用python编写代码,实现一个队列(Queue)类。并完成入队、出队的操作。
时间: 2024-02-09 15:13:23 浏览: 72
基于python的数据结构代码实现-队列Queue
好的,这是实现队列的代码:
```python
class Queue:
def __init__(self):
self.items = []
def is_empty(self):
return self.items == []
def enqueue(self, item):
self.items.append(item)
def dequeue(self):
return self.items.pop(0)
```
这个队列类包括以下方法:
- `__init__(self)`: 初始化一个空队列
- `is_empty(self)`: 判断队列是否为空,如果队列为空返回True,否则返回False
- `enqueue(self, item)`: 将元素item添加到队列的末尾
- `dequeue(self)`: 删除并返回队列的第一个元素。如果队列为空,则引发IndexError异常。
你可以使用这个队列类来进行入队和出队操作。例如:
```python
q = Queue()
q.enqueue(1)
q.enqueue(2)
q.enqueue(3)
print(q.dequeue()) # 输出1
print(q.dequeue()) # 输出2
print(q.dequeue()) # 输出3
```
阅读全文