数组

数组的定义

1.数组是存放相同类型元素的有限数列
2. 维界：下标的范围
3. 各数组元素大小相同，且物理上连续存放
 
4. 数组与线性表的关系：
 
 数组是线性表的推广。一维数组可以视为一个线形表；二维数组可视为其元素也是定长线性表的线性表。以此类推。数组一旦被定义，其维数和维界就不在改变。因此，除结构的初始化和销毁外，数组只会有存取元素和修改元素的操作。

数组的存储结构

1. 一维数组
   

2. 二维数组

   1. 行优先
      

   2. 列优先
      

特殊矩阵的压缩矩阵

1. 压缩矩阵：指为多个值相同的元素分配一个存储空间，对零元素不分配存储空间。其目的是节省存储空间
2. 特殊矩阵：值具有许多相同矩阵元素或零元素，并且这些相同矩阵元素或零元素的分布有一定规律性的矩阵。常见特殊矩阵有对称矩阵、上（下）三角矩阵、对角矩阵等。
3. 特殊矩阵好的压缩存储方法：找到热书矩阵中值相同的矩阵元素的分布规律，把那些呈现规律性分布的、值相同的多个矩阵元素压缩到一个存储空间中。

对称矩阵

三角矩阵

1. 下三角矩阵
   

2. 上三角矩阵
   

三对角矩阵

稀疏矩阵

1. 三元组
   

2. 十字链表法
   

参考资料

《王道：23数据结构考研复习指导》