编写python代码,实现一个队列(Queue)类。并完成入队、出队的操作。
时间: 2024-02-25 13:58:00 浏览: 116
基于python的数据结构代码实现-队列Queue
好的,以下是一个简单的Python代码示例:
```python
class Queue:
def __init__(self):
self.data = [] # 队列数据存储列表
def is_empty(self):
return len(self.data) == 0 # 判断队列是否为空
def enqueue(self, x):
self.data.append(x) # 将元素放入队尾
def dequeue(self):
if self.is_empty(): # 队列为空,出队失败
return None
else:
return self.data.pop(0) # 取出队首元素并移除
q = Queue()
q.enqueue(1)
q.enqueue(2)
q.enqueue(3)
while not q.is_empty():
print(q.dequeue(), end=' ')
print()
```
在这个示例中,我们使用一个列表来存储队列元素,使用is_empty方法来判断队列是否为空,enqueue方法用于入队操作,将元素插入队尾;dequeue方法用于出队操作,如果队列为空则返回None,否则返回队首元素并将其从队列中移除。
阅读全文