2011872044 王长青 线性表的基本操作及应用.doc

集美大学计算机工程学院实验报告 课程： 班级： 实验成绩： 指导教师：王俊玲 姓名： 实验项目名称： 学号：2011872044 上机实践日期： 实验项目编号： 组： 一、目的 2. 定义单循环链单循环链表 实验内容 #include iostream.h #include stdlib.h const int defaultSize = 100; template class T//使用模板 class SeqList{ protected: T *data; //存放数组 int maxSize; //最大可容纳表项的项数 int n; //当前已存表项数 void reSize(int newSize); //改变数组空间大小 public: SeqList(int sz = defaultSize); //构造函数 缺省为100 ~SeqList() {delete[ ] data;} //析构函数 int Length() const {return n-1;} //计算表长度 int Search(T x) const; //搜索x在表中位置，函数返回表项序号 bool Insert(int i, T x); //插入 bool Remove(int i, T x); //删除其中的作用是标注参数为引用 bool getData(int i,T x)const //获取数据并传给x；在类中声明的函数不需要加:: {if (i0 i=n){x=data[i-1];return true;} else return false; } bool IsEmpty( ){return((n-1)==0)?true:false;} //判空 void Input( ); //从标准输入（键盘）逐个数据输入 ，建立顺序表 void Output( ); //将顺序表全部元素输出到屏幕上 }; #include iostream.h//输入输出是由iostream库提供 #include stdio.h//包含了scanf和printf函数，所以一般在c程序中常用 #include malloc.h//是专门针对动态申请空间用 #include SeqList.cpp void main(){ SeqListchar L(100);//申请一个长度为100的空间 int m=3;//获取第m个元素 char a, f,x; cout(1)初始化顺序表L:endl; L.Input(); //调用输入函数在SeqList.cpp中 cout(3)输出顺序表L:endl; L.Output(); //调用输出函数 cout(4)输出顺序表L的长度:L.Length()endl; cout(5)顺序表是否为空:(L.IsEmpty()?顺序表为空:顺序表不为空)endl;//如果为空着显示第一条…… L.getData(m,x); //查找第三个元素的值，赋给x if(x) cout(6)顺序表的第3个元素为:x;//输出x coutendl; //换行 cout请输入所需查找的元素：; cina; //输入a cout(7)元素a的位置:L.Search(a)endl;//查找a，返回a的位置 cout请输入所需添加的元素：; cinf; cout(8)在第4个元素位置上插入f元素;endl; L.Insert(4,f); cout(9)输出顺序表L:endl; L.Output(); //输出 cout(10)删除L的第3个元素;endl; L.Remove(3,x); //删除第三个元素 cout(11)输出顺序表L:endl; L.Output(); //输出 cout(12)释放顺序表L:endl; //系统自动调用析构函数 } //实现各个函数的功能 #include iostream.h//c++中的标准输入输出是由iostream库提供 #include stdlib.h//常用的函数库 #include SeqList.h template class T//模板 SeqListT::SeqL