用最少的代码给定一个初始为空的栈和一系列压栈、弹栈操作,请用java编写程序输出每次弹栈的元素。栈的元素值均为整数。 输入格式: 输入第1行为1个正整数n,表示操作个数;接下来n行,每行表示一个操作,格式为1 d或0。1 d表示将整数d压栈,0表示弹栈。n不超过20000。 输出格式: 按顺序输出每次弹栈的元素,每个元素一行。若某弹栈操作不合法(如在栈空时弹栈),则对该操作输出invalid。
时间: 2023-11-04 22:29:51 浏览: 68
以下是实现该程序的Java代码:
```java
import java.util.*;
public class Main {
public static void main(String[] args) {
Scanner scanner = new Scanner(System.in);
Stack<Integer> stack = new Stack<>();
int n = scanner.nextInt();
while (n-- > 0) {
int op = scanner.nextInt();
if (op == 1) stack.push(scanner.nextInt());
else System.out.println(stack.empty() ? "invalid" : stack.pop());
}
}
}
```
这段代码使用了Java的Stack类来实现,每次输入一个操作,如果是压栈操作,则将输入的整数压入栈中;如果是弹栈操作,则判断栈是否为空,如果为空则输出invalid,否则弹出栈顶元素并输出。
阅读全文