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

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