【資料結構】Queue佇列

FIFO
「先進先出」(First In, First Out)

公眾說法：

「佇列」（Queues）是一種和堆疊十分相似的資料結構，在日常生活中隨處可見的排隊人潮，例如：在郵局排隊寄信、銀行排隊存錢或電影院前排隊買票的隊伍，其組成的線性串列就是一種佇列。







– dequeue()：從佇列取出資料，每執行一次，就
從前端取出一個資料。
– enqueue()：在尾端將資料存入佇列。


 「雙佇列」（Deques）是英文名稱（Double-ends Queues）

– 輸入限制性雙佇列（Input Restricted Deque）。

– 輸出限制性雙佇列（Output Restricted Deque）。

參考：
1.寫得比維基清楚(環狀佇列請看他的比較清楚)
http://finalfrank.pixnet.net/blog/post/22382141-queue--%E4%BD%87%E5%88%97
2.這也很詳細
http://wayne.cif.takming.edu.tw/datastru/queue.pdf