双向队列-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); //去掉数组最后一个
}

}