PHP双向队列
假定队列的左边为头部,右边为尾部
<?php class myDeque { private $deque=array(); /** *头部进队列 */ public function lPush($item){ return array_unshift($this->deque,$item); } /** *尾部进队列 */ public function rPush($item){ return array_push($this->deque,$item); } /** * 头部出队列 */ public function lPop(){ return array_shift($this->deque); } /** * 尾部出队列 */ public function rPop(){ return array_pop($this->deque); } /** * 返回当前队列 */ public function items(){ return $this->deque; } }