問答題

【簡(jiǎn)答題】請(qǐng)列舉出一些可以用棧和隊(duì)列表示的實(shí)際問題。

答案： 所有“后進(jìn)先出”（LIFO，LastInFirstOut）的實(shí)際問題都可以用棧表示。棧的應(yīng)用主要...
題目列表

你可能感興趣的試題

問答題

【簡(jiǎn)答題】簡(jiǎn)述在鏈接棧中插入一個(gè)元素的操作過程。
答案： 鏈接棧的插入操作，先將待進(jìn)棧結(jié)點(diǎn)的指針域指向原來(lái)的棧頂結(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ù)頭尾指針相等，無(wú)法判斷隊(duì)列是“空”還是“滿”。要解決這個(gè)問題，常用的兩種方法是什么？
答案： 循環(huán)隊(duì)列的優(yōu)點(diǎn)有兩點(diǎn)：一是可以避免發(fā)生順序隊(duì)列的“假上溢”現(xiàn)象；二是充分利用隊(duì)列的存儲(chǔ)空間。
微信掃碼免費(fèi)搜題