卡码网Java基础课--栈基础--洗盘子例题

栈的基本概念：栈包括栈顶、栈底、空栈，只能在栈顶进行删除和插入操作。

栈的特点：先入后出，后进先出。

栈的常用操作：

• isEmpty(): 判断栈是否为空栈，如果为空栈返回true， 否则或者false
• push(): 进栈操作，将新的元素放入到栈中，新的元素成为栈顶元素。
• pop()： 出栈操作，栈顶元素从栈中离开, 并且返回栈顶元素。
• peek(): 获取栈顶元素，但是不会移除它。
• size(): 获取栈的长度，即栈中元素的数量。

题目描述

在餐厅里，洗盘子的工作需要使用到栈这种数据结构。

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

盘子堆放区操作说明： 

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

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

输入描述

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

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

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

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

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

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

输出描述

输出共一行，为下一个该清洗的盘子编号。 如果没有下一个该清洗的盘子，那么请输出 “All the dishes have been washed.”

输入示例

5
1 2 3 4 5
3
1
1
2 6

输出示例

6

完整Java代码如下：

import java.util.Scanner;
import java.util.Stack;

public class Main {
    public static void main(String[] args){
        Scanner scanner = new Scanner(System.in);
        int n = scanner.nextInt();
        Stack<Integer> stack = new Stack<>();
        for(int i = 0; i < n; i++){
            stack.push(scanner.nextInt());
        }
        int m = scanner.nextInt();
        for(int j = 0; j < m; j++){
            int opt = scanner.nextInt();
            if(opt == 1){
                if(!stack.isEmpty()){
                    stack.pop();
                }
                else{
                    continue;
                }
            }
            else{
                stack.push(scanner.nextInt());
            }
        }
        if(stack.isEmpty()){
            System.out.println("All the dishes have been washed.");
        }
        else{
            System.out.println(stack.peek());
        }
        scanner.close();
    }
}

附：以上内容均来自卡码网Java基础课，若有侵权，将在第一时间内删除。