C++ STL库中栈（stack)的常见操作

定义

栈是限定仅在表尾进行插入或删除操作的线性表。（按后进先出的原则进行）
对栈来说，表尾端称为栈顶，表头端称为栈底。

栈的示意图如下：

头文件

#include <iostream>
#include <stack>
using namespace std;

定义

stack<int>s;//int是数据类型，s是自定义的变量名

常用函数

s.top() //返回栈顶元素
s.push() // 在栈顶压入一个元素
s.pop() // 弹出栈顶元素
s.size() //返回栈中元素的个数
s.empty() //判断栈是否为空栈

stack<int>s;
s.push(1)；
s.push(2);
s.push(3);
s.push(4);
while(!s.empty())//栈的输出不能遍历
//该语句用for循环的话，就应该是for(int i=0;i<4;i++),不能使用size函数
{
  cout<<s.top<<' ';
  s.pop();//因为每次只能输出栈顶元素，所以输出一个就要删除一个
}
//运算结果：4 3 2 1