数组和特殊矩阵

#考研复习#

 数组下标从0开始，数组不一定是线性结构。

元素存放地址等于起始地址加上i*L,L为每个数组元素所占的存储单元。

二维数组也具有随机存取的特性。

行优先和列优先存储。

二维数组行优先存储：

这里的【0，h1】,【0，h2】分别为行下标和列下标的范围。

二维数组列优先存储：

特殊矩阵的压缩存储：

目的：节省存储空间。

方法：对多个值相同的元素只分配一个存储空间，对零元素不分配存储空间。

稀疏矩阵

（行标，列标，值）三元组来存储，稀疏矩阵存储后失去了数组的随机存取特性。

稀疏矩阵的三元组可以用数组，也可以用十字链表法存储。