数据结构必须掌握的知识点有哪些
1、数据:所有能被计算机识别、存储和处理的符号的集合。
2、数据元素:是数据的基本单位,具有完整确定的实际意义。
3、数据对象:具有相同性质的数据元素的集合,是数据的一个子集。
4、数据结构:是相互之间存在一种或多种特定关系的数据元素的集合。
5、数据类型:是一个值的集合和定义在该值上的一组操作的总称。
6、抽象数据类型:由用户定义的一个数学模型与定义在该模型上的一组操作,它由基本的数据类型构成。
7、算法:是对特定问题求解步骤的一种描述,它是指令的有限序列,是一系列输入转换为输出的计算步骤。
8、算法的基本特性:输入、输出、有穷性、确定性、可行性。
9、算法设计要求:正确性、可读性、健壮性、效率与低存储量需求。
10、线性表的定义:用数据元素的有限序列表示。
11.顺序存储定义:把逻辑上相邻的数据元素存储在物理上相邻的存储单元中的存储结构。
12.链式存储结构: 其结点在存储器中的位置是随意的,即逻辑上相邻的数据元素在物理上不一定相邻。
13.线性表的逻辑结构:指线性表的数据元素间存在着线性关系。在顺序存储结构中,元素存储的先后位置反映出这种线性关系,而在链式存储结构中,是靠指针来反映这种关系的。
14.顺序存储结构:用一维数组表示,给定下标,可以存取相应元素,属于随机存取的存储结构。
15.栈的定义及操作:栈是只准在一端进行插入和删除操作的线性表,该端称为栈的顶端。插入元素到栈顶的操作,称为入栈。从栈顶删除最后一个元素的操作,称为出栈。
16.队列的定义及操作:队列的删除在一端(队尾),而插入则在队列的另一端(队头)。因此在两种存储结构中,都需要队头和队尾两个指针。
17.二叉树的遍历:指按照某种次序访问二叉树的所有结点,并且每个结点仅访问一次,得到一个线性序列。
18.查找表:是称为集合的数据结构。是元素间约束力最差的数据结构,元素间的关系是元素仅共在同一个集合中。
![](/images/zang.png)
![](/images/jiucuo.png)
猜你喜欢
4g和5g的区别在哪里
和的区别在于传输速度和设备要求方面不同,的网络传输速度相对于...英魂之刃狄仁杰技能
技能狄仁杰的技能拥有隐身效果,隐身完毕后还有一段时间的加速以...3d建模师可以自学吗
建模师可以自学,需要合理的安排好自己时间将技能分为个阶段,计...尾巴怎么读
尾巴的读音或。意义是指动物的身体器官,因其在身体的后部,后来...带文豪哥什么梗
带文豪哥就是从事文学方面具有很大成就的文人。在社会建议国际上...单反怎么拍出暖色调
设置白平衡,色温越高,成像色调越暖。还可以采用格式,后期调整...挪威4月天气怎样
白天不冷,但是船上非常冷,风非常大挪威大部分地区属温带海洋性...西安机场到高铁站多长时间
西安机场前往西安北站,可以直接在机场里面乘坐轻轨前往,车费是...如何处理发霉的棕床垫
处理方法室内潮湿度太高,要多开窗通风,降低湿度,另外将发霉的...关于实验的格言
从前与今昔,有什么的不同。呵,没有什么不同,都是在时间的流逝...地漏堵塞怎么处理
可以先将排水口的污垢用刷子擦拭,然后用水清洗。对于管道内堵塞...请教绿赛饲料怎么样
绿赛饲料历史较长,品质稳定,截止年未出现重大事故,其分类如下...手机进水开不了机怎么办
手机进水后,第一时间捞上来,减少手机泡水的时间。如果进水时间...oppo应用锁怎么设置
为防止隐私泄露,一些手机会内置应用锁功能,为应用设置一个密码...开通花呗需要什么条件
大陆用户并完成实名认证,年龄在至周岁之间,且账户已绑定手机号...