循環隊列詳解

前面分析順序隊的時候,我們知道,順序隊存在」假溢出」的問題,這個問題有時會造成很大的內存浪費,循環隊列就是爲了解決這個問題而提出地一個很巧妙的辦法.循環隊列和順序隊列的主要區別在於:循環隊列將順序隊列臆造成一個環狀空間.在操作上這種異同體現在: 相同點: 在順序隊列和循環隊列中,進行出隊、入隊操作時,隊首、隊尾指針都要加 1 ,朝前移動。 不同點: 1. 在循環隊列中當隊首、隊尾指針指向向量上界(

>>阅读原文<<