线性表及e其应用.docVIP

集美大学数据结构课程实验报告 课程名称：数据结构 班级： 实验成绩： 指导教师： 姓名： 实验项目名称：线性表 学号 一、目的 理解线性表数据结构及其应用二、实验内容 线性表的抽象数据类型的定义 顺序表类定义(包括方法实现)及测试（要求：main中要测试每个方法） 测试如下： 定义一个顺序表，最大50,存储以下数据元素(1,-9,6,10,400,30,60),输出之。查找的测试如下：元素30存在否，测试元素67存在否。插入测试如下：在表的第5个位置插入元素值为12，在第10个元素后插入元素值为18。删除测试:……。. 注：附录中可参考部分 链表的类定义(包括方法实现)及测试（要求：main中要测试每个方法） 注：见附录，运行并对程序加注释 使用顺序表实现有序集合的合并，并分析其时间与空间复杂度。测试 LA(a,e,g,h,x,y )与LB(c,d,e,r)的合并并输出。 使用链表实现一元多项式运算，并测试以下两个一元多项的加法，输出实现加法后的结果表示。并分析其时间与空间复杂度 pa=1+10x3-2x100+1000x1300,pb=-1+13x15+2x100-10x1010 6．设计一个循环链表类，完成约瑟夫问题的解决。测试共10个人围成一圈，每个人都有一个表示其身份的号牌，从第1个人开始报数，报到3的人出列，求出列的号牌顺序。可简化用1….10分别表示第1个人至第10个人的号牌。 三、实验使用环境 四、实验关键代码与结果展示（部分截图） #ifndef SEQLIST_H #define SEQLIST_H #include iostream #include cstdlib #include cassert using namespace std; const int defaultSize = 100; template typename Tclass SeqList{ protected: T *data; int maxSize; int last; public: SeqList(int sz = defaultSize); SeqList(SeqListT L); ~SeqList(){ delete []data;} void reSize(int newSize); int Size() const { //计算表最大可容纳表项个数 return maxSize;} int Length()const{ return last+1; } int tig(); int Search(T x) const; int Locate(int i) const; bool getData(int i,Tx) const{ //取第i个表项的值 if(i0 i=last+1){ x=data[i-1]; return true;} else return false;} void setData(int i, T x) { //用X修改第i个表项的值 if (i0 i=last+1){ data[i-1] = x;}} bool Insert(int i, T x); bool Remove(int i, T x); bool IsEmpty(){ //判表空 return (last == -1);} bool IsFull(){ //判表满 return (last == maxSize-1);} void Sort(); void input(); void output(); SeqListT operator = (SeqListT L); friend istream operator (istream in, SeqListT R){ R.last = -1; while (!in.eof()){ R.last++; if (R.last == R.maxSize) R.reSize(2*R.maxSize); assert(in R.data[R.last]); } return in; } friend ostream operator (ostream out, SeqListT R){ for (int i = 0; i = R.last; i++){ cout # i+1 :\t R.data[i] endl;} return out; }}; template typename TSeqListT::SeqList(int sz){ //构造函数 if (sz 0){ maxSize