数据结构算法实验内容与指导

《数据结构算法实验内容与指导》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、数据结构算法实验内容与指导1、实验目的：将书中常用算法编写成程序，上机调试，验证算法的正确性，同时理解数据结构对于软件开发的意义。同时又能复习C++语言的重点与难点，熟悉vc++6.0调试环境，掌握一个完整程序的构成，为今后软件设计打下基础。2、实验要求：熟练掌握c++面象对象的编程思想及vc++6.0上机调试环境。3、实验内容：（1）线性表顺序存储（顺序表类）的插入、删除等操作的实现（2）线性表链式存储（单链表类）的建立、插入、删除等操作的实现（3）特殊线性表进栈、退栈操作的实现（4）顺序查找及二

2、分查找算法的实现（5）常用的几种排序算法的实现（6）二叉树的建立、遍历算法的实现（7）图的邻接矩阵的建立，及遍历算法实现16实验一：线性表顺序存储（顺序表类）的插入、删除等操作的实现//SeqList.hclassSeqList{protected:DataType*list;//数组intmaxSize;//最大元素个数intsize;//当前元素个数public:SeqList(intmax=0);//构造函数~SeqList(void);//析构函数intSize(void)const;//取

3、当前数据元素个数voidInsert(constDataType&item,inti);//插入DataTypeDelete(constinti);//删除DataTypeGetData(inti)const;//取数据元素};SeqList::SeqList(intmax)//构造函数{maxSize=max;size=0;list=newDataType[maxSize];}SeqList::~SeqList(void)//析构函数{delete[]list;}intSeqList::Size(

4、void)const//取当前数据元素个数{returnsize;}voidSeqList::Insert(constDataType&item,inti)//插入//在指定位置i前插入一个数据元素item{if(size==maxSize){cout<<"顺序表已满无法插入！"<

5、

6、i>size)//参数正确与否判断{cout<<"参数i越界出错!"<i;j

7、--)list[j]=list[j-1];list[i]=item;//在i位置插入itemsize++;//当前元素个数加1}DataTypeSeqList::Delete(constinti)//删除//删除指定位置i的数据元素，删除的元素由函数返回{if(size==0){cout<<"顺序表已空无元素可删！"<

8、

9、i>size-1)//参数正确与否判断{cout<<"参数i越界出错!"<

10、;//取到要删除的元素//从i+1至size-1逐个元素前移for(intj=i;j

11、

12、i>size-1)//参数正确与否判断{cout<<"参数i越界出错!"<

13、取到的元素}16//ExamTest1.cpp#include#includetypedefintDataType;//定义具体问题元素的数据类型#include"SeqList.h"voidmain(void){SeqListmyList(100);//定义顺序表类对象myListintn=10,x;for(inti=0;i>x;mylist.

14、Insert(x,i);}myList.Delete(4);//删除myList中数据元素5for(i=0;i#includestructStudent