数据结构之集合

1.集合

1.1集合的定义

• 保存0个或多个其他对象的对象

1.2集合的类型

• 1.线性集合
  按照位置来排列，除了第一项，每一项都有唯一的一个前驱，除了最后一项，每一个项都有唯一的一个后继。EXP：列表，栈，字符串

• 2.层次集合
  除了最顶端的第一个数据项，每个项都只有一个前驱，以及0个或有多个后继。单个的称为根的项是没有前驱的。EXP：文件目录，二叉搜索树，堆

• 3.图集集合
  集合中的每一项都有可能有0个或多个前驱和0个或多个后继。EXP：高铁线

• 4.无序集合
  集合的项没有特定的顺序。EXP：包，字典

• 5.有序集合
  集合可迭代。EXP：《新华字典》

1.3集合类型的分类