- 1、本文档共135页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
《数据结构》精品课程建设资料
(环境管理)基于模板技术
的多层次可视化数据结构
实验环境研究
基于模板技术的多层次可视化数据结构实验环境研究
可视化数据结构实验环境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
您可能关注的文档
- (VR虚拟现实)哈特编程器(图)给全都HART.pdf
- (财务会计)第十章十二章实训答案企业财务会计孔德兰版.pdf
- (财务内部管控)内部治理内部控制与内部审计的优化提升商业银行自我监.pdf
- (餐饮技术文件)如东饮水安全技术标.pdf
- (仓库管理)银行质押货物仓储监管合作协议.pdf
- (产品管理)蜂产品行业前景及公司状态.pdf
- (创业指南)第一个万创业者第一桶金的故事.pdf
- (档案管理)中学生化学学习档案袋评价的个案研究.pdf
- (电子行业企业管理)ST电子温度计.pdf
- (电子行业企业管理)电工与电子技术下.pdf
- 人教版高中生物必修2第7章二-隔离与物种的形成(共26张PPT).ppt
- (新教材)高中生物《种群基因组成的变化与物种的形成》PPT完整版人教版1.pptx
- 2017高中生物学联赛冲刺生态学高中生物竞赛课件.ppt
- 【漂亮】小学三年级期中家长会语文老师兼班主任发言稿.ppt
- 《端午7》中国风端午节中国文化PPT模板.pptx
- 《端午节活动》中国风端午节中国文化PPT模板.pptx
- 《尽情放棕》中国风端午节中国文化PPT模板.pptx
- 《浓情端午主题班队会》中国风端午节中国文化PPT模板.pptx
- 《赛龙舟品棕子家团圆》中国风端午节中国文化PPT模板.pptx
- 《棕香端午》中国风端午节中国文化PPT模板.pptx
文档评论(0)