用java语言完成给定一个初始为空的队列和一系列入队、出队操作,请编写程序输出每次出队的元素。队列的元素值均为整数。 输入格式: 输入第1行为1个正整数n,表示操作个数;接下来n行,每行表示一个操作,格式为1 d或0。1 d表示将整数d入队,0表示出队。n不超过20000。 输出格式: 按顺序输出每次出队的元素,每个元素一行。若某出队操作不合法(如在队列空时出队),则对该操作输出invalid。 输入样例: 7 1 1 1 2 0 0 0 1 3 0 输出样例: 1 2 invalid 3
时间: 2024-03-24 22:37:24 浏览: 85
好的,这里是 Java 语言的实现代码,与 Python 代码的逻辑相同:
```java
import java.util.Scanner;
import java.util.LinkedList;
public class Main {
public static void main(String[] args) {
Scanner scanner = new Scanner(System.in);
int n = scanner.nextInt();
// 存储队列的元素
LinkedList<Integer> queue = new LinkedList<>();
for (int i = 0; i < n; i++) {
int op = scanner.nextInt();
if (op == 1) {
// 入队操作
int d = scanner.nextInt();
queue.offer(d);
} else if (op == 0) {
// 出队操作
if (queue.isEmpty()) {
System.out.println("invalid");
} else {
System.out.println(queue.poll());
}
}
}
}
}
```
您可以将上述代码复制到 IDE 中运行,或者将其粘贴到 CSDN 开发的 ChitGPT 中运行,测试一下这个程序的输出结果。如果您有其他问题,可以继续提出来。
阅读全文