概要集合与数据结构动态表示队列与堆栈树与图.ppt

第12章 集合 概要 集合 集合是一个对象，用于存储其他对象 集合通常提供增加、删除以及其他一些管理所包含元素的服务 集合中的元素有时是有序的，有时是无序的 有些集合是同构的，即这些集合中存储的对象类型相同；有些集合是异构的。 抽象 有许多不同的方法来实现集合 数据结构应该是抽象的 即, 应该隐藏不必要的细节 我们需要分离结构的界面（接口）与底层的实现 这有助于管理复杂并且可以在不必修改接口的情况下改变实现 抽象数据类型 抽象数据类型 (ADT)是一个有组织的信息集合与管理这些信息的一系列操作。 这些操作定义了抽象数据类型的接口 从某种意义上说，抽象数据类型的实现并不重要，只要它完成了接口 由于内部细节的采用封装机制，所以对象是建立抽象数据类型的完美机制 概要 动态结构 静态数据结构具有固定的长度 这与静态修饰符的含义有所不同 数组是静态的；当你定义了数组包含的元素的个数后，数组大小不允许改变 动态数据结构在运行期间可以更具需要增加和减少 通过链表来实现动态数据结构 对象引用 回顾一下，对象引用是一个存储对象地址的变量 引用也被称为指针 下面是一个引用的图形化描述: 对象引用 对象引用常用于创建对象间的链接 假设一个Student类包含指向另一个Student对象的引用： 对象引用 引用可以创建很多链式结构，例如 链表: Magazine 集合 我们来看一个Magazin