2019年10月14日
采用十字链表存储的稀疏矩阵
摘要： Description 当矩阵的非零元个数和位置在操作过程中变化较大时，就不宜采用顺序存储的结构来表示三元组的线性表了。因此，在这种情况下，采用链式存储结构表示三元组更为恰当。十字链表就是能够实现这样功能的一种数据结构。 在十字链表中，每个非零元可以用一个包含5个域的结点表示。其中i、j和e这3个域 阅读全文
posted @ 2019-10-14 01:22 jiamian22 阅读(3112) 评论(0) 推荐(1)