数据结构【DS】数组
在应用题中，“数组”常结合“矩阵压缩存储”考察，此类题目需要注意以下条件：
✧ 行优先存储 or 列优先存储？
✧ 矩阵下标从 1 or 0 开始？——若题目未特别说明，矩阵下标默认从1开始
✧ 数组下标从 0 or 1 开始？——若题目未特别说明，数组下标默认从0开始
对称矩阵的压缩存储
- 若考察“对称矩阵的压缩存储”，除了关注 行优先 or 列优先，还需注意题目要求压缩存储的是 下三角区域 or 上三角区域
- 对称矩阵的对角线元素都是0
- 注意和下三角元素进行区分
下三角矩阵
- 数组的最后要包含上三角的C元素
稀疏矩阵的存储
- 三元组法
- 连接表表示法
- 十字链表法
三元组的三个分量分别是什么？
- 值
- 行下标
- 列下标
m×n矩阵A中，A[i][j]的伪地址是多少？
- 𝑖−1×𝑛+𝑗