顺序表基本作的实.docVIP

【实验名称】 顺序表基本操作的实现 【实验目的】 1. 熟悉调试工具VC++6.0的使用 2. 温习C++相关程序的编写与应用 3. 掌握顺序表的基本操作：构造顺序表、插入、删除、查找等 4. 掌握顺序表的应用：顺序表的合并等运算 【实验原理】 VC6.0工具的使用， C++类实现顺序表的定义及基本操作算法的实现，应用顺序表解决实际问题。 【学时安排】?? 2学时上机实践 【具体操作内容及要求】 1．创建一个目录（学号命名），然后创建项目和源文件完成本次实验内容： （1）创建项目或源文件名为“Ex1_(学号后四位).cpp”； （2）编写并调试线性表的C++模板类定义，即调试运行课本中44页程序2.2 （3）编写并调试顺序表类定义（由线性表类派生）及顺序表基本操作的算法实现。即调试运行课本46~50页程序2.5~2.9。 （4）编写主函数main，实现课本52页程序2.10中顺序表的合并操作应用。（注意算法的改进） （5）注意所有变量、类名、方法名的命名规范。 2.?撰写实验报告（下载实验报告模板），内容包括：实验原理、实验目的、实验具体步骤及实验结果（运行效果截图）。 3.?将实验报告和程序源文件放在一个以学号命名的文件夹中，然后压缩（如2010011213.rar）提交，注意提交截止时间。 实验结果： ①编程代码： A： LinearList.h头文件代码： #include iostream.h #include stdlib.h template class T class LinearList { public: LinearList(){}; ~LinearList(){}; virtual int Size()const=0; virtual int Length()const=0; virtual int Search(T x)const=0; virtual int Locate(int i)const=0; virtual bool getData(int i,T x)const=0; virtual void setData(int i,T x)=0; virtual bool Insert(int i,T x)=0; virtual bool Remove(int i,T x)=0; virtual bool IsEmpty()const=0; virtual bool IsFull()const=0; // virtual void Sort()=0; virtual void input()=0; virtual void output()=0; // virtual LinearListT operator=(LinearListT L)=0; }; B：SeqList.h头文件代码： #include linearlist.h const int DefaultSize = 100; template class T class SeqList:public LinearListT{ public: SeqList ( int size = DefaultSize ); SeqList(SeqListT L); ~SeqList() { delete[] data; } int Size()const{ return maxSize;} int Length()const { return last+1; } int Search( T x ) const; int Locate(int i)const; bool getData(int i,T x)const { if(i0 i=last+1) { x=data[i-1]; return true; } else return false; } void setData(int i,T x) { if(i0 i=last+1) { data[i-1]=x; } } bool Insert(int i, T x); bool Remove(int i,T x); bool IsEmpty()const { return (last == -1)?true:false; } bool IsFull()const { return (last == maxSize - 1)?true:false; }