問答題

【簡答題】簡述在鏈接棧中插入一個元素的操作過程。

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

你可能感興趣的試題

問答題

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

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

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

答案: 可分為三種情況:
①、當只有一個存儲空間時,只有一種出棧序列:1、2、3;
②、當有兩個存儲空間時,...
微信掃碼免費搜題