Chapter 10 Arrays and Generalized Lists

第 10 章 数组和广义表

数组的顺序表示和实现

二维数组

两种约定

• 按照列优先

• 按照行优先

三维数组

矩阵的压缩存储

稀疏矩阵

稀疏矩阵的压缩存储原则：只存系数矩阵中每个非零元素的行列维数和每个非零元的值。

稀疏矩阵可以用“数据元素为三元组的线性表”来表示

矩阵的快速转置求解