除非特殊说明,否则数组下标默认从0开始。
下面我们来看二维数组
起始地址LOC
列优先类似
对称矩阵的压缩存储
strategy1:
只存储主对角线+下三角区
按照行优先将各元素存入一维数组中
(1)(1+n)*n/2
(2)
三角矩阵的压缩存储
压缩存储策略:按照行规有限原则将橙色区元素存入一维数组中,并在最后一个位置存储常量c。
‘
三对角矩阵的压缩存储
稀疏矩阵的压缩存储:非零元素远远少于矩阵元素的个数。
(1)
以一个三元组顺序存储。
只能顺序扫描三元组(失去了随机存储的特性)
(2)
十字链表法