创建一个栈,实现它的出栈入栈
时间: 2024-09-27 18:14:42 浏览: 22
创建一个栈数据结构通常涉及到基本的插入和删除操作,这被称为压入(push)和弹出(pop)操作。栈是一种后进先出(LIFO,Last In First Out)的数据结构,这意味着最后添加的元素将是第一个被移除的。
在Python中,你可以使用内置的列表(list)来实现简单栈的功能,因为列表支持动态大小调整,并且可以方便地通过索引来访问和修改元素:
```python
class Stack:
def __init__(self):
self.items = []
# 出栈(弹出最后一个元素)
def pop(self):
if not self.is_empty():
return self.items.pop()
else:
raise Exception("Stack is empty.")
# 入栈(压入元素到栈顶)
def push(self, item):
self.items.append(item)
# 检查栈是否为空
def is_empty(self):
return len(self.items) == 0
# 返回栈顶元素但不移除它
def peek(self):
if not self.is_empty():
return self.items[-1]
else:
raise Exception("Stack is empty.")
# 使用示例
stack = Stack()
stack.push(1)
stack.push(2)
print(stack.peek()) # 输出:2
print(stack.pop()) # 输出:2
```