隊(duì)列是一種線性表，按照先進(jìn)先出的原則進(jìn)行的：看看各語(yǔ)言實(shí)現(xiàn)隊(duì)列的方法：php實(shí)現(xiàn)隊(duì)列：第一個(gè)元素作為隊(duì)頭，最后一個(gè)元素作為隊(duì)尾

<?php/** * 隊(duì)列就是這么簡(jiǎn)單 *  * @link http://www.phpddt.com */$array =  array('PHP', 'java'); array_push($array, 'PYTHON'); //入隊(duì)列 array_shift($array); //出隊(duì)列什么是雙端隊(duì)列(或雙向隊(duì)列)Deque，全名double-ended queue？即元素可以在隊(duì)列的任意一段入隊(duì)或出隊(duì)，如果我們把這些方法叫做insertLeft()和insertRight()，以及removeLeft()和removeRight()。如果嚴(yán)格禁止調(diào)用insertLeft()和removeLeft()方法（或禁用右段的操作），雙端隊(duì)列功能就和棧一樣。禁止調(diào)用insertLeft()和removeRight()（或相反的另一對(duì)方法），它的功能就和隊(duì)列一樣了。雙端隊(duì)列與棧或隊(duì)列相比，是一種多用途的數(shù)據(jù)結(jié)構(gòu)。PHP實(shí)現(xiàn)雙端隊(duì)列：
<?phpclass Deque  {     public $queue = array();         /**（尾部）入隊(duì)  **/     public function addLast($value)      {         return array_push($this->queue,$value);     }     /**（尾部）出隊(duì)**/     public function removeLast()      {         return array_pop($this->queue);     }     /**（頭部）入隊(duì)**/     public function addFirst($value)      {         return array_unshift($this->queue,$value);     }     /**（頭部）出隊(duì)**/     public function removeFirst()      {         return array_shift($this->queue);     }     /**清空隊(duì)列**/     public function makeEmpty()      {         unset($this->queue);    }         /**獲取列頭**/    public function getFirst()      {         return reset($this->queue);     }      /** 獲取列尾 **/    public function getLast()      {         return end($this->queue);     }     /** 獲取長(zhǎng)度 **/    public function getLength()      {         return count($this->queue);     }    }隊(duì)列的用途：隊(duì)列可以很好地異步處理數(shù)據(jù)傳送和存儲(chǔ)，當(dāng)你頻繁地向數(shù)據(jù)庫(kù)中插入數(shù)據(jù)、頻繁地向搜索引擎提交數(shù)據(jù)，就可采取隊(duì)列來(lái)異步插入。另外，還可以將較慢的處理邏輯、有并發(fā)數(shù)量限制的處理邏輯，通過(guò)消息隊(duì)列放在后臺(tái)處理，例如FLV視頻轉(zhuǎn)換、發(fā)送手機(jī)短信、發(fā)送電子郵件等。