定义一个循环队列,并实现循环队列的进队操作
时间: 2024-04-14 07:25:07 浏览: 113
循环队列是一种基于数组实现的队列,它可以充分利用数组空间,实现队列的循环使用。定义一个循环队列需要考虑以下几个要素:
1. 队列容量:确定队列的最大容量,一般通过数组的大小来确定。
2. 队头指针和队尾指针:分别指向队列的头部和尾部元素。
3. 元素个数:记录当前队列中元素的个数,用于判断队列是否为空或已满。
下面是一个简单的循环队列的定义和进队操作的实现示例:
```python
class CircularQueue:
def __init__(self, capacity):
self.capacity = capacity
self.queue = [None] * capacity
self.front = 0 # 队头指针
self.rear = 0 # 队尾指针
self.size = 0 # 元素个数
def is_empty(self):
return self.size == 0
def is_full(self):
return self.size == self.capacity
def enqueue(self, item):
if self.is_full():
print("队列已满,无法进队")
return
self.queue[self.rear] = item
self.rear = (self.rear + 1) % self.capacity
self.size += 1
print("进队成功")
```
阅读全文