| 对象技术与抽象数据类型的实现 |
| |
| 引用本文： | 朱振元,朱承.对象技术与抽象数据类型的实现[J].计算机工程,2007,33(15):88-90. |
| |
| 作者姓名： | 朱振元 朱承 |
| |
| 作者单位： | 1. 长沙学院计算机科学与技术系,长沙,410008
2. 国防科学技术大学信息系统与管理学院,长沙,410008 |
| |
| 摘 要： | 讨论了抽象数据类型的实现方案，并以“线性表”为例，说明对象技术在抽象数据类型实现中的应用。对于一种抽象的数据类型，先将它定义成一个抽象类，再结合某一种具体的存储方式加以实现。采用这种对象技术的特点是，任何存储方式或实现细节的改变都不会影响外界对类的使用。这种设计原则已应用于面向对象版的“数据结构”课程之中，取得了良好的效果。
|
| 关 键 词： | 对象技术 抽象数据类型 抽象类 数据结构 程序设计 |
| 文章编号： | 1000-3428（2007）15-0088-03 |
| 修稿时间： | 2006-09-11 |
Object Technology and Implementation of Abstract Data Type |
| |
| ZHU Zhen-yuan,ZHU Cheng.Object Technology and Implementation of Abstract Data Type[J].Computer Engineering,2007,33(15):88-90. |
| |
| Authors: | ZHU Zhen-yuan ZHU Cheng |
| |
| Affiliation: | (1. Dept. of Computer Science & Technology, Changsha College, Changsha 410008; 2. School of Information System & Management, National University of Defense, Changsha 410008)
|
| |
| Abstract: | This paper discusses an implementation framework of abstract data type(ADT),in which application of object technology in implementation of ADT is demonstrated by examples of linear_list.In this framework,an abstract data type is first claimed to be an abstract class,then implemented according to the concrete storage method.Under this implementation framework,the usage of ADT class is independent of the storage method and other implementation details.This framework is adopted in the object-oriented data structure courses,and proved to be efficient and elegant. |
| |
| Keywords: | object technology abstract data type(ADT) abstract class data structure programming |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《计算机工程》浏览原始摘要信息 |
|
点击此处可从《计算机工程》下载全文 |
