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