数据结构知识点归纳（特殊矩阵的压缩存储）

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

数组与线性表的关系（from 王道）

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

矩阵的压缩存储

特殊矩阵：是指非零元素或零元素的分布有一定的规律的矩阵。

特殊矩阵的压缩存储主要是针对阶数很高的特殊矩阵。为了节省存储空间，对可以不存储的元素，如零元素或对称元素，不再存储。

压缩矩阵：指为多个值相同的元素值分配一个存储空间，对零元素不分配存储空间

特殊矩阵的压缩存储方法：找出特殊矩阵中值相同的矩阵元素的分布规律，把那些呈现规律性分布的值相同的多个矩阵元素压缩存储到一个存储空间中。

那么，什么是稀疏矩阵捏？

 假设m行n列的矩阵含t个非零元素，则称：

δ=