版权声明:本文为博主原创文章,未经博主允许不得转载。 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.在广义表的存储结构中,单元素节点与表元素节点有一个域对应不同,各自分别为指针域和值域。