实验一

武汉理工大学实验： 线性表及其应用 集合的并、交和差运算 问题描述： 编制一个能演示执行集合的并、交和差运算的程序。 基本要求： （1） 集合的元素限定为小写字母字符，即有其他字符时在进行运算时舍弃 （2） 演示程序以用户和计算机的对话方式执行。 （3） 顺序表长度可调，幅度可为若个字符而不要仅限于一个。

共两个文件，已测试，成功运行，程序中有标注。SeqList.h、main.app 按住Ctrl点击下面的链接可直接跳转至文件

目录 SeqList.h .......................................................................................................................... 1 main.cpp........................................................................................................................... 7

//SeqList.h #include #include const int defaultSize = 100;

/*typedef int T; typedef struct{ T *data; int maxSize; }SeqList;*/

template class SeqList{ protected: T * data; //T类型的数组指针 int maxSize; //最大长度 int last; //尾指针 void reSize(int newSize = 20); //扩展表的长度，默认扩展值为20 public: SeqList(int sz = defaultSize); //构造函数，参数为表的最大长度 SeqList(SeqList& L); //复制构造函数，参数为一已知顺序表 ~SeqList(){delete []data;} //析构函数 int Length() const {return last+1;} //返回表的长度 int Search(T& x) const; //查找数据，并返回位置 int Locate(int i) const; //定位 bool makeEmpty() {last = -1; return true;} //清空表 bool getData(int i,T& x) const //返回表第i个元素 { if(i>0&&i<=last+1) {x = data[i-1]; return true;} else return false;} T getData(int i) {if(i>0&&i<=last+1) return data[i-1]; else return 0;} void setData(int i,T& x) //更新表第i个元素的值 { if(i>0&&i} int Size() const {return maxSize;} //返回表的最大长度

bool Remove(int i,T& x); //删除表的第i个元素 bool Remove(int i); bool IsEmpty(){ return (last==-1) ? true:false;} bool IsFull() {return (last==maxSize-1) ? true:false;} void input(); //输入表元素 void output(); //输出表中所有元素 bool Insert(int i,T& x); //插入一个新的元素，或更新第i个元素的值 bool Insert(T& x); void operator =(SeqList& L); //重载“=” friend SeqList operator + (SeqList LA, SeqList LB); //集合的和运算 friend SeqList operator - (SeqList LA, SeqList LB); //集合的差运算 };

//构造函数，参数为表的最大长度 template SeqList::SeqList(int sz){ if(sz>0){ maxSize = sz; last = -1; data = new T[maxSize]; if(data==NULL) {cerr<<"存储分配错误!"<} }

//复制构造函数 template SeqList::SeqList(SeqList& L){ maxSize = L.Size(); last = L.Length()-1; data = new T[maxSize]; if(data==NULL) {cerr<<"存储分配错误"

}

//扩展表的长度 template void SeqList::reSize( int newSize){ if(newSize<=0) {cerr<<"小于最小扩展数"0){ T * newarray=new T[newSize]; if(newarray == NULL) {cerr<<"存储分配错误"

//查找元素，返回位置 template int SeqList::Search(T& x) const{ for(int i=0;i<=last;i++) if(data[i] == x) return i+1; return 0; }

//定位 template int SeqList::Locate(int i) const { if(i>=1&&i<=last+1) return i; else return 0; }

//更新第i个元素的值 template bool SeqList::Insert(int i, T& x){ if(this.Search(x)) return false; //去重 if(last == maxSize-1) return false; if(i<1||i>last+1) return false; for(int j=last; j>=i-1;j--) data[j+1] = data[j]; data[i-1] = x; last++; return true; }

//插入新的元素 template bool SeqList::Insert(T& x){ //重载的Insert函数 if(Search(x)) return false; //去重 if(last+1 < maxSize) { data[last+1] = x; last++;

} else { reSize(); if(data = NULL) {cerr<<"存储分配错误。"

//删除第i个元素 template bool SeqList::Remove(int i,T& x){ if(last==-1) return false; if(i<1||i>last+1) return false; x = data[i-1]; for(int j = i;j<=last; j++) data[j-1] = data[j]; last--; return true; }

//删除第i个元素 template bool SeqList::Remove(int i){ if(last==-1) return false; if(i<1||i>last+1) return false;

for(int j = i;j<=last; j++) data[j-1] = data[j]; last--; return true; }

//输入表元素 template void SeqList::input(){ cout<<"开始建立顺序表，请输入表中元素的个数："; while(1){ cin>>last; //last =last-1; //此处有修改 last--; if(last<=maxSize-1) break; cout<<"表元素的个数输入有误，范围不能超过"<}

for(int i=0;i<=last;i++) { cin>>data[i]; cout<}

//输出表中所有的元素 template void SeqList::output(){ cout<<"表的最后位置为："

}; //重载运算符= template void SeqList:: operator = (SeqList& L){ maxSize = L.Size(); last = L.Length()-1;