建立顺序栈,输入 10 个数,依次入栈,输出栈顶元素,再依次出栈打印输出。’
时间: 2024-10-15 15:23:24 浏览: 17
cpp代码-入栈出栈相同 先全部输入6个元素 再全部输出6个元素 (注:输入的是栈元素) 简化版
建立顺序栈(也称为数组栈或动态数组栈)可以按照先进后出(LIFO,Last In First Out)的原则存储数据。以下是使用Python语言创建一个简单的顺序栈并实现你所描述的操作:
```python
class Stack:
def __init__(self):
self.stack = []
# 入栈方法
def push(self, value):
self.stack.append(value)
# 出栈方法,返回栈顶元素但不移除它
def peek(self):
if not self.is_empty():
return self.stack[-1]
else:
return None
# 移除并返回栈顶元素
def pop(self):
if not self.is_empty():
return self.stack.pop()
else:
return None
# 判断栈是否为空
def is_empty(self):
return len(self.stack) == 0
# 主程序
def main():
stack = Stack()
for i in range(10): # 输入10个数
stack.push(i)
print("Pushed:", i)
while not stack.is_empty(): # 输出栈顶元素
print("Peeked (about to pop):", stack.peek())
print("Popped:", stack.pop())
if __name__ == "__main__":
main()
```
运行上述代码后,你会看到10个数字依次入栈,每次出栈前都会先显示当前栈顶元素的值。
阅读全文