#考研复习#
数组下标从0开始,数组不一定是线性结构。
元素存放地址等于起始地址加上i*L,L为每个数组元素所占的存储单元。
二维数组也具有随机存取的特性。
行优先和列优先存储。
二维数组行优先存储:
这里的【0,h1】,【0,h2】分别为行下标和列下标的范围。
二维数组列优先存储:
特殊矩阵的压缩存储:
目的:节省存储空间。
方法:对多个值相同的元素只分配一个存储空间,对零元素不分配存储空间。
稀疏矩阵
(行标,列标,值)三元组来存储,稀疏矩阵存储后失去了数组的随机存取特性。
稀疏矩阵的三元组可以用数组,也可以用十字链表法存储。