数据结构第五章 数组与广义表 本章要点 深入掌握数组的相关概念,数组元素顺序存储位置的计算方法 掌握对特殊矩阵进行压缩时的下标变换公式. 了解稀疏矩阵的压缩存储方法 掌握广义表的结构特点及其存储表示方法数组的定义 数组的定义方式1一个n维数组类型可以定义为其数组元素为n-1维数组的一维数组类型.当n=1时,n维数组就退化为定长的线性表，每个元素不可再分解。数组的定义（2） 数组定义方式2（抽象数据类型数组）ADT Array 数据对象：ji=0,1,bi-1, i=1,2,3,n. D=aj1j2jn|n(0)称为数组维数，bi是数组第i维的长度，ji是数组元素的第i维下标， aj1j1jn ElemSet 数据关系：R=R1，R2，,Rn Ri=| 0 jk bk-1,1 k n, k i, 0 ji bi-2, aj1jijn, aj1ji+1jn D,i=2,n数组的定义（3） 基本操作: InitArray(&A, n, bound1,boundn) /构造数组A,维数n,各维长度bound1,boundn DestroyArray(&A) /销毁数组A Value(A, &e
