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);
}
}