第五章——数组和广义表

版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/lenmonhacker/article/details/72899344

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

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

(i,j,data)

3.矩阵的向量值

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

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

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

6.广义表:

表头,表尾,表长,表深。

7.广义表的存储结构:

表节点 tag=1;

原子节点 tag=0.

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

猜你喜欢

转载自blog.csdn.net/lenmonhacker/article/details/72899344