第2章:集合概览
其他
2018-11-01 21:14:55
阅读次数: 0
- 集合类型
- 定义
- 集合是保存0个或多个其他对象的对象。集合拥有访问对象、插入对象、删除对象、确定集合大小以及遍历或访问集合的对象的操作
- 分类
- 根据组织方式进行
- 线性集合
- 线性集合按照位置排列其项,除了第一项,每一项都有唯一的一个前驱,除了最后一项,每一项都有唯一一个后继
- 示意图
- 层次集合
- 层次集合中的项都拥有唯一的前驱( 除了顶层的项),以及 0 个或多个后继。单个的称为根的项是没有前驱的。
- 示意图
- 图集合
- 图中的项拥有 0 个或多个后继,以及 0 个或多个前驱
- 示意图
- 无序集合
- 有序集合
- 特性
- 集合是可迭代的,可以用一个 for 循环来访问包含在集合中的每一项
- 抽象的数据类型(ADT)是一组对象,以及这些对象上的操作。因此,集合是抽象数据类型
- 数据结构是表示集合中包含的数据的一个对象
转载自www.cnblogs.com/lijunjie9502/p/9892475.html