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

数据结构算法实验内容与指导 实验目的：将书中常用算法编写成程序，上机调试，验证算法的正确性，同时理解数据结构对于软件开发的意义。同时又能复习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 #include typedef int DataType; //定义具体问题元素的数据类型 #include SeqList.h void main