数据结构第一章重点总结.docxVIP

数据结构 逻辑结构（关系）： （1）集合： 集合 中任何两个结点之间都没有逻辑关系， 组织形式松散。 （2）线性结构： 元素之间存在着一对一的关系。 依次排列形成一条“锁 链” 。 链” （3）树形结构：数据元素之间存在着一对多的关系，具有分支、层次 特性。 （4）图状结构： 数据元素之间存在多对多的关系， 元素之间互相缠绕， 具有网络特性。 存储结构：逻辑结构及数据元素在计算机中的表示。 （1）顺序存储方式（向量存储）、 （2）链式存储方式 （3）索引存储方式 （4）散列存储方式 抽象数据类型：一个数学模型和定义在这个数学模型的一组操作。 抽象的含义： ★．范围广包括已存在的数据类型和用户自