Python 编写代码 实现后进先出的栈结构 利用append方法和pop方法
时间: 2024-10-20 13:18:25 浏览: 18
Python基于list的append和pop方法实现堆栈与队列功能示例
在Python中,我们可以使用列表(list)来实现简单的后进先出(Last-In-First-Out,LIFO)栈结构。栈是一种只允许在一端进行插入和删除操作的数据结构,类似于我们生活中叠放物品的情形。
下面是一个基本的栈实现,使用`append()`方法用于压入元素到栈顶,`pop()`方法用于弹出并返回栈顶元素:
```python
class Stack:
def __init__(self):
self.items = []
# 将元素推入栈顶
def push(self, item):
self.items.append(item)
# 弹出并返回栈顶元素
def pop(self):
if not self.is_empty():
return self.items.pop()
else:
return None
# 检查栈是否为空
def is_empty(self):
return len(self.items) == 0
# 返回栈的大小(元素数量)
def size(self):
return len(self.items)
```
你可以像这样使用这个栈:
```python
stack = Stack()
stack.push(1)
stack.push(2)
stack.push(3)
print(stack.pop()) # 输出: 3
print(stack.size()) # 输出: 2
```
阅读全文