版权声明：本文为博主原创文章，未经博主允许不得转载。 https://blog.csdn.net/qq_39360985/article/details/78756221
(1)为了运用stack，你必须包含头文件<stack>：#include<stack>
(2)在头文件中stack定义如下：
namespace
std{
template
<
class
T,
class
Container = deque<T> >
class
stack;
}
第一个
template
参数代表元素型别，带有默认值的第二个参数用来定义stack内部存放元素所用的实际容器，缺省采用deque。之所以采用deque而非vector，是因为deque移除元素时会释放内存并且不必在重新分配时复制全部元素。实际上stack只是很单纯的把各项操作转化为内部容器的对应调用，你可以使用任何序列式容器来支持stack，只要它们支持back()，push_back()，pop_back()等动作就行了。
(3)stack的各项操作：
stack::stack()默认构造函数，产生一个空stack
explicit
stack::stack(
const
Container& cont)
产生一个stack，并以容器cont内的元素为初值(复制)
size_type stack::size()
const
返回元素个数
bool
stack::empty()
const
判断stack是否为空
void
stack::push(
const
value_type& elem)
将elem的副本插入stack使其成为新的第一个元素
value_type& stack::top()
const
value_type& stack::top()
const
返回stack的栈顶元素，调用者必须确保stack不为空否则可能是未定义的行为
void
stack::pop()
移除stack的栈顶元素，调用者必须确保stack不为空否则可能是未定义的行为
empty() 堆栈为空则返回真
pop() 移除栈顶元素（不会返回栈顶元素的值）
push() 在栈顶增加元素