编写代码,实现后进先出(LIFO)的栈结构
时间: 2023-10-26 20:33:36 浏览: 120
C语言实现栈结构先进后出的功能
4星 · 用户满意度95%
好的,以下是 Python 语言实现的后进先出栈结构的代码示例:
```python
class Stack:
def __init__(self):
self.items = []
def is_empty(self):
return len(self.items) == 0
def push(self, item):
self.items.append(item)
def pop(self):
if self.is_empty():
return None
return self.items.pop()
def peek(self):
if self.is_empty():
return None
return self.items[-1]
def size(self):
return len(self.items)
```
这里我们定义了一个 Stack 类,它包含以下几个方法:
- `__init__`: 初始化方法,创建一个空的栈
- `is_empty`: 判断栈是否为空
- `push`: 向栈中添加一个元素
- `pop`: 从栈中取出一个元素,并将其删除
- `peek`: 返回栈顶元素,但不删除它
- `size`: 返回栈的大小
使用这个栈结构,我们可以实现后进先出的数据结构。例如,如果我们依次将元素 1、2、3、4 压入栈中,然后依次弹出栈顶元素,我们会得到 4、3、2、1 这样的顺序。
阅读全文