隊列與BFS的簡單介紹

隊列 隊列是一種特殊的線性表，特殊之處在於它只允許在表的前端（front）進行刪除操作，而在表的後端（rear）進行插入操作，和棧一樣，隊列是一種操作受限制的線性表。進行插入操作的端稱爲隊尾，進行刪除操作的端稱爲隊頭。隊列具有先進先出的特點。 如圖 當在隊列中進行讀取操作（front）時，會讀取隊首元素，也就是元素1，使用pop時刪除的也是隊首元素，經過front與pop操作，隊列會變成 而進行插

>>阅读原文<<