自学考试《数据结构》各章要点

《数据结构》各章要点数据就是指能够被计算机识别、存储和加工处理的信息的载体。　　数据元素是数据的基本单位，可以由若干个数据项组成。数据项是具有独立含义的最小标识单位。　　数据结构的定义：数据之间的相互关系，即数据的组织形式。　　•逻辑结构：从逻辑结构上描述数据，独立于计算机。　　•线性结构：一对一关系。　　•线性结构：多对多关系。　　•存储结构：是逻辑结构用计算机语言的实现。　　•顺序存储结构：如数组。　　•链式存储结构：如链表。　　•稠密索引：每个结点都有索引项。　　•稀疏索引：每组结点都有索引项。