用php實現雙向隊列

1.單向隊列：只能從頭進，從尾出
2.雙向隊列：頭尾都可以進出

<?php
    class duilie{
        private $arr=array();

        //從頭進
        public function Head_in($item){
            return array_unshift($this->arr,$item);
        }

        //從頭出
        public function Head_out(){
            return array_shift($this->arr);
        }

        //從尾進
        public function Tail_in($item){
            return array_push($this->arr,$item);
        }

        //從尾出
        public function Tail_out(){
            return array_pop($this->arr);
        }

        //清空隊列
        public function clear(){
            unset($this->arr);
        }

        //顯示隊列
        public function show(){
            return implode(' ',$this->arr);
        }

        //獲得隊列隊尾的值
        public function get_last(){
            return array_pop($this->arr);
        }

        //獲得隊列隊首的值
        public function get_first(){
            return array_shift($this->arr);
        }
    }
    $obj=new duilie();
    $obj->Tail_in('a');
    $obj->Head_in('b');
    $obj->Head_in('c');
    $obj->Tail_out();
    $arr=$obj->show();
    echo $arr;
?>