問答題

【簡(jiǎn)答題】簡(jiǎn)述在鏈接棧中插入一個(gè)元素的操作過程。

答案： 鏈接棧的插入操作，先將待進(jìn)棧結(jié)點(diǎn)的指針域指向原來的棧頂結(jié)點(diǎn)，然后將棧頂指針top修改指向該結(jié)點(diǎn)，使進(jìn)棧元素結(jié)點(diǎn)成為新的棧...
題目列表

你可能感興趣的試題

問答題

【簡(jiǎ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ǔ)空間。
問答題

【簡(jiǎn)答題】一個(gè)棧的輸入序列為1、2、3，試給出全部可能的出棧序列。
答案： 可分為三種情況：
①、當(dāng)只有一個(gè)存儲(chǔ)空間時(shí)，只有一種出棧序列：1、2、3；
②、當(dāng)有兩個(gè)存儲(chǔ)空間時(shí)，...
微信掃碼免費(fèi)搜題