集合是保存0个或多个其他对象的对象。
集合拥有访问对象、插入对象、删除对象、确定集合的大小以及遍历或访问集合的对象的操作。
集合的5个主要类别是:线性集合、层次集合、图集合、无序集合和有序集合。
线性集合按照位置来排列其项,除了第一项,每一项都有唯一的一个前驱,除了最后一项,每一个项都有唯一的一个后继。
层次集合中的项都拥有唯一的前驱(只有一个例外,就是顶层的项),以及0个或多个后继。单个的称为根的项是没有前驱的。
图中的项拥有0个或多个后继,以及0个或多个前驱。
无序集合中的项没有特定的顺序。
集合是可迭代的,可以用一个for循环来访问包含在集合中的每一项。
抽象的数据类型是一组对象,以及这些对象上的操作。因此,集合是抽象数据类型(abstract data types,ADT)。
数据结构是表示集合中包含的数据的一个对象。