特殊矩阵的压缩存储

数组的定义

数组是由n(n>=1)个相同类型的数据元素构成的有限序列，每个数据元素称为一个数组元素，每个元素受n个线性关系的约束，每个元素在n个线性关系中序号称为该元素的下标，并称为该数组为n维数组。

数组和线性表的关系：数组是线性表的推广。一维数组可视为一个线性表；二维数组可视为元素是线性表的线性表，以此类推。数组一旦被定义，其维数和维界就不再改变。因此，除结构的初始化和销毁外，数组只会有存取元素和修改元素的操作。

一维数组的存储结构

一个数组的所有元素在内存中占用一段连续的存储空间。

以一维数组A[0…n-1]为例，其存储结构关系式为
LOC(a_I) = LOC(a₀) + (i)xL (0<=I<n)
L是每个数组元素所占的存储单元

二维数组的存储结构

对于多维数组，有两种映射方法：按行优先和按列优先。