python手写一个普通队列
时间: 2023-10-29 11:05:09 浏览: 150
004 Python算法与数据结构考察点.rarpython面试
好的,我可以为您提供关于实现一个普通队列的 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)
```
使用方法如下:
```python
q = Queue()
q.enqueue(1)
q.enqueue(2)
q.enqueue(3)
print(q.size()) # 3
print(q.dequeue()) # 1
print(q.dequeue()) # 2
print(q.is_empty()) # False
print(q.dequeue()) # 3
print(q.is_empty()) # True
```
希望可以帮到您!
阅读全文