python实现一个队列
队尾指针指向的位置永远空出1位,所以队列的最大容量比数组长度小1
进队 队满条件 :(self.rear + 1) % len(self.list) == self.front
出队 队满条件:self.rear == self.front
class MyQueue:
def __init__(self,capacity):
self.list = [None] * capacity
self.front = 0
self.rear = 0
def enqueue(self