PHP实现双端队列

PHP实现队列：第一个元素作为队头，最后一个元素作为队尾

<?php
$array = array('PHP', 'JAVA');
array_push($array, 'PYTHON'); //入列
array_shift($array); //出列

---

PHP实现双端队列

<?php
class Deque{
    public $queue=array();
    //尾入列
    public function addLast($value){
        return array_push($this->queue,$value);
    }
    //尾出列
    public function removeLast(){
        return array_pop($this->queue);
    }
    //头入列
    public function addFirst($value){
        return array_unshift($this->queue,$value);
    }
    //头出列
    public function removeFirst(){
        return array_shift($this->queue);
    }
    //清空队列
    public function makeEmpty(){
        unset($this->queue);
    }
    //获取列头
    public function getFirst(){
        return reset($this->queue);
    }
}