数组，矩阵和广义表

数组

№	数组类型	存储地址计算
0	一维数组 a[n]	a[i]的存储地址为 a+i*len
1	二维数组 a[n][m]	a[i][j]的存储地址为 a + (i*n+j)*len (按行存储) a+(j*m+i)*len (按列存储)

矩阵

矩阵中的元素(或非0元素)的分布有一定规律。常见的特殊矩阵有对称矩阵，三角矩阵，和对角矩阵

• 对称矩阵：n阶矩阵A中的元素满足 a[i][j] == a[j][i], 其中 i>=1, j>=1,则称为 n阶对称矩阵
• 三角矩阵：矩阵的上三角或下三角(不包括对角线)中的元素均为常数c，或0的n阶矩阵。
• 对角矩阵：矩阵中的非零元素都集中在以主对角线为中心的带状区域
• 稀疏矩阵：若非零元素的个数远远小于零元素的个数，且非零元素分布没有规律

广义表

• 广义表是线性表的推广，是由0个或多个单元素或子表组成的有限序列