这次要介绍的是stack，就是栈了。

栈，先进后出。（注一篇文章：https://eqblog.com/c-lang-stack-heap.html）

先来一个最简单的进栈（push）和出栈（pop）的操作的代码：

#include<iostream>
#include<algorithm>
#include<stack>
using namespace std;
int main()
{
   stack<int>a;
   int b[5]={1,2,3,4,5},i;
   for(i=0;i<=5;i++)
       a.push(i);
   for(i=0;i<=5;i++) {
       cout<<a.top()<<endl; //将顶部的数据显示出来
       a.pop(); //出栈
       } 
return 0; 
}

包含的头文件是stack

#include<stack>

相关操作：

empty() 堆栈为空则返回真
pop() 移除栈顶元素
push() 在栈顶增加元素
size() 返回栈中元素数目
top() 返回栈顶元素