- 搜標(biāo)題
- 搜題干
- 搜選項(xiàng)
問答題
【簡答題】簡述在鏈接棧中插入一個(gè)元素的操作過程。
答案：
鏈接棧的插入操作，先將待進(jìn)棧結(jié)點(diǎn)的指針域指向原來的棧頂結(jié)點(diǎn)，然后將棧頂指針top修改指向該結(jié)點(diǎn)，使進(jìn)棧元素結(jié)點(diǎn)成為新的棧...
你可能感興趣的試題
問答題
【簡答題】循環(huán)隊(duì)列的優(yōu)點(diǎn)是什么？在循環(huán)隊(duì)列中，僅依據(jù)頭尾指針相等，無法判斷隊(duì)列是“空”還是“滿”。要解決這個(gè)問題，常用的兩種方法是什么？
答案：
循環(huán)隊(duì)列的優(yōu)點(diǎn)有兩點(diǎn)：一是可以避免發(fā)生順序隊(duì)列的“假上溢”現(xiàn)象；二是充分利用隊(duì)列的存儲(chǔ)空間。
問答題
【簡答題】一個(gè)棧的輸入序列為1、2、3，試給出全部可能的出棧序列。
答案：
可分為三種情況：
①、當(dāng)只有一個(gè)存儲(chǔ)空間時(shí)，只有一種出棧序列：1、2、3；
②、當(dāng)有兩個(gè)存儲(chǔ)空間時(shí)，...
①、當(dāng)只有一個(gè)存儲(chǔ)空間時(shí)，只有一種出棧序列：1、2、3；
②、當(dāng)有兩個(gè)存儲(chǔ)空間時(shí)，...
