PHP雙向隊列實現代碼

1，什麼是雙向隊列 deque，全名double-ended queue，是一種具有隊列和棧的性質的資料結構。雙端隊列中的元素可以從兩端彈出，其限定插入和刪除操作在表的兩端進行。雙向隊列（雙端隊列）就像是一個隊列，但是可以在任何一端添加或移除元素。 參考：http://zh.wikipedia.org/zh-cn/%E5%8F%8C%E7%AB%AF%E9%98%9F%E5%88%97 2，php實現雙向隊列的代碼 class DoubleQueue { public $queue = array(); /**（尾部）入隊 **/ public function addLast($value) { return array_push($this->queue,$value); } /**（尾部）出隊**/ public function removeLast() { return array_pop($this->queue); } /**（頭部）入隊**/ public function addFirst($value) { return array_unshift($this->queue,$value); } /**（頭部）出隊**/ public function removeFirst() { return array_shift($this->queue); } /**清空隊列**/ public function makeEmpty() { unset($this->queue); } /**擷取列頭**/ public function getFirst() { return reset($this->queue); } /** 擷取列尾 **/ public function getLast() { return end($this->queue); } /** 擷取長度 **/ public function getLength() { return count($this->queue); } } 複製代碼

