用python实现循环队列的方法
MaxSize = 100 # 全局变量,假设容量为100
class CSqQueue: # 循环队列类
def __init__(self): # 构造方法
self.data = [None] * MaxSize # 存放队列中元素
self.front = 0 # 队头指针
self.rear = 0 # 队尾指针
def empty(self): # 判断队列是否为空
return self.front == self.rear
def push(self, e): # 元素e进队
assert (self.rear + 1) % MaxSize != self.front # 检测队满
self.rear = (self.rear + 1)