数据结构类型的规约seipkueducn-PKUSEI.PPT

第六章 封装 抽象 大型程序的构造中，程序员不可避免要涉及到新数据类型的设计和实现。 如：大学中，表示一堂课的数据对象section，包含的信息有：老师名、教室、最大注册数等，还可以包含一个注册学生列表作为部件。 操作包括：创建一个section、注册一个学生、消除一个section等。 其实现主要涉及其表示以及对应相关操作的子程序设计。 语言实现的目标是使得数据的各种形式的不同对程序员透明。因此，基本类型和用户定义类型对程序员的使用来说应不存在差别。 抽象机制 有四种机制可被程序员用来创建新类型和类型上的操作。 1、结构化数据 几乎所有语言都能够用基本数据对象创建复杂的数据对象。 2、子程序 可用子程序来定义实现类型的操作，但如何正确地使用，却是程序员的责任。 3、类型声明 语言包含有定义新类型及其操作的能力。抽象数据类型即是这种机制，它提供了检测错误使用的能力。 4、继承 基于已有类型创建新类型的机制。 6.1 结构数据类型 数据结构——包含其他数据对象作为元素或部件的数据对象。 基本概念 常见结构化数据 向量和数组 记录 列表 集合 结构数据对象和数据类型 结构数据对象——一组其他数据对象构成的聚集，这些数据对象称为元素或部件，可以是基本类型，也可以是结构。 很多和数据结构相关的问题和概念与基本类型数据是相同的，但数据结构更为复杂。 数据结构类型也涉及类型规约和类型实现，