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