（二） 链栈

链栈是没有附加头结点的运算受限的单链表。栈顶指针就是链表的头指针

进栈： p->data=x;p->next=S->top;S->top=p;( 先进后出） S 的 next 指向前面

出栈： S->top=p->next;free(p);

顺序栈

顺序栈： ( 栈顶插入和删除，栈底为 0 ）

初始栈： s->top=-1;

进栈： s->top ;S->data[s->top]=x;

出栈： x=S[s->top];s->top--;

树存储结构

1 ， 双亲链表表示法利用树中每个结点的双亲唯一性 ， 在存储结点信息的同时 ， 为每个 结点附设一个指向其双亲的指针 parent ，惟一地表示任何 - 棵树。

2 ， 孩子链表表示法是为树中每个结点设置一个孩子链表 ， 并将这些结点及相应的孩子 链表的头指针存放在一个向量中。类似 hash

3 ，在存储结点信息的同时，附加两个分别指向该结点最左孩子和右邻兄弟的指针 域 leftmostchild 和 rightsibling ，即可得树的孩子兄弟链表表示。 这种存储结构的最大优点是：它和二叉树的二叉链表表示完全一样