隊列是一種線性表，按照先進先出的原則進行的：

PHP實現隊列：第一個元素作為隊頭，最後一個元素作為隊尾

什麽是雙端隊列(或雙向隊列)Deque，全名double-ended queue？

即元素可以在隊列的任意一段入隊或出隊，如果我們把這些方法叫做insertLeft()和insertRight()，以及removeLeft()和removeRight()。如果嚴格禁止調用insertLeft()和removeLeft()方法（或禁用右段的操作），雙端隊列功能就和棧一樣。禁止調用insertLeft()和removeRight()（或相反的另一對方法），它的功能就和隊列一樣了。雙端隊列與棧或隊列相比，是一種多用途的數據結構。

PHP實現雙端隊列：

PHP實現雙端隊列隊列的用途：

隊列可以很好地異步處理數據傳送和存儲，當你頻繁地向數據庫中插入數據、頻繁地向搜索引擎提交數據，就可采取隊列來異步插入。另外，還可以將較慢的處理邏輯、有並發數量限制的處理邏輯，通過消息隊列放在後臺處理，例如FLV視頻轉換、發送手機短信、發送電子郵件等。

原文地址：PHP實現隊列及隊列原理

PHP實現隊列及隊列原理