总结

术语对照表

中文术语	英文术语	说明
行优先	Row-Major	按行展开存储
列优先	Column-Major	按列展开存储
对称矩阵	Symmetric Matrix	满足 A[i][j]=A[j][i]
压缩存储	Compressed Storage	只存有效元素
稀疏矩阵	Sparse Matrix	非零元素很少的矩阵
三元组	Triple	(行, 列, 值) 表示非零元素
十字链表	Orthogonal List	行列双向链表存储

核心要点

行优先地址公式： $LOC = LOC_{00} + (i \times n + j) \times L$
对称矩阵压缩下标： $k = \frac{i(i+1)}{2} + j$ （ $i \ge j$ ）
三对角矩阵压缩下标： $k = 2i + j$
稀疏矩阵用三元组或十字链表存储，节省空间但随机访问慢

上一章节典型应用数组与稀疏矩阵的典型应用场景。

下一章节树与二叉树掌握树和二叉树的基本概念、存储结构、遍历方法及其应用。