10、廣度優先搜索，圖的遍歷

1、 隊列 （1）      定義     隊列也是一種運算受限的線性表。在這種線性表上，插入限定在表的某一端進行，刪除限定在表的另一端進行。允許插入的一端稱爲隊尾，允許刪除的一端稱爲隊頭。     特點：隊列中數據元素的入隊和出隊過程是按照「先進先出」 的原則進行的。因此，隊列又稱爲「先進先出」的線性表，簡稱FIFO表。 （2）      實現－鏈隊列 隊列的鏈式存儲結構簡稱爲鏈隊。它實際上是一

>>阅读原文<<