转置运算算法基本思新想.pdfVIP

第五章 数组和广义表 5.1 数组的定义 5.2 数组的顺序表示和实现 5.3 矩阵的压缩存储 5.3.1 特殊矩阵 5.3.2 稀疏矩阵 5.4 广义表的定义 5.5 广义表的存储结构 5.1 数组的定义 在早期的高级语言中，数组是唯一可供使用的数 据类型。由于数组中各元素具有统一的类型，并且数 组元素的下标一般具有固定的上界和下界，因此，数 组的处理比其它复杂的结构更为简单。多维数组是向 量的推广。例如，二维数组： A0=( a0,0 a0,1 … a1,n-1) A =(a a … a ) 1 1,0 1,1 1,n-1 A=(A ,A ,…A ) … … … … 0 1 m-1 Am-1=(am-1,0 am-1,1 … am-1,n-1 ) 数组的类型定义 ADT Array { 数据对象： D＝{aj1,j2, ...,,ji,jn| ji =0,...,bi -1, i=1,2,..,n } 数据关系： R＝{R1, R2, ..., Rn} Ri＝{aj1,... ji,... jn , aj1, ...ji +1, ...jn | 0 ≤ jk ≤ bk -1,