1.PHP 简单队列
//数组
$array = array('php','java');
//入队列 array_push 数组尾部插入元素
array_push( $array, 'python' );
//输出数组
print_r($array); //array('php','java','python')
//出队列 array_shift //数组头部剔除元素
array_shift( $array );
//输出数组
print_r($array); //array('java','python')
2. php双向队列
class Queue{
public $queue = array();
//尾部 入队
public function addLast($val){
return array_push( $this->queue , $val );
}
//尾部出队
public function removeLast(){
return array_pop($this->queue);
}
//头部入列
public function addFist($val){
return array_unshift( $this->queue , $val );
}
//头部出列
public function removeFist(){
return array_shift($this->queue);
}
//清空队列
public function