第五章——数组和广义表

1.假如值相同的元素或者零元素在矩阵中的分布有一定规律，则我们称此类特殊矩阵为特殊矩阵；反之，称为稀疏矩阵。

2.系数矩阵的压缩存储方式一——三元组顺序表

（i，j，data）

3.矩阵的向量值

（col，num[col],cpot[col]）(列，列非零元个数，首非零元位置)

4.在系数矩阵所对应的三元组线性表中，每个三元组元素按行为主序，列为辅序的次序排列。

5.对稀疏矩阵进行压缩存储的目的是节省存储空间。

6.广义表：

表头，表尾，表长，表深。

7.广义表的存储结构：

表节点 tag=1；

原子节点 tag=0.

8.在广义表的存储结构中，单元素节点与表元素节点有一个域对应不同，各自分别为指针域和值域。