给定一个初始为空的栈和一系列压栈、弹栈操作,请编写程序输出每次弹栈的元素。栈的元素值均为整数。\n\n输入格式:\n输入第1行为1个正整数n,表示操作个数;接下来n行,每行表示一个操作,格式为1 d或0。1
时间: 2023-05-02 12:01:35 浏览: 156
java使用栈进行压栈和弹出操作
5星 · 资源好评率100%
这是一道编程题,要求实现一个初始化为空的栈和一个系列压栈、弹栈操作,编写程序输出每次弹栈的元素。栈的元素值均为整数。
输入格式:
输入第1行为1个正整数n,表示要进行的操作个数。
接下来n行,每行1个操作。每个操作为以下两种之一:
1. “1 a”,表示向栈中压入整数a(−10^9≤a≤10^9)。
2. “2”,表示从栈顶弹出一个元素,并将弹出的元素输出。如果栈为空,则输出“-1”。
输出格式:
对于每个操作2,输出一个整数,表示弹出的元素,每个元素占一行。如果栈为空,则输出“-1”。
阅读全文