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

下载后可任意编辑数据结构算法实验内容与指导1、 实验目的：将书中常用算法编写成程序，上机调试，验证算法的正确性，同时理解数据结构对于软件开发的意义。同时又能复习 C++语言的重点与难点，熟悉 vc++6.0调试环境，掌握一个完整程序的构成，为今后软件设计打下基础。2、 实验要求：熟练掌握 c++面象对象的编程思想及 vc++6.0 上机调试环境。3、 实验内容：（1）线性表顺序存储（顺序表类）的插入、删除等操作的实现（2）线性表链式存储（单链表类）的建立、插入、删除等操作的实现（3）特别线性表进栈、退栈操作的实现（4）顺序查找及二分查找算法的实现（5）常用的几种排序算法的实现（6）二叉树的建立、遍历算法的实现（7）图的邻接矩阵的建立，及遍历算法实现1下载后可任意编辑实验一：线性表顺序存储（顺序表类）的插入、删除等操作的实现//SeqList.hclass SeqList{protected:DataType *list;//数组int maxSize;//最大元素个数int size;//当前元素个数public:SeqList(int max=0); //构造函数~SeqList(void); //析构函数int Size(void) const;//取当前数据元素个数void Insert(const DataType& item, int i);//插入DataType Delete(const int i);//删除DataType GetData(int i) const;//取数据元素};SeqList::SeqList(int max)//构造函数{maxSize = max;size = 0;list = new DataType[maxSize];}SeqList::~SeqList(void)//析构函数{delete []list;}int SeqList::Size(void) const//取当前数据元素个数{return size;}void SeqList::Insert(const DataType& item, int i) //插入//在指定位置 i 前插入一个数据元素 item{if (size == maxSize){ cout << "顺序表已满无法插入！" << endl;exit(0);}2下载后可任意编辑if(i < 0 || i > size)//参数正确与否推断{cout << "参数 i 越界出错!" << endl;exit(0);}//从 size-1 至 i 逐个元素后移for(int j = size; j > i; j--) list[j] = list[j-1]; list[i] = item;//在 i 位置插入 itemsize++;//当前元素个数加 1}DataType SeqList::Delete(const int i)//删除//删除指定位置 i 的数据元素，删除的元素由函数返回{if (size == 0){cout << "顺序表已空无元素可删！" << endl;exit(0);}if(i < 0 || i > size - 1)//参数正确与否推断{cout<<"参数 i 越界出错!"<