PHP 双方向キュー、両端キュー コード

/**
 * ユーザー: jifei
 * 日付: 2013-07-30
 * 時間: 23:12
*/
/**
 * PHP は双方向キュー、両端キューを実装します
 * 両端キュー (deque、フルネーム double-ended queue) は、キューとスタックのプロパティを持つデータ構造です。
 * 両端のキュー内の要素は両端からポップでき、挿入と削除の操作はキューの両側に制限されます。
*/
class Deque
{
 public $queue=array();
 /**
 * コンストラクターはキューを初期化します
*/
 public function __construct($queue=array())
 {
 if(is_array($queue))
 {
 $this->queue=$queue;
 }
 }
 /**
 * 最初の要素を取得します
*/
 public functionfront()
 {
 return reverse($this->queue);
 }
 /**
 * 最後の要素を取得します
*/
 public function back()
 {
 return end($this->queue);
 }
 /**
 * 空かどうかを判断します
*/
 public function is_empty()
 {
 return empty($this->queue);
 }
 /**
 * キューのサイズ
*/
 public function size()
 {
 return count($this->queue);
 }
 /**
 * 最後まで挿入してください
*/
 public function Push_back($val)
 {
 array_push($this->queue,$val);
 }
 / **
 *最後まで挿入してください
*/
 public function Push_front($val)
 {
 array_unshift($this->queue,$val);
 }
 /**
 * 最後の要素を削除します
*/
 public function Pop_back()
 {
 return array_pop($this->queue);
 }
 /**
 * 最初の要素を削除します
*/
 public function Pop_front()
 {
 return array_shift($this->queue);
 }
 /**
 * キューをクリアします
*/
 public function clear()
 {
 $this->queue=array();
 }
}
//初化一个双向队列
$deque=new Deque(array(1,2,3, 4,5));
echo $deque->size().PHP_EOL;
echo $deque->is_empty().PHP_EOL;
echo $deque->front().PHP_EOL;
echo $deque- >back().PHP_EOL;
echo PHP_EOL;
//弹出元素测试
echo $deque->pop_back().PHP_EOL;
echo $deque->pop_front().PHP_EOL;
echo $deque-> ;size().PHP_EOL;
echo PHP_EOL;
$deque->push_back('a').PHP_EOL;
$deque->push_front(0).PHP_EOL;
echo PHP_EOL;
//插入测试
echo $deque->front().PHP_EOL;
echo $deque->back().PHP_EOL;
echo $deque->size().PHP_EOL;
echo PHP_EOL;
//清空测试
$deque- >clear();
echo $deque->is_empty();

PHP