红颜莎娜
<?php
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);
}
}