循環(huán)隊(duì)列是什么結(jié)構(gòu) 何為循環(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)。