出栈顺序Python代码
时间: 2024-06-18 17:01:25 浏览: 17
在Python中,出栈顺序通常指的是使用堆栈数据结构进行操作时,元素从顶部被弹出的顺序。堆栈遵循“后进先出”(LIFO, Last In, First Out)的原则。以下是一个简单的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:
raise IndexError("Stack is empty")
# 判断堆栈是否为空
def is_empty(self):
return len(self.stack) == 0
# 查看堆栈顶部元素但不移除(peek)
def peek(self):
if not self.is_empty():
return self.stack[-1]
else:
raise IndexError("Stack is empty")
# 使用示例
stack = Stack()
stack.push(1)
stack.push(2)
stack.push(3)
print("Top element before popping:", stack.peek()) # 输出 3
print("Popped elements: ", end="")
while not stack.is_empty():
print(stack.pop(), end=" ") # 输出 3 2 1
```
在这个例子中,出栈顺序是最后入栈的元素最先被弹出。如果你有关于这个代码或堆栈操作的其他问题,请告诉我,我会进一步解释。