线性关系-多维数组

数组一般是由类型相同的数据元素构成的有序集合，
一维数组可以看作为一个线性表，二未可以看作元素是线性表的线性表，本次主要写二维；
数组一般只有读和写操作；

数组的存储结构和寻址：

一旦建立了数组，其元素个数和元素之间的关系就不在发生变动，而且，数组是一种特殊的数据结构，一般要求能够随机存取，因此，数组采用顺序存储结构，由于内存单元是一维结构，而多维数组是多维结构，所以，采用顺序存储结构存储数组，首先需要将多维结构映射到一维结构。

常用的方法有：1.以行序为主序，2.以列序为主序；
1.先存储行号较小的元素，行号相同的，先存储列好较小的；
反之，就是2，先存储列，列相同的，行数小 的先存储；

抽象一个二维列表，算某一个元素的地址，算数即是寻址；
例如，行下标：l[[l1,h1],列下标：[l2,h2]
1.行序：aij的地址：loc(aij) = loc(al1l2) + ((i-l1)*(h2-l2+1)+(j-l2))*c

特殊矩阵的压缩存储

因为二维数据，如果存储的数据比较特殊的话，也可以按照部分不同特性的矩阵结构，来进行压缩存储数据：
1.对称矩阵；
2.三角矩阵‘
3.对角矩阵；
4.稀疏矩阵’
稍后，完善这个特殊矩阵的存储结构