数据结构与算法分析第4讲数组和广义表

数据结构与算法分析第4讲数组和广义表

ID:43184181

大小:512.00 KB

页数:79页

时间:2019-10-01

数据结构与算法分析第4讲数组和广义表_第1页
数据结构与算法分析第4讲数组和广义表_第2页
数据结构与算法分析第4讲数组和广义表_第3页
数据结构与算法分析第4讲数组和广义表_第4页
数据结构与算法分析第4讲数组和广义表_第5页
资源描述:

《数据结构与算法分析第4讲数组和广义表》由会员上传分享,免费在线阅读,更多相关内容在教育资源-天天文库

1、Chapter4 Array&GeneralListSection1Array数组的抽象数据类型定义ADTArray{D={aj1,j2,...,,ji,jn

2、ji=0,...,bi-1,i=1,2,..,n}(n称数组的维数,bi是数组第i维的长度,ji是数组元素的第i维下标)R={R1,R2,...,Rn}Ri={

3、0jkbk-1,1kn且ki,0jibi-2,i=2,...,n}}ADTArray基本操作二维数组的定义数据对象:D={aij

4、0≤i≤b1-1,0≤j≤b2-1}数据关系:

5、R={ROW,COL}COL={

6、0≤i≤b1-2,0≤j≤b2-1}ROW={

7、0≤i≤b1-1,0≤j≤b2-2}基本操作InitArray(&A,n,bound1,...,boundn)DestroyArray(&A)Value(A,&x,index1,...,indexn)Assign(&A,x,index1,...,indexn)InitArray(&A,n,bound1,...,boundn)操作结果:若维数n和各维长度合法,则构造相应的数组A,并返回OK。DestroyArray(&A)操作结果:销毁数组A。Va

8、lue(A,&x,index1,...,indexn)初始条件:A是n维数组,x为元素变量,随后是n个下标值。操作结果:若各下标不超界,则x赋值为所指定的A的元素值,并返回OK。Assign(&A,x,index1,...,indexn)初始条件:A是n维数组,x为元素变量,随后是n个下标值。操作结果:若下标不超界,则将x的值赋给所指定的A的元素,并返回OK。一维数组定义相同类型的数据元素的集合。一维数组的示例与顺序表的不同在于数组可以按元素的下标直接存储和访问数组元素。352749186054778341020123456789一维数组(Array)类的定义template<

9、classType>classArray{Type*elements;//数组存放空间intArraySize;//当前长度voidgetArray();//建立数组空间public:Array(intSize=DefaultSize);Array(constArray&x);~Array(){delete[]elements;}Array&operator=//数组赋值(constArray&A);Type&operator[](inti);//取元素值intLength()const{returnArraySize;}//取数组长度voi

10、dReSize(intsz);//扩充数组}一维数组 公共操作的实现templatevoidArray::getArray(){//私有函数:创建数组存储空间elements=newType[ArraySize];}templateArray::Array(intsz){ArraySize=sz;getArray();}templateArray::Array(Array&x){intn=ArraySize=x.ArraySize;elements=newType

11、[n];Type*srcptr=x.elements;Type*destptr=elements;while(n--)*destptr++=*srcptr++;}templateArray::Array(Array&x){intSize=x.ArraySize;elements=newType[Size];for(inti=0;iType&Array::operator[](inti){if(i<0

12、

13、i>Ar

14、raySize-1){cerr<<“数组下标超界”<voidArray::Resize(intsz){if(sz>=0&&sz!=ArraySize){Type*newarray=newType[sz];intn=(sz

当前文档最多预览五页,下载文档查看全文

此文档下载收益归作者所有

当前文档最多预览五页,下载文档查看全文
温馨提示:
1. 部分包含数学公式或PPT动画的文件,查看预览时可能会显示错乱或异常,文件下载后无此问题,请放心下载。
2. 本文档由用户上传,版权归属用户,天天文库负责整理代发布。如果您对本文档版权有争议请及时联系客服。
3. 下载前请仔细阅读文档内容,确认文档内容符合您的需求后进行下载,若出现内容与标题不符可向本站投诉处理。
4. 下载文档时可能由于网络波动等原因无法下载或下载错误,付费完成后未能成功下载的用户请联系客服处理。