在順序隊列中，什么叫真溢出？什么叫假溢出？為什么順序隊列通常都采用順序循環(huán)隊列結(jié)構(gòu)？在順序隊列中，數(shù)組空間不足引起的溢出稱為真溢出；有存儲空間的多個入、出隊列操作但不能執(zhí)行入隊列操作引起的溢出稱為假溢

在順序隊列中，什么叫真溢出？什么叫假溢出？為什么順序隊列通常都采用順序循環(huán)隊列結(jié)構(gòu)？

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

為什么隊列的順序存儲結(jié)構(gòu)采用循環(huán)隊列？

設(shè)計循環(huán)隊列實現(xiàn)。循環(huán)隊列是一種線性數(shù)據(jù)結(jié)構(gòu)，其運行性能基于先進先出（FIFO）原理，隊列的尾部在隊列的頭部之后連接形成一個循環(huán)。它也被稱為“環(huán)形緩沖區(qū)”。R-loop隊列的優(yōu)點之一是我們可以使用隊列先前使用的空間。在普通隊列中，一旦隊列已滿，就不能插入下一個元素，即使隊列前面還有空間。但是對于循環(huán)隊列，我們可以使用這個空間來存儲新的值。您的實現(xiàn)應(yīng)該支持以下操作：（R

問題解決方案：（R）Python中的queue由一個列表表示。解決這個問題的關(guān)鍵是：起點和終點的初始位置不應(yīng)該是0，而應(yīng)該是0。而不是-1。R一旦出列進程變空，它將返回到原始狀態(tài)，即更改初始狀態(tài)