栈部分整理（二）

链式栈（链式存储） 定义 内容（栈中元素data+栈顶指针） 栈是线性表的特例，线性表的存储结构还有链式存储，所以也可以用链表的方式实现栈。栈的链式存储叫做链栈。 每个单链表都有头指针，对于链栈也是必须的，将头指针作为栈顶指针 注意 链栈一般不存在栈满的情况 链栈一般不存在栈满的情况 例 操作 链栈压栈（元素进栈） 思想 1、申请新的栈结点（Stack_Node）p，若申请失败，返回false 2

>>阅读原文<<