随笔61 循环队列

• 队列(Queue)也是一种运算受限的线性表。它只允许在表的一端进行插入，而在另一端进行删除。
• 循环队列是将顺序队列首尾相连形成的，随着插入元素或删除元素的进行，其队头指针及队尾指针是在不断变化的，有时可能会出现队头指针大于队尾指针的情况，也可能是队尾指针大于队头指针。
• 循环队列元素个数：n = (rear - front + MAXSIZE) mod MAXSIZE 其中rear表示队尾，front表示队首，MAXSIZE表示队列长度。
• 带链的队列，由于每个元素都包含一个指针域指向下一个元素，当带链队列为空时   front=rear=Null   ，插入第   1   个元素时，   rear+1   指向该元素，   front+1   也指向该元素，插入第   2   个元素时   rear+1 ，   front   不变，删除   1   个元素时   front+1   。即   front=rear   不为空时带链的队列中只有一个元素。

转载于:https://www.cnblogs.com/lyr612556/p/7886609.html