现有一个空栈ss,按顺序执行nn个操作序列,每个操作是下面的两种之一: 往s中压入一个正整数k 弹出s的栈顶元素,同时将其输出
时间: 2024-03-23 09:38:53 浏览: 46
栈的顺序实现,入栈、出栈等
好的,你需要编写一个程序来模拟这个过程。以下是一个简单的Python代码示例:
```python
s = []
n = int(input()) # 输入操作序列的长度
for i in range(n):
op = input().split() # 输入操作
if op[0] == '1':
s.append(int(op[1])) # 压栈
else:
if s:
print(s.pop()) # 弹栈并输出
```
这个程序首先创建了一个空栈 `s`,接着读入操作序列的长度 `n`。然后,程序开始循环 `n` 次,每次读入一个操作。如果操作是 `1 k`,则将 `k` 压入栈中;如果操作是 `2`,则弹出栈顶元素并输出。需要注意的是,在弹栈之前需要先判断栈是否为空。
希望这个程序可以帮到你!
阅读全文