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