稀疏矩阵sparse matrix的十字链表存储,c/c++描述

04
六月
2021

  1 稀疏矩阵仍然是矩阵。既然稀疏矩阵可以用三元组的顺序表或者链表表示,那么普通矩阵当然也可以。先这样考虑,可以减少结构体节点指针域取值的复杂性。
  2 顺序表需要预先定义足够大的数组,也占用内存空间。根据结构体成员数组下标存取很快,但插入删除数组元素的数据移动比较多,频繁。单链表存储数据,访问时候只能从链表头开始查找,直到找到符合的节点,查找数据慢些,但插入和删除数据节点比较方便。
  3对于稀疏矩阵,可以用链表存储其三元组信息,其right成员和down成员互相指向,连接构成十字链表。
  4课本插图如下 :
在这里插入图片描述

  

TAG

网友评论

共有访客发表了评论
请登录后再发布评论,和谐社会,请文明发言,谢谢合作! 立即登录 注册会员