数据结构严蔚敏知识点总结,数据结构基本知识点总结

基本概念

1、数据)信息的载体，是能够输入计算机、被计算机识别、存储、处理的符号的总称。

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

逻辑结构：

集合结构：数据元素之间没有属于同一集合之外的其他关系的线性结构。数据元素具有一对一的关系

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

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

存储结构(物理结构)

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

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

索引存储结构：在保存数据元素的同时创建其他索引表

基于散列存储结构(hxdxl )密钥值和特定函数计算他的存储位置(效率最高)

高)

5、算法：说明解决特定问题的步骤

基本特性：输入、输出、贫困型，具有确定可行性

设计要求：准确性、可读性、健壮性、时间效率高、内存量低

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

o推导)用常数1代替公式的常数项；修改后的表达式只保留顶级的下一项。如果存在最高次项，但不是1，则删除最高次项的系数。

通过鼓泡排序的大o被导出为平方级。线性表：数据元素具有线性结构(一对一) )。

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

4、结构：