多维数组

多维数组是向量的扩充。向量的向量就组成了多维数组。

数组的存储

内存是一维的，所以数组的存储也只能是一维的。

• 行优先顺序：将数组元素按行排列。
• 列优先顺序：将数组元素按列向量排列。

推广到多维数组：$a[i,j,k]$。

• 列优先：$i\to j\to k$。
• 行优先：$k\to j \to i$。

特殊矩阵

矩阵描述为二维数组，但是非零元素呈某种规律分布或者矩阵中有大量的零元素。

为了节省空间，可对这类矩阵进行压缩存储。

对称矩阵

元素关于主对角线对称。

只存矩阵中上三角或者下三角中的元素。

三角矩阵

• 上三角矩阵
• 下三角矩阵

只存上（下）三角阵中的元素。