數據結構筆記——隊列

定義 隊列（Queue）：是隻允許在一端進行插入操作，而在另一端進行刪除操作的線性表。 隊列是一種先進先出的線性表。允許插入的一端稱爲隊尾，允許刪除的一端稱爲隊頭。 如下圖所示： 循環隊列 線性表有順序存儲和鏈式存儲，棧是線性表，所以有這兩種存儲方式。同樣，隊列作爲一種特殊的線性表，也同樣存在這兩種存儲方式。 隊列順序存儲的不足 假設有一個隊列有n個元素，則順序存儲的隊列需要建立一個大於n的數組，

>>阅读原文<<