空间数据结构上机实验报告.doc

《空间数据结构基础》

上机实验报告（2010级）

姓名

班级

学号

环境与测绘学院

1.顺序表的定义与应用（课本P85习题）

【实验目的】

熟练掌握顺序表的定义与应用，通过上机实践加深对顺序表概念的理解。

【实验内容】

设有两个整数类型的顺序表A（有m个元素）和B（有n个元素），其元素均从小到大排列。试编写一个函数，将这两个顺序表合并成一个顺序表C，要求C的元素也从小到大排列。

【主要代码】

#includeiostream.h//定义在头文件“SeqList.h”中

#includestdlib.h

constintdefaultSize=100;

templateclassT

classSeqList{

protected:

T*data;//存放数组

intmaxSize;//最大可容纳表象的项数

intLast;//当前已存表象的项数

voidreSize(intnewSize);//改变data数组空间大小

public:

SeqList(intsz=defaultSize);

SeqList(SeqListTL);

~SeqList(){delete[]data;}

intSize()const{returnmaxSize;}

intLength()const{returnLast+1;}

intSearch(Tx)const;

intLocate(inti)const;

TgetData(inti)const;

boolsetData(inti,Tx)

{if(i0i=Last+1)data[i-1]=x;}

boolInsert(inti,Tx);

boolRemove(inti,Tx);

boolIsEmpty()

{return(Last==-1)?true:false;}

boolIsFull()

{return(Last==maxSize-1)?true:false;}

voidinput();

voidoutput();

SeqListToperator=(SeqListTL);

friendvoidrank(SeqListintL);

friend voidhebing(SeqListintLA,SeqListintLB);

};

//构造函数，通过指定参数sz定义数组的长度

templateclassT

SeqListT::SeqList(intsz){

if(sz0){

maxSize=sz;

Last=-1;

data=newT[maxSize];

if(data==NULL)

{cerr存储分配错误endl;exit(1);}

}

}

//复制构造函数，用参数表中给出的已有顺序表初始化新建的顺序表

templateclassT

SeqListT::SeqList(SeqListTL){

maxSize=L.Size();

Last=L.Length()-1;

data=newT[maxSize];

if(data==NULL)

{cerr存储分配错误endl;exit(1);}

for(inti=1;i=Last+1;i++)

data[i-1]=L.getData(i);

}

//用于取第i个表项的值

templateclassT

TSeqListT::getData(inti)const{

if(i1||iLast+1){cerr存储分配错误endl;exit(1);}

elsereturndata[i-1];

}

//私有函数，扩充顺序表的存储空间大小，新数组的元素个数为newsize

templateclassT

voidSeqListT::reSize(intnewSize)

{

if(newSize=0)

{cerr无效的数组大小endl;return;}

if(newSize!=maxSize)

{T*newarray=newT[newarray];

if(newarray=NULL)

{cerr存储分配错误endl;exit(1);}

intn=Last+1;

T*srcptr=data;

T*destptr=newarray;

while(n--)*destptr