數據結構 - 1 線性表 - 5 隊列

定義 隊列（queue），是先進先出（FIFO, First-In-First-Out）的線性表。 隊列的操作方式和堆棧類似，唯一的區別在於隊列只允許新數據在後端進行添加。 在具體應用中通常用鏈表或者數組來實現。 隊列只允許在後端（稱爲rear）進行插入操作，在前端（稱爲front）進行刪除操作。進行插入操作的端稱爲隊尾，進行刪除操作的端稱爲隊頭。隊列中沒有元素時，稱爲空隊列。 分類： 順序隊列

>>阅读原文<<