数据结构实验(代码加运行结果).docVIP

集合的差、并运算 #includeiostream.h #includestdlib.h const int defaultSize=100; templateclass T class SeqList { protected: T *date; //存放数组 int maxSize; int last; void reSize(int newSize); //改变数组空间大小 public: SeqList(int sz=defaultSize); //构造函数 SeqList(SeqListT L); //复制构造函数 int Size()const{return maxSize;} //计算表最大可容纳表项个数 int Length()const{return last+1;} //计算表长度 int Search(T x)const; //搜索x在表现中位置 int Locate(int i)const; //定义第i个表项，函数返回表项序号 bool getDate(int i,T x)const //取第i个表项的值 {if (i0 i=last+1){x=date[i-1];return true;}else return false;} void setDate(int i,T x) //修改第i个表项的值 {if (i0 i=last+1)date[i-1]=x;} bool Insert(int i,T x); //插入x在第i个表项后 bool Remove(int i,T x); //删除第i个表项的值 bool IsEmpty(){return(last==-1)?true:false;} //判空 bool IsFull(){return (last==maxSize-1)?true:false;} //判满 void input(); //in void output(); //out SeqListToperator=(SeqListT L); //表整体赋值 }; template class T //构造函数 SeqListT::SeqList(int sz) { if(sz0){ maxSize=sz;last=-1; date=new T[maxSize]; if(date==NULL) {cerr存储分配出错！endl;exit(1);} } }; templateclass T //复制构造函数 SeqListT::SeqList(SeqListT L) { maxSize=L.Size();last=L.Length()-1; T value; date=new T[maxSize]; if (date==NULL) {cerr存储分配出错！endl;exit(1);} for (int i=1;i=last+1;i++) {L.getDate(i,value);date[i-1]=value;} }; templateclass T //改变date数组大小 void SeqListT::reSize(int newSize) { if(newSize=0) {cerr无效的数组大小endl;return;} if(newSize!=maxSize){ T* newarray=new T[newSize]; if(newarray==NULL) {cerr存储分配出错！endl;exit(1);} int n=last+1; T *srcptr=date; T *destptr=newarray; while(n--)*destptr++=*srcptr++; delete []date; date = newarray; maxSize= newSize; } }; templateclass T int SeqListT::Search(T x)const //搜索x在表项中位置，返回表项序号 { for(int i=0;i=last;i++) if(date[i]==x)return i+1; return 0; } templateclass T int SeqListT::Locate(int i)const //定位第i个表项，返回表项序号 { if(i=1 i