第十五章 執(zhí)行算法
楊成很快就寫(xiě)完了代碼。
他注意到了一個(gè)有趣的現(xiàn)象。
地圖的廣度、深度優(yōu)先遍歷,這兩者的代碼邏輯很相似,唯一不同的地方:
(Stack - Queue)
深度優(yōu)先使用棧來(lái)管理遍歷,而B(niǎo)FS會(huì)用到隊(duì)列。
在教科書(shū)上,往往可以看到這兩種數(shù)據(jù)結(jié)構(gòu)的實(shí)現(xiàn)。
但是在實(shí)際應(yīng)用中,通常不會(huì)使用純粹的棧與隊(duì)列,它們存在局限性。
?。―eque)
比方說(shuō),雙端隊(duì)列,就更為開(kāi)發(fā)者所推薦。
“哎哎呀...”
只聽(tīng)見(jiàn)小機(jī)器人悶哼了一聲。
它骨碌碌地爬起來(lái)。
“主人,感謝你修復(fù)好了羅比的尋路邏輯”。
“那么,下面就開(kāi)始導(dǎo)航吧!”
只見(jiàn),那羅比耷拉著腦袋,一副沉思的模樣。
“確定當(dāng)前為起始節(jié)點(diǎn)...”
“確定檢查站為目標(biāo)節(jié)點(diǎn)...”
“尋路算法執(zhí)行中...”
“請(qǐng)稍候...”
羅比一只手握著手電筒,另一只手托著下巴。
楊成和科勒文則呆呆地看著它。
時(shí)間一分一秒地過(guò)去了...
羅比這邊卻還是沒(méi)有什么動(dòng)靜。
“我的天哪”。
楊成以手扶額。
這就尷尬了!
他心里忐忑不安,搓了搓雙手,手心都是汗。
就在這時(shí),小機(jī)器人的身上發(fā)生了變故。
只見(jiàn)它頭頂冒起一股白煙...