你会写简单的堆栈结构吗
时间: 2024-06-11 17:09:14 浏览: 51
简单的堆栈
当然,以下是 Python 语言实现的堆栈结构示例:
```python
class Stack:
def __init__(self):
self.items = []
def is_empty(self):
return self.items == []
def push(self, item):
self.items.append(item)
def pop(self):
return self.items.pop()
def peek(self):
return self.items[-1]
def size(self):
return len(self.items)
```
该堆栈结构的基本操作包括:
- `is_empty()`:判断堆栈是否为空
- `push(item)`:将元素 `item` 入栈
- `pop()`:弹出栈顶元素并返回
- `peek()`:返回栈顶元素但不弹出
- `size()`:返回堆栈中元素的数量
使用该堆栈结构的示例代码:
```python
stack = Stack()
print(stack.is_empty()) # True
stack.push(1)
stack.push(2)
stack.push(3)
print(stack.size()) # 3
print(stack.peek()) # 3
stack.pop()
print(stack.size()) # 2
print(stack.peek()) # 2
```
阅读全文