栈容器stack

概念：

栈（stack）又称堆栈，是一种容器类的改编，为程序员提供了堆栈的全部功能——也就是说实现了一个先进后出的数据结构；是一种受限制的线性表，其限制只允许在表的一端进行插入和删除。

允许操作的一端称为栈顶（top），不允许操作的称为栈底（bottom），每次删除的数据元素总是最后插入的数据元素，所以栈又称为”后入先出表“。

栈的存储结构有2种：一种顺序存储结构（顺序栈），一种链式存储结构（链式栈）。

 

头文件：

#include<stack>

下面是栈stack的成员函数介绍：

stack<int> s;

s.empty()---------------------判断堆栈是否为空，如果堆栈为空则返回真。

s.pop()------------------------移除栈顶元素。

s.push()----------------------向堆栈压入一个数据。

s.size()-----------------------返回当前堆栈长度（即内部数据个数）。

s.top()------------------------返回堆栈栈顶元素。