- 集合类型
- 定义
- 集合是保存0个或多个其他对象的对象。集合拥有访问对象、插入对象、删除对象、确定集合大小以及遍历或访问集合的对象的操作
- 分类
- 根据组织方式进行
- 线性集合
- 线性集合按照位置排列其项，除了第一项，每一项都有唯一的一个前驱，除了最后一项，每一项都有唯一一个后继
- 示意图
- 层次集合
- 层次集合中的项都拥有唯一的前驱（ 除了顶层的项），以及 0 个或多个后继。单个的称为根的项是没有前驱的。
- 示意图
- 图集合
- 图中的项拥有 0 个或多个后继，以及 0 个或多个前驱
- 示意图
- 无序集合
- 无序集合的项没有特定的顺序
- 示意图
- 有序集合
- 有序集合在其项上施加了一个自然的顺序
- 特性
- 集合是可迭代的，可以用一个 for 循环来访问包含在集合中的每一项
- 抽象的数据类型（ADT)是一组对象，以及这些对象上的操作。因此，集合是抽象数据类型
- 数据结构是表示集合中包含的数据的一个对象
