顺序栈按照12345入栈23541出栈的代码
时间: 2024-12-01 10:30:00 浏览: 0
顺序栈是一种线性数据结构,通常通过数组实现。如果你需要模拟一个简单的顺序栈,可以按照先进先出(First In First Out, FIFO)原则操作。这里是一个基本的Python实现,使用列表作为存储元素的容器:
```python
class Stack:
def __init__(self):
self.stack = []
# 入栈(压栈)
def push(self, item):
self.stack.append(item)
# 出栈(弹栈)
def pop(self):
if not self.is_empty():
return self.stack.pop()
else:
return None # 如果栈为空,返回None
# 检查栈是否为空
def is_empty(self):
return len(self.stack) == 0
# 返回栈顶元素,但不移除
def peek(self):
if not self.is_empty():
return self.stack[-1]
else:
return None
# 使用示例
stack = Stack()
stack.push(1)
stack.push(2)
stack.push(3)
stack.push(4)
stack.push(5)
print("出栈:", stack.pop()) # 输出: 5
print("出栈:", stack.pop()) # 输出: 4
print("出栈:", stack.pop()) # 输出: 3
print("出栈:", stack.pop()) # 输出: 2
print("出栈:", stack.pop()) # 输出: 1
阅读全文