PHPで両端キュー(double-ended queue）)を実現するプログラム

2014年7月30日

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

/** 内部ポイントを最終要素にセット **/
public function getLast()
{
return end($this->queue);
}

/** 長さを取得 **/
public function getLength()
{
return count($this->queue);
}

}