广义表，稀疏矩阵十字存储

稀疏矩阵十字链表存储：

使用标志tag来区分一个节点是头节点还是非零节点，然后使用union结构体来表示。

稀疏矩阵第i行和第i列的头节点实际上可以使用一个节点。

 

后缀表达式：运算符在运算数的后面

 

用单向链表实现堆栈，头节点是top

队列的front是不指向元素的

广义表：

在每一层的子表上，都有一个附加头节点。在共享表的情况下，就不用逐一检索每一个可能指向这个表的指针。同时用附加头节点记录引用次数，当引用次数为0的时候，就可以删除这个表了。要注意广义表如果某元素是广义表的话是有一个空表头的，所以在求表深度的时候可以方便的通过空表头来判断是链表还是原子。