数组和特殊矩阵

#数组

老朋友，不多说，就是同类型的数据组成的序列

#数组与线性表关系

数组是线性表的推广，一维数组视作一个线性表，二维视作元素定长为一维数组的线性表

哎，都是朋友，多说无益

#多维数组的存储

实际上多维数组在内存中还是*映射为一段内存中的连续存储空间*

以二维数组为例：

分为两种存储方式：按行优先存储，按列优先存储

顾名思义，按行一排一排塞到一维数组中，另一个按列，一列一列塞入一维数组中

#特殊矩阵的压缩存储

#对称矩阵

#三角矩阵

#三对角矩阵

三对角矩阵

#稀疏矩阵

稀疏矩阵