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