数据结构(基于python实现)01-集合的概念

• 集合是保存0个或多个其他对象的对象。
• 集合具有访问对象、插入对象、删除对象、确定集合大小、遍历集合的操作。
• 集合的主要分类：1.线性集合（列表、队列、栈、字符串）、2.层级集合（二叉搜索树、堆）、3.图集合、4.无序集合（包、字典、集）。

---

• 1、线性集合：线性集合按照位置来排列其子项。除第一项，其余子项有且只有一个前驱；除最后一项，其余子项有且只有一个后继

• 2、层级集合：除顶层子项外，其余子项有且只有一个前驱，但都有多个后继

• 3、图集合：每个子项都有0个或多个前驱和后继

• 4、无序集合：每个子项都没有前驱和后继

---

• 集合是抽象的数据类型。

• 数据结构是一个对象，是用来表示集合中的数据的。