漫談數據結構(三)——隊列

1、什麼是隊列   隊列是一個先進先出的線性表，它只允許在一端進行插入，在另一端進行刪除操作。允許刪除的稱爲隊頭，允許插入的稱爲隊尾，分別由隊頭指針和隊尾指針來維護隊列。   隊頭指針指向第一個元素。當有元素出隊（刪除）時，隊頭指針向後移動一位，指向下一個元素。   隊尾指針指向最後一個元素的之後的空指針，當有元素入隊（插入）時，添加完元素後，隊尾指針往後移動一位。   如圖所示： 2、順序隊列的

>>阅读原文<<