广义表
广义表能表示多个未知数的系数的链表,思路是把一个未知数当未知数,其他当做常量,在存储时把其当做另外一个广义表进行存储,从而将其完整存储。

十字链表
用于存稀疏矩阵(0比较多的矩阵),这样存节约空间,只需存储非0项。
包括三种类型数据:Head节点,代表某个行或列的开头,指向右或者下面一项。
Term节点代表非零项,存储着其行列位置和其值。
另外一种也属于term节点,但是位于最左上角,几个数据包括矩阵行数列数以及非零项个数,其指针指向的是head节点。
term与head的区别就在于其存储的数据类型不同,故用union把2种数据类型合并起来,得到一般的结构tag。数据结构笔记(5)

相关文章:

  • 2021-11-22
  • 2021-07-15
  • 2021-05-14
  • 2022-01-23
猜你喜欢
  • 2021-06-29
  • 2021-10-15
  • 2021-08-11
  • 2022-02-17
  • 2022-01-27
  • 2022-03-07
  • 2022-12-23
相关资源
相似解决方案