《数据结构》知识点总结.docx

数据构造学问点概括

第一章概论

数据就是指能够被计算机识别、存储和加工处理的信息的载体。

数据元素是数据的根本单位，可以由假设干个数据项组成。数据项是具有独立含义的最小标识单位。

数据构造的定义：

·规律构造：从规律构造上描述数据，独立于计算机。·线性构造：一对一关系。

·线性构造：多对多关系。

·存储构造：是规律构造用计算机语言的实现。·挨次存储构造：如数

组。

·链式存储构造：如链表。

·索引存储构造：·稠密索引：每个结点都有索引项。

·稀疏索引：每组结点都有索引项。

·散列存储构造：如散列表。

·数据运算。

·对数据的操作。定义在规律构造上，每种规律构造都有一个运算集合。

·常用的有