编写python代码,实现一个队列(Queue)类。并完成入队、出队的操作
时间: 2024-02-25 18:59:21 浏览: 18
好的,以下是 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
else:
return self.items.pop(0)
```
这个队列类包括了以下几个方法:
- `__init__()`: 构造方法,初始化队列为空
- `is_empty()`: 判断队列是否为空
- `enqueue(item)`: 入队操作,将元素添加到队列的末尾
- `dequeue()`: 出队操作,从队列的头部取出元素并返回。如果队列为空,则返回 None。
你可以使用以下代码进行测试:
```python
q = Queue()
q.enqueue('A')
q.enqueue('B')
q.enqueue('C')
print(q.dequeue()) # 输出 A
print(q.dequeue()) # 输出 B
print(q.dequeue()) # 输出 C
print(q.dequeue()) # 输出 None
```