php 队列实现

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