空間数据结构上机实习报告.docxVIP

《空间数据结构》测绘08级上机报告姓名**班级**学号 时间 2009年1月 得分环境与测绘学院上机练习2顺序表的定义与应用【实验目的】熟练掌握顺序表的定义与应用，通过上机实践加深对顺序表概念的理解，训练学生利用顺序表来解决具体应用问题的实践能力。【实验内容】设有两个整数类型的顺序表A（有m个元素）和B（有n个元素），其元素均从小到大排列。试编写一个函数，将这两个顺序表合并成一个顺序表C，要求C的元素也从小到大排列。【实验要求】1.给出顺序表的类定义。2.实现顺序表的重要成员函数。3.数据输入、输出界面友好，符合人们常规思维习惯。程序正确执行；4.独立思考，认真上机。【代码】#includeiostream.h#includestdlib.hconst int defaultSize=100;templateclass Tclass SeqList{protected:T *data;int maxSize;int Last;void reSize(int newSize);public:SeqList(int sz=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;T getData(int i) const;bool setData(int i,T x){if(i0i=Last+1) data[i-1]=x;}bool Insert(int i,T x);bool Remove(int i,T x);bool IsEmpty(){return (Last==-1)?true:false;}bool IsFull(){return(Last==maxSize-1)?true:false;}void input();void output();SeqListT operator=(SeqListT L);friend void bubble(SeqListint L); friendvoid hebing(SeqListint LA,SeqListint LB);};templateclass TSeqListT::SeqList(int sz){ if(sz0){ maxSize=sz; Last=-1; data=new T[maxSize]; if(data==NULL) {cerr存储分配错误endl;exit(1);} }}templateclass TSeqListT::SeqList(SeqListT L){maxSize=L.Size();Last=L.Length()-1;data=new T[maxSize];if(data==NULL){cerr存储分配错误endl;exit(1);}for(int i=1;i=Last+1;i++) data[i-1]=L.getData(i);}template class TT SeqListT::getData(int i) const{if (i1 || iLast+1){cerr存储分配错误endl;exit(1);}else return data[i-1]; }templateclass Tvoid SeqListT::reSize (int newSize){if (newSize=0){cerr无效的数组大小endl;return;}if(newSize!=maxSize){T*newarray=new T[newarray];if(newarray=NULL){cerr存储分配错误endl;exit(1);}int n=Last+1;T*srcptr=data;T*destptr=newarray;while(n--)*destptr++=*srcptr++;delete []data;data=newarray;maxSize=newSize;}}templateclass Tint SeqListT::Search(T x)const{for(int i=0;i=Last;i++)if(data[i]==x)return i+1;return 0;}templateclass Tint SeqListT::Locate(int i)const{if(i=1i=Last+1)return i;else return 0;}templatec