php实现双向数组,双向队列-php数组Array操作系列

/**

*双向队列

*Deque(双向队列)

*Deque deque是双向队列(double-ended queue)的缩写。顾名思义，deque在头和尾插入元素是非常快的，而在中间则较慢。

**/

class Deque{

private $queue = array();

public function addFirst($item){

return array_unshift($this->queue,$item); //向队列头部插入数据

}

public function addLast($item){

return array_push($this->queue,$item) //向队列尾部插入数据

}

public function removeFirst(){

return array_shift($this->queue); //去掉数组第一个

}

public function removeLast(){

return array_pop($this->queue); //去掉数组最后一个

}

}