[工学]数据结构5陈慧南_数组和字符串

《[工学]数据结构5陈慧南_数组和字符串》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、第5讲DATASTRUCTUREDATASTRUCTURE第4章数组和字符串数组1特殊矩阵2稀疏矩阵3字符串4数组1DATASTRUCTURE§4.1.1数组ADT数组的定义数组是下标index和值value组成的序对的集合。(index,value)一维数组：A={(0,15),(1,24),(2,33),(3,21)}012315243321DATASTRUCTURE§4.1.1数组ADT数组ADTADTArray{数据：下标index和元素值value组成的数据对集合,其中任意两个数据对的下标index各不相同。运算：Create():建立一个数组。Retrieve(

2、i):返回下标为i的元素值。Store(i,x):将下标为i的数据对的值置为x。};DATASTRUCTURE§4.1.2数组的顺序表示一维数组的顺序表示loc(a[i])=loc(a[0])+i*k(i=0,1,2,…,n-1)基地址：loc(a[0])每个元素占k个存储单元。templateA[]={a0,a1,…,ai,…,an-1};pA=newT[100];//然后赋值Tb1=pA[i];//获取第i个元素Tb2=*(pA+i);//获取第i个元素DATASTRUCTURE§4.1.2数组的顺序表示二维数组的顺序表示二维数组a[m][n]映射到一维

3、的存储空间时有两种顺序：行优先和列优先。大多数语言如PASCAL、BASIC、C、C++等都是按行优先顺序存储的，FORTRAN是按列优先顺序存储的。A[m][n]={{a0,0,a0,1,…a0,n-1},…,{ai,0,ai,1,…ai,n-1},…,{am-1,0,am-1,1,…am-1,n-1}};C/C++行优先的存储方法DATASTRUCTURE§4.1.2数组的顺序表示二维数组的顺序表示loc(a[i][j])=loc(a[0][0])+(i*n+j)*k(0i

4、RE§4.1.2数组的顺序表示C/C++中申请二维数组的方法：introw=3,col=4;//方法1：=====================================intMtrx[row][col]={{1,2,3,4},{5,6,7,8},{9,10,11,12}};//方法2：=====================================int**ppMtrx=newint*[row];for(inti=0;i

5、

6、(intj=0;j

7、构函数重载下标操作符：[]重载下标操作符用来返回指向第i个元素的引用重载数组赋值：＝赋值操作符实现数组的整体赋值。DATASTRUCTURE§4.1.3一维数组的C++类#includetemplateclassArray1D{public:Array1D(intsz=0);~Array1D(){delete[]elements;}T&operator[](inti)const;Array1D&operator=(constArray1D&r);friendistre