隊列[轉]

隊列(queue)是一個簡單而常見的數據結構。隊列也是有序的元素集合。隊列最大的特徵是First In, First Out (FIFO，先進先出)，即先進入隊列的元素，先被取出。這一點與棧(stack)形成有趣的對比。隊列在生活中很常見，排隊買票、排隊等車…… 先到的人先得到服務並離開隊列，後來的人加入到隊列的最後。隊列是比較公平的分配有限資源的方式，可以讓隊列的人以相似的等待時間獲得服務。  

>>阅读原文<<