数据结构之python实现循环顺序队列

定义： 对于普通顺序队列，可能队列提示已满，但其实队头还有空位置，这时候就可以考虑用循环顺序队列,把新元素放在队头的空闲位置。循环顺序队列中的元素恒为（rear-front+MaxQueueSize）%MaxQueueSize，其中队空的条件为front = rear;队满的条件为front = (rear+1)%MaxQueueSize。 需要注意的是虽然如此，队头与队尾依旧还是front+1和

>>阅读原文<<