<?php
//雙向隊列的實現
class DoubleEndedQueue{
public $elements;
public function __construct(){//析構函數,創建一個數組
$this->elements = array();
}
public function push($element){//array_unshift() 函數在數組開頭插入一個或多個元素。
array_unshift($this->elements , $element);
}
public function pop(){
return array_shift($this->elements);//
 
PHP array_shift() 函數刪除數組中的第一個元素_
}
public function inject($element){//給數組末尾追加元素，無指定下標，默認為數字
$this->elements[] = $element;
}
public function eject(){
array_pop($this->elements);//PHP array_pop() 函數刪除數組中的最後一個元素
}
}

//實例化該類，測試下
$a=new DoubleEndedQueue();

$a->inject(‘aa’);//給數組末尾追加元素，無指定下標，默認為數字
$a->inject(‘dd’);
 
$a->inject(‘cc’);
$a->inject(‘dd’);
$a->push(’111′);//函數在數組開頭插入一個或多個元素。
$a->pop();//PHP array_shift() 函數刪除數組中的第一個元素_
$a->eject();//PHP array_pop() 函數刪除數組中的最後一個元素
print_r($a->elements);
?>

php實現隊列