C++ 栈函数stack用法

C++ Stack（栈）提供了堆栈的全部功能，换句话说就是这里面已经实现了一个先进后出的数据结构。不需要我们再去重新定义各种函数，简化开发过程。

c++ stl栈stack的头文件书写格式为:

#include<stack>

实例化形式如下：

stack<type> StackName;

其中成员函数如下：
1、检验堆栈是否为空
empty() 堆栈为空则返回真

形式如下：

StackName.empty()

2、返回栈顶元素

top() 返回栈顶元素

形式如下：

StackName.top()

3、弹出栈顶元素

pop() 移除栈顶元素

形式如下：

StackName.pop();

4、压入元素

push() 在栈顶增加元素

形式如下：

StackName.push(type);

5、栈中数据的数量

size() 返回栈中元素数目

形式如下：

StackName.size()