stack是一种先进后出（First In Last Out，FILO）的数据结构，使用栈需要引入头文件#include<stack>。stack不提供遍历功能，也不提供迭代器，它只有一个出口，形式如下图所示。
| 函数原型 | 功能 |
| stack<T> stkT | stack采用模板类实现， stack对象的默认构造形式 |
| stack(const stack &stk) | 拷贝构造函数 |
| 函数原型 | 功能 |
| stack& operator=(const stack &stk) | 重载等号操作符 |
| 成员函数 | 功能 |
| push(elem) | 向栈顶添加elem元素 |
| pop() | 从栈顶移除第一个元素 |
| elem top() | 返回当前栈顶元素 |
| bool empty() | 判断栈是否为空,栈空返回true，否则返回false |
| int size() | 返回栈中元素个数 |