python循环队列

用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)