数据结构复习（数组和广义表）.pptVIP

2、特殊矩阵压缩存储存储及压缩时的下标变换 （1）对称矩阵和上（或下）三角矩阵的压缩存储。 例：下三角矩阵的存储，按行主序方式。 k=i(i+1)/2+j 当i=j时 0 当ij时 a[i][j] 在一维数组s[k] 中(i=j)或为0(ij)。 （2）对角矩阵 例：以三对角矩阵为例，按行主序方式存储， 仅存储非零部分。 将一个a[100][100]的三对角矩阵以行主序存入一 维数组B[298]中，元素a[65][64]在B数组中的位置k等 于 。 数据结构复习(数组和广义表) 一、数组 1、数组的顺序存储方式和地址计算方法 数组的存储方式有： （1）行优先存储方式 （2） 列优先存储方式 例5-1 二维数组 int a[10][10], 以行优先存储, 第1 个元素的首址是100, 每个元素的长度为2,求A[4][5]的存储首址。 A[4][5]的存储首址= 100 +（4*10+5）*2=100+45*2