计算机数据结构知识点总结,数据结构基本知识点总结，比较全面

基本概念

1、数据：即信息的载体，能够输入到计算机当中，能被计算机识别，存储和处理的符号的总称。

2、数据元素：是数据的基本单位，又称之为记录。3、数据项：数据元素是由多个数据项组成的。4、结构：

逻辑结构：

集合结构：数据元素之间除了同属于一个集合外，没有其他任何关系线性结构：数据元素具有一对一的关系⭐

树形结构：数据元素具有一对多的关系

图形结构：数据元素具有多对多的关系

存储结构(物理结构)：

顺序存储结构：数据元素存储在连续分配的地址空间当中

链式存储结构：数据元素可以存储在任意合法的地址空间当中，地址空间可以连续也可以不连续

索引存储结构：存储数据元素的同时，建立附加的索引表

散列存储结构(哈希)：根据key值和特定的函数计算出他的存储位置(效率最

高)⭐

5、算法： 解决特定问题的步骤的描述

基本特性： 输入，输出，有穷型，确定性可行性

设计要求： 正确性，可读性，健壮性，时间效率高，存储量低

时间复杂度： 随着输入规模n的增加，算法的执行时间的增长率和算法执行次数的增长率保持一致，我们成为算法的渐进时间复杂度，简称为算法的时间复杂度。

大O推导： 使用常数1去替代表达式中的常数项;在修改后的表达式中，只保留最高阶次项;如果最高阶次项存在且不为1，我们去掉最高阶次项的系数。

冒泡排序的大O推导为：平方级。线性表： 数据元素具有线性结构(一对一)

顺序表： 线性表的顺序存储结构1、数据：即信息的载体，能够输入到计算机当中，能被计算机识别，存储和处理的符号的总称。2、数据元素：是数据的基本单位，又称之为记录。3、数据项：数据元素是由多个数据项组成的。

4、结构：

逻辑结构：

集合结构：数据元素之间除了同属于一个集合外，没有其他任何关系

线性结构：数据元素具有一对一的关系⭐

树形结构：数据元素具有一对多的关系

图形结构：数据元素具有多对多的关系

存储结构(物理结构)：

顺序存储结构：数据元素存储在连续分配的地址空间当中

链式存储结构：数据元素可以存储在任意合法的地址空间当中，地址空间可以连续也可以不连续

索引存储结构：存储数据元素的同时，建立附加的索引表

散列存储结构(哈希)：根据key值和特定的函数计算出他的存储位置(效率最

高)⭐

5、算法： 解决特定问题的步骤的描述

基本特性： 输入，输出，有穷型，确定性可行性

设计要求： 正确性，可读性，健壮性，时间效率高，存储量低

时间复杂度： 随着输入规模n的增加，算法的执行时间的增长率和算法执行次数的增长率保持一致，我们成为算法的渐进时间复杂度，简称为算法的时间复杂度。

空间复杂度：程序最大一次使用的空间大小

大O推导： 使用常数1去替代表达式中的常数项;在修改后的表达式中，只保留最高阶次项;如果最高阶次项存在且不为1，我们去掉最高阶次项的系数。

冒泡排序的大O推导为：平方级。线性表： 数据元素具有线性结构(一对一)顺序表： 线性表的顺序存储结构