《数据结构与可视化》word版.doc

(C++版)(编号:20050202A)参考手册合肥工业大学《数据结构》。这是实验环境所用到的最重要也是最基础的类库,其中类名全部以大写字母D开始,在本文中将此类库简称为D类库。D类库全部以标准C++语言编写,适合于所有标准C++编译器且不依赖第三方类库。它定义了每种数据结构的最基本的物理实现部分,提供了数据结构最基本的逻辑操作,如堆栈的入栈和出栈,并采用了C++输入输出流机制对数据结构进行存储。在数据层的设计中体现了C++的虚继承与继承的特点,采用模板技术实现多种数据类型的代码封装,大大减少了代码的冗余,整个数据层的设计学习VC中的MFC类库的特点达到了结构明确,层次清晰,类与类之间的关系紧密。由于整个软件中的数据结构较多有八大模块,为了很好的实现类的层次架构,设计过程中设置了数据层基类DObject,然后依据具体模块设置相应的类层次,其结构框架见附录一。 DOject是数据结构标准摸班类库DSSTL中所有类的基类,定义了许多公用的虚函数。这些虚函数有相当一部分是纯虚函数,因此无法直接使用DOject来声明对象。常用的方法是使用DOject指针。 ,DObject是整个数据层的基类,包含着各个模块的公共操作接口,是一个虚类。 virtualvoidOutput(ostream&out)const; ——流输出函数,保存类中数据 virtualvoidInput(istream&in); ——流输入函数,读取数据 virtualvoidSave(char*fname)const; ——将数据保存到文件中 virtualvoidLoad(char*fname); ——从文件中取出数据3线性表 DList是线性表逻辑类。它是具体存储类型线性表的基类,同样它内部封装着底层具体的线性表的公共操作接口。 DObject ∟DList 相关类:DObject 头文件: SetNull原型:voidSetNull()用法:清除线性表内容,无返回值。参数:无示例:#include“”voidmain(){Dlist<int>list; (); } 输出:无 RemoveAll原型:virtualvoidRemoveAll()用法:将线性表中的数据全部移除,无返回值参数:无示例:#include“”voidmain(){Dlist<int>list; (); } 输出:无 IsEmpty原型:virtualboolIsEmpty()const用法:判断线性表是否为空,返回类型为布尔型参数:无示例:#include“”voidmain(){Dlist<int>list; (); } 输出:ture或着false Length原型:virtualintLength()const用法:判断线性表的长度,返回值为整型参数:无示例:#include“”voidmain(){Dlist<int>list; (); } 输出:整型数值 Search原型:virtualintSearch(constT&x)const用法:在线性表中查找元素x,返回值为整型参数:模板类型参数示例:#include“”voidmain(){Dlist<int>list; (23); } 输出:在线性表中查到数据23所在的位置,查不到时返回-1。 Insert原型:virtualvoidInsert(intk,constT&x)用法:在线性表中第k个位置插入元素x,无返回值参数:模板类型参数示例:#include“”voidmain(){Dlist<int>list; (2,56); } 输出:无 Delete原型:virtualvoidDelete(intk,T&x)用法:删除线性表中的第k个元素,将删除的元素放到变量x中,返回值无参数:模板类型参数可以是整型,字符型,双精度类型,字符串类型等。示例:#include“”voidmain(){Dlist<int>list; (2,35); } 输出:无 DListSeq是线性表模板类,此类命名规则是因为存储结构是