详解python循环队列和链队列
1.循环队列：实际上为顺序表，把它认为是循环结构。如下图所示，初始时，first与rear两个指针指向同一块空间，当入队时，从first指向的位置插入值，然后rear指针后移，设M表示队列的长度，则rear=(rear+1)%M,判断队列是否已满：(rear+1)%M==first.此时，rear指向空的一块空间，这时认为队列已满，留出一块空的空间为了与队列为空时做区分；当出队时，从队首出队（即从first指针指向的空间出队），然后first指针后移，first指针每次指向队列中存在的第一个元素
