数据结构之栈
栈：只允许在表尾进行插入和删除的线性表 后进先出（Last In First Out）LIFO结构
（ 注意：线性表的存储方式分为顺序存储和链式存储）
操作方式：
1）进栈
栈的压入，也称压栈、入栈 push
2）出栈
栈的删除 pop
其中进栈出栈有多种变化方式：例如可以同时入栈123再出栈，也可以单个入再单个出例如入1出1再继续
栈的存储方式：
顺序存储
缺点：需要事前确定数组的存储空间
空栈的判断条件：top=-1
进栈操作：
出栈操作：
两栈共享存储空间
适用情况：例如一栈增长另一栈缩短
分为top1和top2
栈为空的判断条件：栈1为空时top1=-1；栈2为空时top2=n
栈满情况：top1+1=top2
进栈操作：
出栈操作：
栈的链式存储结构
不需要头结点
适用于栈的空间大小不可预料情况
链栈为空的判断条件是top=NULL
进栈操作
注意大写S和小写s S为指向链栈指针的结构 s为链表结点
出栈操作
参考：大话数据结构