抽象數據類型-線性結構-先進先出：隊列

隊列一個最典型的例子，就是操作系統中的作業排隊。在允許多道程序運行的計算機系統中，同時有幾個作業運行。如果運行的結果都需要通過通道 輸出，那就按請求輸出的先後次序排隊。每當通道傳輸完畢  可以接受 新的輸出任務時，隊頭作業先從隊列中退出（輸出）操作，凡是申請輸出的作業都從隊尾進入隊列。 隊列的操作與棧相似，不同的是它的刪除操作是在表的頭部進行。 和線性表類似，隊列也有兩種存儲方式。 （1）鏈隊列

>>阅读原文<<