数据结构必须掌握的知识点有哪些

数据结构必须掌握的知识点有哪些

1、数据：所有能被计算机识别、存储和处理的符号的集合。

2、数据元素：是数据的基本单位，具有完整确定的实际意义。

3、数据对象：具有相同性质的数据元素的集合，是数据的一个子集。

4、数据结构：是相互之间存在一种或多种特定关系的数据元素的集合。

5、数据类型：是一个值的集合和定义在该值上的一组操作的总称。

6、抽象数据类型：由用户定义的一个数学模型与定义在该模型上的一组操作，它由基本的数据类型构成。

7、算法：是对特定问题求解步骤的一种描述，它是指令的有限序列，是一系列输入转换为输出的计算步骤。

8、算法的基本特性：输入、输出、有穷性、确定性、可行性。

9、算法设计要求：正确性、可读性、健壮性、效率与低存储量需求。

10、线性表的定义：用数据元素的有限序列表示。

11.顺序存储定义：把逻辑上相邻的数据元素存储在物理上相邻的存储单元中的存储结构。

12.链式存储结构: 其结点在存储器中的位置是随意的，即逻辑上相邻的数据元素在物理上不一定相邻。

13.线性表的逻辑结构：指线性表的数据元素间存在着线性关系。在顺序存储结构中，元素存储的先后位置反映出这种线性关系，而在链式存储结构中，是靠指针来反映这种关系的。

14.顺序存储结构：用一维数组表示，给定下标，可以存取相应元素，属于随机存取的存储结构。

15.栈的定义及操作：栈是只准在一端进行插入和删除操作的线性表，该端称为栈的顶端。插入元素到栈顶的操作，称为入栈。从栈顶删除最后一个元素的操作，称为出栈。

16.队列的定义及操作：队列的删除在一端（队尾），而插入则在队列的另一端（队头）。因此在两种存储结构中，都需要队头和队尾两个指针。

17.二叉树的遍历：指按照某种次序访问二叉树的所有结点，并且每个结点仅访问一次，得到一个线性序列。

18.查找表：是称为集合的数据结构。是元素间约束力最差的数据结构，元素间的关系是元素仅共在同一个集合中。

数据结构的存储方式有哪几种

1、顺序存储方式：顺序存储方式就是在一块连续的存储区域一个接着一个的存放数据。顺序存储方式把逻辑上相邻的节点存储在物理位置撒花姑娘相邻的存储单元里，节点间的逻辑关系由存储单元的邻接关系来体现。顺序存储方式也称为顺序存储结构，一般采用数组或结构数组来描述。

2、链接存储方式：链接存储方式比较灵活，不要求逻辑上相邻的节点在物理位置上相邻，节点间的逻辑关系由附加的引用字段来表示。一个节点的引用字段往往指向下一个节点的存放位置。

3、索引存储方式：索引存储方式是采用附加的索引表的方式来存储节点信息的一种存储方式。索引表由若干索引项组成。

4、散列存储方式：散列存储方式是根据节点的关键字直接计算出该节点的存储地址的一种存储方式。在实际应用中，往往需要根据具体的数据结构来决定采用哪种存储方式。

矢量数据结构有哪几种主要类型

矢量数据结构分为以下几种类型：

1、简单数据结构：数据按照以基本的空间对象，为单元进行单独组织，不含有拓扑关系数据；

2、拓扑数据结构：包括DIME即对偶独立地图编码法、POLYVRT即多边形转换器、TIGER即地理编码和参照系统的拓扑集成等。它们的共同特点是：点是相互独立的，点连成线，线构成面。每条线起始于结点，并与左右多边形相邻接；

3、曲面数据结构：是指联想分布现象的覆盖表面，具有这种覆盖表面的要素有地形、降水量、温度、磁场等。表示和存储这些要素的基本要求是必须便于连续现象在任一点的内插计算，因此经常采用不规则三角网来拟合连续分布现象的覆盖表面，称为TIN数据结构。

数据结构什么书好

出自严蔚敏编写的《数据结构》。

1、可以作为计算机类专业的本科或专科教材，也可以作为信息类相关专业的选修教材，讲授学时可为50至80。

2、可以根据学时、专业的实际情况，选读章节。

3、文字通俗、简明易懂、便于自学，也可供从事计算机应用等工作的科技人员参考。只要掌握程序设计基本技术就可以学习。

4、如果具有离散数学和概率论的知识，对书中某些内容更易理解。

5、表述严谨，逻辑推理严密，语言精炼，用词达意。并有配套出版的《数据结构题集》既便于教学，又便于自学。而且附有光盘，光盘中含有可以在DOS环境下运行的以类C语言描述的“数据结构算法动态模拟辅助教学软件，以及在窗口环境下运行的以类PASCAL或类C两种语言描述的“数据结构算法动态模拟辅助教学软件”。

6、还可以作为计算机类专业或信息类相关专业的本科或专科教材，也可以供从事计算机工程与应用工作的科技工作者参考。