問(wèn)答題

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

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

你可能感興趣的試題

問(wèn)答題

【簡(jiǎn)答題】一個(gè)棧的輸入序列為1、2、3，試給出全部可能的出棧序列。

答案：可分為三種情況：
①、當(dāng)只有一個(gè)存儲(chǔ)空間時(shí)，只有一種出棧序列：1、2、3；
②、當(dāng)有兩個(gè)存儲(chǔ)空間時(shí)，...

問(wèn)答題

【簡(jiǎn)答題】簡(jiǎn)述在順序棧的棧頂插入一個(gè)元素的操作過(guò)程。

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