目录
一、 栈的基本概念
二、 栈的操作
2.1 引入头文件
2.2 创建栈
2.3 栈的基本认识
三、 解答
通过本次练习，将学习到以下 C++知识点：
- 栈的基本概念（空栈、栈顶、栈底）和特点（先入后出）
- 入栈、出栈、获取栈顶元素和判断栈是否为空栈等基本操作
stack的定义和使用
题目描述：
假设你手里有一个盘子堆放区。现在需要模拟洗盘子的过程，每个盘子都有一个编号。
盘子堆放区操作说明：
1. 当操作为 1 时，表示从盘子堆放区拿走顶部的盘子清洗。
2. 当操作为 2 时，表示有未洗的盘子放入盘子堆放区。
在一系列操作之后，你需要回答：下一个清洗的盘子编号？
输入描述：
第一行有一个整数 n，代表初始盘子堆放区中盘子的数量为 n。
第二行有 n 个整数，代表了盘子的编号，同时整数之间的顺序也代表了未洗盘子加入盘子堆放区的顺序。
第三行为一个整数 m，代表接下来将会有 m 次操作。
接下来一共有 m 行，代表共有 m 次操作。
如果是操作 1，那么该行只会有一个数字 1，代表有一个盘子被拿走清洗。
如果是操作 2，那么该行有两个数字，第一个数字 2 表示有未洗的盘子加入，第二个数字代表未洗的盘子编号。
输出描述：
输出共一行，为下一个该清洗的盘子编号。 如果没有下一个该清洗的盘子，那么请输出 “All the dishes have been washed.”
一、 栈的基本概念
简单理解为：待清洗盘子来说是出栈，对于已清洗区域来说，是入栈（进栈）
栈这种结构只能在一侧（栈顶那一侧）进行插入和删除操作，而且是后进先出LIFO(后进入栈的元素离栈顶比较近，先出来)，允许进行插入和删除的那一端是栈顶，与之对应的另一端是栈底, 如果一个栈不包含任何元素，这个栈被称为空栈。
栈的应用：
在计算机领域，栈的应用也十分广泛，比如浏览器的历史回退和编写文档时的“撤销”操作。
二、 栈的操作
2.1 引入头文件
C++标准库提供了一个名为 std::stack 的栈容器适配器，想要使用它，只需要引入<stack>头文件即可。
#include <stack> // 引入stack头文件2.2 创建栈
通过stack数据类型 栈名称这样的形式来创建一个栈并进行操作了
stack<int> st; // 创建一个int类型的栈st2.3 栈的基本认识
empty(): 判断栈是否为空栈，如果为空栈返回true， 否则或者falsepush(): 进栈操作，将新的元素放入到栈中，新的元素成为栈顶元素。pop()： 出栈操作，栈顶元素从栈中离开top(): 获取栈顶元素，但是不会移除它size(): 获取栈的长度，即栈中元素的数量
st.push(1);
st.push(10);
st.push(100); // 往栈中添加元素，现在栈底元素是1，栈顶元素是100
st.pop(); // 移除栈顶元素100，新的栈顶元素是10
int topNumber = st.top(); // 获取栈顶元素10
bool isEmpty = st.empty(); // 如果栈为空，返回true；否则返回false
int stackSize = st.size(); // 获取栈的长度（元素数量）三、 解答
#include <iostream>
#include <stack> //引入stac头文件
using namespace std;
int main(){
int n, m, opt, val, num;
cin >> n; //输入盘子的数量
stack<int> zhan; //新构建一个名为zhan的整数类型结构
while(n--){
cin >> val;
zhan.push(val);//将盘子编号使用push放入zhan中
}
cin >> m;
while(m--){
cin >> opt;
//判断栈是否为空
if(opt == 1 && !zhan.empty()) zhan.pop(); //使用pop操作，将栈顶元素推出
else{
cin >> num;
zhan.push(num);
}
}
//使用empty（）操作判断是否为空栈
if(zhan.empty()) cout << "All the dishes have been washed." << endl;
else cout << zhan.top() << endl; //使用top（）获取栈顶元素
}
