在循環(huán)隊(duì)列中用數(shù)組 何為循環(huán)隊(duì)列？
何為循環(huán)隊(duì)列？在順序隊(duì)列中，數(shù)組空間不足引起的溢出稱為真溢出；有存儲空間的多個入、出隊(duì)列操作但不能執(zhí)行入隊(duì)列操作引起的溢出稱為假溢出；假溢出是由于隊(duì)列末尾的real值隊(duì)列頭部的front值不能自動從定
何為循環(huán)隊(duì)列？
在順序隊(duì)列中，數(shù)組空間不足引起的溢出稱為真溢出；有存儲空間的多個入、出隊(duì)列操作但不能執(zhí)行入隊(duì)列操作引起的溢出稱為假溢出；假溢出是由于隊(duì)列末尾的real值隊(duì)列頭部的front值不能自動從定義數(shù)組的下界值轉(zhuǎn)換為數(shù)組的上界值。解決這個問題的方法是將序列隊(duì)列使用的存儲空間構(gòu)造成一個邏輯端到端的循環(huán)隊(duì)列。因此，順序隊(duì)列通常采用順序循環(huán)隊(duì)列結(jié)構(gòu)。