（环境管理）基于模板技术的多层次可视化数据结构实验环境研究.pdf

《数据结构》精品课程建设资料 （环境管理）基于模板技术 的多层次可视化数据结构 实验环境研究 基于模板技术的多层次可视化数据结构实验环境研究 可视化数据结构实验环境VCDS v1.0 编程实验（C++版） （编号） 参 考 手 册 合肥工业大学 《数据结构》课程组 2005 年 7 月 15 日 第1章 DSSTL 类库 1.1 DSSTL 类库概述 数据结构基础类模板库。这是实验环境所用到的最重要也是最基础的类库，其中类名全 部以大写字母 D 开始，在本文中将此类库简称为 D 类库。D 类库全部以标准C++语言编写， 适合于所有标准 C++编译器且不依赖第三方类库。它定义了每种数据结构的最基本的物理实 现部分，提供了数据结构最基本的逻辑操作，如堆栈的入栈和出栈，并采用了 C++输入输出 流机制对数据结构进行存储。 在数据层的设计中体现了 C++的虚继承与继承的特点，采用模板技术实现多种数据类型 的代码封装，大大减少了代码的冗余，整个数据层的设计学习VC 中的MFC 类库的特点达到 了结构明确，层次清晰，类与类之间的关系紧密。由于整个软件中的数据结构较多有八大模 块，为了很好的实现类的层次架构，设计过程中设置了数据层基类 DObject,然后依据具体 模块设置相应的类层次，其结构框架见附录一。 1.2 DObject DOject 是数据结构标准摸班类库 DSSTL 中所有类的基类，定义了许多公用的虚函数。 这些虚函数有相当一部分是纯虚函数，因此无法直接使用 DOject 来声明对象。常用的方法 是使用 DOject 指针。 1.2.1 类层次关系 正像前面介绍的那样，DObject 是整个数据层的基类，包含着各个模块的公共操作接口， 是一个虚类。 1.2.2 类成员 virtual void Output(ostream& out) const; ——流输出函数，保存类中数据 virtual void Input(istream& in); ——流输入函数，读取数据 virtual void Save(char* fname) const; ——将数据保存到文件中 virtual void Load(char* fname); ——从文件中取出数据 1.3 线性表 1.3.1 DList DList 是线性表逻辑类。它是具体存储类型线性表的基类，同样它内部封装着底层具体 的线性表的公共操作接口。 类层次关系 DObject ∟DList 相关类：DObject 头文件：DList.h 成员说明 SetNull 原型：void SetNull() 用法：清除线性表内容，无返回值。 参数：无 示例： #include “DList.h” void main() { Dlist<int> list ; list.SetNull(); } 输出：无 RemoveAll 原型：virtual void RemoveAll () 用法：将线性表中的数据全部移除，无返回值 参数：无 示例： #include “DList.h” void main() { Dlist<in