逻辑结构类型分类

1. 集合： 元素之间并没有关系。
2. 线性结构 ： 元素之间的关系是一对一的。开始元素和最后元素都是唯一的，除此之外，每个元素只有一个前驱元素，也只有一个后继元素。
3. 树状结构： 元素关系是一对多，开始元素唯一，终端元素不唯一。除了终端元素之外，每个元素都有一个或者多个后继元素，除了开始元素外，每个元素都有且只有一个前驱元素。
4. 图形结构： 多对多的关系，每个元素都可能有多个前驱元素和后继元素。

什么是抽象数据类型？

 

抽象数据类型就是逻辑结构+抽象运算 抽象数据类型用ADT表示。抽象运算就是功能描述。