数据结构顺序表..docVIP

实验一 顺序表 目标要求 实现顺序表的所有功能 工具/准备工作 在开始前，应回顾或复习相关内容。 需要一台计算机，其中安装有visual C++。 实验分析 要实现顺序表的所有功能，主要步骤是建立一系列功能函数，并在主函数中得以实现 测试与结论 //头文件： #ifndef LIST_H #define LIST_H #includeiostream #includecstdlib const int defaultSize=100; templateclass T class List { protected: T *data; int maxsize; int last; void resize(int newsize); public: List(int sz=defaultSize);//构造函数 List(ListT L);//复制构造函数 ~List(){delete []data;}//析构函数 int Size()const{return maxsize;}//计算表最大可容纳个数 int Length()const{return last+1;}//计算表长度 int Search(Tx)const;//搜索x在表中位置，函数返回表项序号 int Locate(int i)const;//定位第i个表项，函数返回表项序号 bool getData(int i,Tx)const//取第i个表项的值 { if(i0i=last+1) { x=data[i-1]; return true; } else return false; } void setData(int i,TXx)//用x修改第i个表项的值 { if(i0i=last+1) { data[i-1]=x; } } bool Insert(int i,Tx);//插入x在第i个表项之后 bool Remove(int i,Tx);//删除第i个表项，通过x返回表项的值 bool IsEmpty()//判断空否，空则返回true;否则返回false { return(last==-1)?true:false; } bool IsFull()//判断满否 { return (last==maxsize-1)?true:false; } void input();//输入 void output();//输出 ListToperator=(ListTL);//表整体赋值 }; #endif templateclass T ListT::List(int sz)//构造函数 { if(sz0) { last=-1; maxsize=sz; data=new T[maxsize]; if(data==NULL) { cerr存储分配错误！endl; exit(1); } } } templateclass T ListT::List(ListT L)//复制构造函数 { maxsize=L.Size(); last=L.Length()-1; T value; data=new T[maxsize];//创建顺序表存储数组 if(data==NULL) { cerr存储分配错误！endl; exit(1); } for(int i=1;i=last+1;i++) { L.getData(i,value); data[i-1]=value; } } templateclass T void ListT::resize(int newsize)//扩大数组空间 { if(newsize=0) { cerr无效的数组大小endl; } if(newsize!=maxsize) { T *newarray=new T[newsize]; if(newarray==NULL) { cerr存储分配错误！endl; exit(1); } int n=last+1; T *srcptr=data;/