面向对象方法与抽象数据类型的实现.pdfVIP

第 19期 总第 173期 内 蒙 古 科 技 与 经 济 No．19，the173thissue 2008年 10月 InnerMongoliaScienceTechnology＆ Economy Oct．2008 面向对象方法与抽象数据类型的实现 晏素芹 ’ (徐州市广播 电视大学 ，江苏徐州 221006) 摘 要 ：讨论 了抽 象数据 类型 的面向对 象的实现 方案 。以 “栈 ”为例 ，说 明面向对 象方法在抽 象数 据 类型 实现 中的应 用 。 ． 关键词 ：面 向对 象方法 ；抽 象数 据类 型 ；抽 象类 ；模 板 中 图分 类号 ：TP301 文献标 识码 ：A 文章编号 ：1007-- 6921(2008)l9一OO21—02 面 向对象方 法是一种 软件系统组织 和结构设 计 ADT 的特 征 是 使用 与 实 现 相 分 离 ，就 是 说 在 的方法 ，它将对象作为 软件 系统结 构 的基 本组 成 单 ADT设计时 ，把类 型 的定 义 与其 实现分离 开来 。 元 ，以主体数据 为中心 ，将数据 及其上 作 用的操作一 2 抽 象数据类 型的面 向对 象的实现 方法 起封装 ，以标 准 的接 口规 范对 外提供 服 务。本 文通 ADT 的定 义 为数 据 类 型建 立 了数 学模 型 ，，而 过对基 于面 向对象方法 的抽象 数据类型 的两种实现 计算机 上的具体实现则需借 助于计 算机语言 。不 同 方案 的比较 ，说 明在 实现方案 中引入抽象类 的优点 。 的实现 方案在 软件 的可靠 性 、可维 护性 和可 复用 性 1 抽象数 据类型 等方面会有不 同 的效 果 。 抽象 数据 类 型 (abstractdatatype，ADT)是 将 2．1 方 案 一 ：使 用 类 模 板 数据结 构作为 一个 软件 构件 的实现 ，它 通常 指 由用 将 ADT定 义成一 个类并 创建类 的实例 ，然后通 户定 义用 以表 示应用 问题 的数学模 型以及定义在该 过对 实例执行 相应 的操作来实 现程序 的功能。考虑 模 型上 的一组操作 。ADT可 以定义 为 ： 到栈 的元 素类型可 以是任 意类 型 ，将该类定 义成 模 ADT 抽象数据 类型名 l 板 。 数据对象 ：数 据对象 的定义 ． 例如 ，对于采 用顺序存 储结构 的栈 ，其类模 板的 数 据关系 ：数据 关 系的定义 定义 及相关 代码 可简 略表 示如下 ： 基 本 操作 ：基本 操作 的定 义 template classT }ADT 抽象数 据类 型名 classSeqStack 以栈 为例 ，其抽象 数据类 型定 义如下 ： {T *elem；int．top，maxSize； ADT Stack{ public： 数据元 素 ：D= {aiIai∈ElemSet，i=1，2，… ，n ， SeqStack(intSZ=50)； n≥0。ElemSet为数据 集 I SeqStack(){deleteelem；}； 关系 ：R= {ai，ai+1 Iai，ai+1∈