栈部分整理（二）

链式栈（链式存储）

定义

内容（栈中元素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结点