PHPで双方向キューを実現

2905 ワード

class DEQueue {
    //  
    protected $_storage = array();
    
    //  
    public function unshift($element)
    {
        return array_unshift($this->_storage, $element);
    }
    
    //  
    public function push($element)
    {
        return array_push($this->_storage, $element);
    }
    
    //  
    public function pop()
    {
        return array_pop($this->_storage);
    }
    
    //  
    public function shift()
    {
        return array_shift($this->_storage);
    }
    
    //  
    public function length()
    {
        return count($this->_storage);
    }
}