栈（stack），是一种线性存储结构，它有以下几个特点：
(01) 栈中数据是按照"后进先出（LIFO, Last In First Out）"方式进出栈的。
(02) 向栈中添加/删除数据时，只能从栈顶进行操作。
栈通常包括的三种操作：push、peek、pop。
push -- 向栈中添加元素。
peek -- 返回栈顶元素。
pop -- 返回并删除栈顶元素的操作。
//C++的 STL 中自带的"栈"(stack)的示例
#include<iostream>
#include<stack>
using namespace std;
int main(){
//初始化变量
int tmp = 0;
//初始化栈
stack<int>stack1;
//将1，2，3依次推入栈中
stack1.push(1);
stack1.push(2);
stack1.push(3);
//将栈顶元素赋值给a并删除栈顶元素；
stack1.pop();
//将栈顶元素赋值给a,不并删除栈顶元素；
tmp=stack1.top();
stack1.push(4);
while (!stack1.empty())
{
tmp = stack1.top();
stack1.pop();
cout << tmp << endl;
}
system("pause");
return 0;
}
原文：https://www.cnblogs.com/277223178dudu/p/11422997.html