用php实现一个双向队列

<?php
    class deque
    {
        public $queue  = array();
        public $length = 0;
        
        public function frontAdd($node){
            array_unshift($this->queue,$node);
            $this->countqueue();
        }
        
        public function frontRemove(){
            $node = array_shift($this->queue);
            $this->countqueue();
            return $node;
        }
        
        public function rearAdd($node){
            array_push($this->queue,$node);
            $this->countqueue();
        }
        
        public function rearRemove(){
            $node = array_pop($this->queue);
            $this->countqueue();
            return $node;
        }
        
        public function countqueue(){
            $this->length = count($this->queue);    
        }
    }
 ?>

这道题从难度上讲其实不是很难，它主要考察了phper以下几个方面的技能：
1. 当然是双向队列的定义，这个就不多做解释了。
2. 考察对函数是否熟悉。
3. 考察OOP编程。
4. 考察程序员的代码规范和编程习惯。