問答題

【簡答題】循環(huán)隊列的優(yōu)點是什么？在循環(huán)隊列中，僅依據(jù)頭尾指針相等，無法判斷隊列是“空”還是“滿”。要解決這個問題，常用的兩種方法是什么？

答案：循環(huán)隊列的優(yōu)點有兩點：一是可以避免發(fā)生順序隊列的“假上溢”現(xiàn)象；二是充分利用隊列的存儲空間。

你可能感興趣的試題

【簡答題】一個棧的輸入序列為1、2、3，試給出全部可能的出棧序列。

答案：可分為三種情況：
①、當只有一個存儲空間時，只有一種出棧序列：1、2、3；
②、當有兩個存儲空間時，...

【簡答題】簡述在順序棧的棧頂插入一個元素的操作過程。

答案：在插入元素之前，首先要判斷棧是否為滿，如果棧滿，返回“沾滿無法插入”等錯誤提示信息；否則讓top指針（指向當前順序棧的棧...