- 搜標(biāo)題
- 搜題干
- 搜選項(xiàng)
問(wèn)答題
【簡(jiǎn)答題】請(qǐng)列舉出一些可以用棧和隊(duì)列表示的實(shí)際問(wèn)題。
答案：
所有“后進(jìn)先出”（LIFO，LastInFirstOut）的實(shí)際問(wèn)題都可以用棧表示。棧的應(yīng)用主要...
你可能感興趣的試題
問(wèn)答題
【簡(jiǎn)答題】簡(jiǎn)述在鏈接棧中插入一個(gè)元素的操作過(guò)程。
答案：
鏈接棧的插入操作，先將待進(jìn)棧結(jié)點(diǎn)的指針域指向原來(lái)的棧頂結(jié)點(diǎn)，然后將棧頂指針top修改指向該結(jié)點(diǎn)，使進(jìn)棧元素結(jié)點(diǎn)成為新的棧...
問(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ǔ)空間。
