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