稀疏矩阵

Pasted image 20260628190126.png

  • 就是，非零元素远少于矩阵的元素个位数
  • #三元组
  • 顺序存储
  • #十字链表法
  • Pasted image 20260628190440.png
  • 如图，就是，嗯，很容易看出来
  • 稍微说一下吧
  • 按列找
  • 1，指向Null,2，指向一个三元组，其中的列指针还继续指向本列中的另一个三元组，行指针指向该元素所在行的另一个三元组
  • 你会不由得，感叹，wow，so easy