稀疏矩阵的十字链表法
时间: 2023-12-01 16:39:34 浏览: 159
matrix-c.zip_稀疏矩阵 十字链表
稀疏矩阵的十字链表法是一种用于表示稀疏矩阵的数据结构。它将矩阵中的非零元素存储在一个带表头的环形链表中,每一行和每一列都有一个对应的链表。同时,还有一个带表头的环形链表存储所有的表头结点,其中表头结点的row和col分别代表总行数和总列数。这种数据结构可以实现稀疏矩阵的加法、减法、乘法、转置、求最值、插入、查看、删除等基本功能。菜单栏采用hash表存储稀疏矩阵,给每个矩阵存储一个名字,hash函数进行寻找。通过这种方法,可以有效地节省存储空间,并且提高了矩阵运算的效率。
阅读全文