数据结构chapter5数组和广义表.pptxVIP

数据结构5.1数组的定义和运算第5章数组和广义表5.2数组的顺序存储和实现5.3特殊矩阵的压缩存储5.4广义表1数据结构chapter5数组和广义表共44页，您现在浏览的是第1页!

数据结构5.1数组的定义和运算定义第5章数组和广义表mnmmnnnmAa....aa................a....aaa....aa212222111211=×nm×也可以看成是m个行向量可以看成是个列向量n可看成是一种特殊的线性表，其特殊在于表中的数据元素本身也是一个线性表。数组是一组有固定个数的元素的集合。2数据结构chapter5数组和广义表共44页，您现在浏览的是第2页!

数据结构5.1数组的定义和运算抽象数据类型定义第5章数组和广义表ADTArray{}ADTArray数据对象：D={aj1j2…jn|n0,称为数组的维数，ji是数组的第i维下标，1≤ji≤bi,bi为数组第i维的长度，aj1j2…jn∈ElementSet}数据关系：R={R1,R2,…,Rn}Ri={aj1…ji…jn,aj1…ji+1…jn|1≤jk≤bk,1≤k≤n,且k≠i,1≤ji≤bi-1,aj1…ji…jn,aj1…ji+1…jn∈D,i=1,…,n}基本操作：1.InitArray(A,n,bond1,…,bondn)2.Destroy(A)3.GetValue(A,e,index1,…,indexn)4.SetValue(A,e,index1,…,indexn)3数据结构chapter5数组和广义表共44页，您现在浏览的是第3页!

数据结构5.1数组的定义和运算运算第5章数组和广义表获得特定位置的元素值；修改特定位置的元素值。主要操作是数据元素的定位，即给定元素的下标，得到该元素在计算机中的存放位置。其本质是地址计算问题。有两种顺序映象的方式:以行序为主序；以列序为主序。4数据结构chapter5数组和广义表共44页，您现在浏览的是第4页!

数据结构5.2数组的顺序存储和实现以列序为主序第5章数组和广义表例如：L二维数组Amxn中任一元素ai,j的存储位置LOC(i,j)=LOC(1,1)+(m×(j-1)＋(i-1))×称为基地址或基址。La1,2a1,1a1,3a2,1a2,2a2,3a2,1a1,1a1,2a2,2a1,3a2,35数据结构chapter5数组和广义表共44页，您现在浏览的是第5页!

数据结构5.2数组的顺序存储和实现第5章数组和广义表推广到一般情况，可得到n维数组数据元素存储位置的映象关系：Loc(A[j1][j2]…[jn]=Loc(A[c1][c2]…[cn])+αi×(ji-ci),1≤i≤n∑ni=1其中：αi=size×(dk-ck+1),1≤i≤n)∏nk=i+16数据结构chapter5数组和广义表共44页，您现在浏览的是第6页!

数据结构5.3特殊矩阵的压缩存储第5章数组和广义表特殊矩阵①三角矩阵②带状矩阵稀疏矩阵①三元组顺序表②十字链表7数据结构chapter5数组和广义表共44页，您现在浏览的是第7页!

数据结构5.3特殊矩阵的压缩存储第5章数组和广义表特殊矩阵：①三角矩阵上三角矩阵LOC(i,j)=LOC(1,1)+前i-1行非零元素个数＋第i行中aij前非零元素的个数=LOC(1,1)+(i-1)(2n-i+2)/2+j-innnnccccc0aaaaaaaaaa...........................333223221131211n8数据结构chapter5数组和广义表共44页，您现在浏览的是第8页!

数据结构5.3特殊矩阵的压缩存储第5章数组和广义表稀殊矩阵：稀疏因子：设在m*n的矩阵中，有t个非零元素，令称?为矩阵的稀疏因子。通常认为?=0.3时为稀疏矩阵。nmt×=d9数据结构chapter5数组和广义表共44页，您现在浏览的是第9页!

数据结构5.3特殊矩阵的压缩存储第5章数组和广义表稀殊矩阵：①三元组顺序表数据类型定