C++ 「順序隊列、循環隊列、帶鏈隊列」隊空隊滿時,隊頭隊尾指針的狀況分析

順序隊列的三種狀態   1. 隊空 qu.front == qu.rear   如圖所示,當順序隊列隊空時,隊頭指針front和隊尾指針rear相同;注意front和rear不是真正的指針,而是int型變量,表明元素下標。web   注:隨着出隊入隊的操做,當出現隊空狀態時,隊頭隊尾指針不必定指向第一個元素。svg   2. 隊滿 qu.front == 0;qu.rear == max+1   
相關文章
相關標籤/搜索