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