数据结构第五章：数组和广义表

一. 多维数组某一个元素存储地址的计算    100页开始

二. 特殊矩阵的压缩存储

1.三角矩阵

上三角矩阵       下三角矩阵         对称矩阵  a[i][j] = a[j][i]

2.稀疏矩阵——三元组表

格式：      行  列  值       这是按照行序优先存储的

注意稀疏矩阵没有随机存取的性质         

注意是行序优先还是列序优先

105页  稀疏矩阵的转置：为了保证转置后是行序优先的，我们按照列序优先进行转置

即遍历整个表先找列为1的，行列互换后放入新三元组表，再找列为2的，以此类推。