写一段程序要求能使循环队列的元素入队、遍历和清空
时间: 2024-05-15 21:17:11 浏览: 8
以下是使用 Python 实现循环队列元素的入队、遍历和清空的示例程序:
``` python
class CircularQueue:
def __init__(self, max_size):
self.max_size = max_size
self.queue = [None] * max_size
self.head = 0
self.tail = 0
self.size = 0
def is_empty(self):
return self.size == 0
def is_full(self):
return self.size == self.max_size
def enqueue(self, element):
if self.is_full():
raise Exception("Queue is full")
self.queue[self.tail] = element
self.tail = (self.tail + 1) % self.max_size
self.size += 1
def dequeue(self):
if self.is_empty():
raise Exception("Queue is empty")
element = self.queue[self.head]
self.queue[self.head] = None
self.head = (self.head + 1) % self.max_size
self.size -= 1
return element
def traverse(self):
for i in range(self.size):
index = (self.head + i) % self.max_size
print(self.queue[index])
def clear(self):
self.head = 0
self.tail = 0
self.size = 0
self.queue = [None] * self.max_size
# 示例代码
queue = CircularQueue(5)
queue.enqueue(1)
queue.enqueue(2)
queue.enqueue(3)
queue.enqueue(4)
queue.enqueue(5)
queue.traverse() # 输出: 1, 2, 3, 4, 5
queue.dequeue()
queue.traverse() # 输出: 2, 3, 4, 5
queue.clear()
queue.traverse() # 输出:
```
希望这个示例程序对您有所帮助。如果您有任何问题,可以随时问我。现在,您可以问我一个新问题了。