PHP實現隊列及隊列原理

標籤：.net   功能   出隊   rtl   一段   uda   頻繁   blog   一個   

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

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

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

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

PHP實現雙端隊列：

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

隊列可以很好地非同步處理資料傳送和儲存，當你頻繁地向資料庫中插入資料、頻繁地向搜尋引擎提交資料，就可採取隊列來非同步插入。另外，還可以將較慢的處理邏輯、有並發數量限制的處理邏輯，通過訊息佇列放在幕後處理，例如FLV視頻轉換、傳送簡訊、寄送電子郵件等。

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

PHP實現隊列及隊列原理