总结
这一章的结论可以压缩成一句话:数组的代价在「按下标随机访问」,矩阵的代价在「按结构存得更省」。术语对照表把行优先、对称矩阵、三元组、十字链表这些说法对齐到英文表述,核心要点则把必须记住的地址公式与压缩下标公式集中列出,考前扫一遍就能把这一章的公式串起来。
| 中文术语 | 英文术语 | 说明 |
|---|---|---|
| 行优先 | Row-Major | 按行展开存储 |
| 列优先 | Column-Major | 按列展开存储 |
| 对称矩阵 | Symmetric Matrix | 满足 A[i][j]=A[j][i] |
| 压缩存储 | Compressed Storage | 只存有效元素 |
| 稀疏矩阵 | Sparse Matrix | 非零元素很少的矩阵 |
| 三元组 | Triple | (行, 列, 值) 表示非零元素 |
| 十字链表 | Orthogonal List | 行列双向链表存储 |
- 行优先地址公式:
- 对称矩阵压缩下标:()
- 三对角矩阵压缩下标:
- 稀疏矩阵用三元组或十字链表存储,节省空间但随机访问慢
