编写一个类实现队列的功能
时间: 2024-10-14 15:12:55 浏览: 25
在编程中,队列是一种数据结构,遵循先进先出(First In First Out,FIFO)的原则。为了实现一个简单的队列功能,我们可以创建一个名为`Queue`的类,它通常包含两个基本操作:
1. `enqueue(item)`: 入队(添加元素),将新的元素添加到队列的末尾。
2. `dequeue()`: 出队(移除元素),从队列前端取出并返回第一个元素。
3. `is_empty()`: 检查队列是否为空。
4. `size()`: 返回队列当前的元素数量。
下面是一个基础的Python实现示例:
```python
class Queue:
def __init__(self):
self.items = []
# 添加元素到队列末尾
def enqueue(self, item):
self.items.append(item)
# 从队列前端移除并返回元素
def dequeue(self):
if not self.is_empty():
return self.items.pop(0)
else:
raise IndexError("Queue is empty")
# 判断队列是否为空
def is_empty(self):
return len(self.items) == 0
# 返回队列大小
def size(self):
return len(self.items)
```
你可以像这样使用这个类:
```python
q = Queue()
q.enqueue(1)
q.enqueue(2)
print(q.dequeue()) # 输出 1
print(q.size()) # 输出 1
```
阅读全文