计算顺序队列的长度(可写伪代码,可以使用出队函数DeQueue和判空函数)完整代码
时间: 2024-11-04 14:11:47 浏览: 21
第2章-实验3-模拟进程队列管理-入队与出队-yz1
在Python中,我们可以创建一个简单的顺序队列(使用列表作为底层数据结构),并提供`enqueue`方法用于添加元素到队尾,`dequeue`方法从队首移除元素,以及一个`is_empty`方法检查队列是否为空。以下是完整的伪代码和实现:
```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 Exception("Queue is empty")
# 判定队列是否为空
def is_empty(self):
return len(self.items) == 0
# 获取队列长度
def get_length(self):
return len(self.items)
# 示例
q = Queue()
q.enqueue(1)
q.enqueue(2)
q.enqueue(3)
print("Queue length:", q.get_length()) # 输出:3
```
在这个例子中,队列的长度就是`items`列表的长度,通过`get_length`方法可以直接获取。
阅读全文