循環隊列的隊空與隊滿的條件

爲了方便起見,約定:初始化建空隊時,令    front=rear=0,   當隊空時:front=rear   當隊滿時:front=rear 亦成立   所以只憑等式front=rear沒法判斷隊空仍是隊滿。  有兩種方法處理上述問題:     (1)另設一個標誌位以區別隊列是空仍是滿。     (2)少用一個元素空間,約定以「隊列頭指針front在隊尾指針rear的下一個位置上」做爲隊列「滿
相關文章
相關標籤/搜索