卡码网语言基础课 | 19. 洗盘子

 

目录

 一、 栈的基本概念

二、 栈的操作

2.1 引入头文件

2.2 创建栈

2.3 栈的基本认识

 三、 解答

---

通过本次练习，将学习到以下 C++知识点：

• 栈的基本概念（空栈、栈顶、栈底）和特点（先入后出）
• 入栈、出栈、获取栈顶元素和判断栈是否为空栈等基本操作
• stack的定义和使用

题目描述：

假设你手里有一个盘子堆放区。现在需要模拟洗盘子的过程，每个盘子都有一个编号。 

盘子堆放区操作说明： 

1. 当操作为 1 时，表示从盘子堆放区拿走顶部的盘子清洗。
2. 当操作为 2 时，表示有未洗的盘子放入盘子堆放区。 

在一系列操作之后，你需要回答：下一个清洗的盘子编号？

输入描述：

第一行有一个整数 n，代表初始盘子堆放区中盘子的数量为 n。 

第二行有 n 个整数，代表了盘子的编号，同时整数之间的顺序也代表了未洗盘子加入盘子堆放区的顺序。 

第三行为一个整数 m，代表接下来将会有 m 次操作。 

接下来一共有 m 行，代表共有 m 次操作。 

如果是操作 1，那么该行只会有一个数字 1，代表有一个盘子被拿走清洗。 

如果是操作 2，那么该行有两个数字，第一个数字 2 表示有未洗的盘子加入，第二个数字代表未洗的盘子编号。

输出描述：

输出共一行，为下一个该清洗的盘子编号。 如果没有下一个该清洗的盘子，那么请输