栈部分整理（二）
链式栈（链式存储）
定义
内容（栈中元素data+栈顶指针）
- 栈是线性表的特例，线性表的存储结构还有链式存储，所以也可以用链表的方式实现栈。栈的链式存储叫做链栈。
- 每个单链表都有头指针，对于链栈也是必须的，将头指针作为栈顶指针
注意
- 链栈一般不存在栈满的情况
- 链栈一般不存在栈满的情况
例
操作
链栈压栈（元素进栈）
思想
- 1、申请新的栈结点（Stack_Node）p，若申请失败，返回false
- 2、将值赋给p
- 3、p—>next=top—>next
- 4、top—>next=p
链栈弹栈（元素出栈）
思想
- 1、新声明一个栈结点用来记录删除的结点
- 2、判断是否栈空top—>next=NULL
- 3、取出栈顶元素赋给p，p=top—>next，e=p—>data
- 4、修改栈顶指针，top—>next=p—>next，释放p结点