数据结构( Pyhon 语言描述 ) — — 第2章：集合概览

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