STL—栈（stack）

概念：什么是栈？

栈（stack）是一种后进先出的数据结构，即LIFO（last in first out），最后加入栈的元素将最先被取出来，在栈的顶端进行数据的插入与取出，这一端称为栈顶，相对的，把另一端称为栈底。
向一个栈插入新元素称为进栈，入栈或压栈。从一个栈删除元素又称为出栈或退栈。

示意图：

需要的头文件：

#include<stack>

常用的操作：

stack<int >a  定义一个存储整形的栈a
a.push(x)     x入栈
a.pop()       弹出栈顶元素
a.top()       返回栈顶元素
a.empty()     判断a是否为空，如果栈为空返回true，否则返回false  
a.size(