數據結構 隊列

1 順序循環隊列 Q 空的條件是: Q.front==Q.rear. 爲了方便起見,約定:初始化建空隊時,令       front=rear=0,   當隊空時:front=rear   當隊滿時:front=rear 亦成立   因此只憑等式front=rear無法判斷隊空還是隊滿。  有兩種方法處理上述問題:     (1)另設一個標誌位以區別隊列是空還是滿。     (2)少用一個元素空間
相關文章
相關標籤/搜索