1、栈(Stack)是一种线性存储结构，它具有如下特点：
（1）栈中的数据元素遵守“先进后出"的原则。
（2）限定只能在栈顶进行插入和删除操作。
2、栈的相关概念：
（1）栈顶与栈底：允许元素插入与删除的一端称为栈顶，另一端称为栈底。
（2）压栈：栈的插入操作，叫做进栈，也称压栈、入栈。
（3）弹栈：栈的删除操作，也叫做出栈。
3、栈的常用操作为：
（1）弹栈，通常命名为pop
（2）压栈，通常命名为push
（3）求栈的大小
（4）判断栈是否为空
（5）获取栈顶元素的值
5、实例分析
include <stack>
stack<int> s;
s.empty(); //如果栈为空则返回true, 否则返回false;
s.size(); //返回栈中元素的个数
s.top(); //返回栈顶元素, 但不删除该元素
s.pop(); //弹出栈顶元素, 但不返回其值
s.push(); //将元素压入栈顶
