数组和广义表
1. 数组
-
一维数组
-
二维数组:
2. 矩阵
2.1 普通矩阵
- 普通矩阵的存储:二维数组的存储
描述矩阵元素时,行、列号通常从1开始,而描述数组时通常下标从0开始
2.2 对称矩阵
-
对称矩阵的压缩存储:nxn的方阵且任意元素aij = aji
-
按行优先存入一维数组
常考:如何把矩阵的下标映射为与之对应的数组下标 ?
2.3 三角矩阵
- 上三角矩阵:除了对角线和上三角区,其余元素都相同
- 下三角矩阵:除了对角线和下三角区,其余元素都相同
- 行优先存入一维数组,并在最后一个位置存储常量 c
上三角矩阵,下三角矩阵中的坐标与之对应的数组的下标
2.4 三对角矩阵
矩阵下标求数组,数组下标求矩阵
2.5 稀疏矩阵
- 非零元素的个数远远少于矩阵元素的个数
- 存储策略:三元组存储(行,列,值),十字链表存储