判斷一個(gè)隊(duì)列QU為空的條件是 區(qū)分循環(huán)隊(duì)列滿與空的條件是什么?
區(qū)分循環(huán)隊(duì)列滿與空的條件是什么?為了克服順序隊(duì)列的“假上溢”現(xiàn)象,充分利用隊(duì)列的存儲(chǔ)空間,我們可以把隊(duì)列想象成一個(gè)首尾相接的圓環(huán),即將隊(duì)列中的第一個(gè)元素接在最后一個(gè)元素的后面,我們稱這樣的隊(duì)列為循環(huán)隊(duì)
區(qū)分循環(huán)隊(duì)列滿與空的條件是什么?
為了克服順序隊(duì)列的“假上溢”現(xiàn)象,充分利用隊(duì)列的存儲(chǔ)空間,我們可以把隊(duì)列想象成一個(gè)首尾相接的圓環(huán),即將隊(duì)列中的第一個(gè)元素接在最后一個(gè)元素的后面,我們稱這樣的隊(duì)列為循環(huán)隊(duì)列(Circular Queue)?! ⊙h(huán)隊(duì)列中隊(duì)滿和隊(duì)空的條件分別為: ● 隊(duì)滿的條件:(rear 1)%MaxSize=front(此時(shí),循環(huán)隊(duì)列中能裝入的元素的個(gè)數(shù)為MaxSize) ● 隊(duì)空的條件:rear=front