python实现一个队列类
时间: 2023-08-15 16:03:48 浏览: 106
好的,下面是一个简单的Python队列类的实现:
```python
class Queue:
def __init__(self):
self.items = []
def is_empty(self):
return len(self.items) == 0
def enqueue(self, item):
self.items.append(item)
def dequeue(self):
if self.is_empty():
return None
return self.items.pop(0)
def size(self):
return len(self.items)
```
这个队列类包含以下方法:
- `__init__()`: 初始化一个空队列
- `is_empty()`: 判断队列是否为空
- `enqueue(item)`: 在队列的末尾添加一个元素
- `dequeue()`: 移除并返回队列的第一个元素,如果队列为空则返回None
- `size()`: 返回队列中元素的数量
阅读全文