PHP 双方向キューの実装コード

1. 双方向キューとは

Deque (正式名は double-ended queue) は、キューとスタックのプロパティを持つデータ構造です。 両端キューの要素は両端からポップでき、挿入および削除操作はテーブルの両端に限定されます。 deque (両端キュー) はキューに似ていますが、どちらの端からも要素を追加または削除できます。

参考: http://zh.wikipedia.org/zh-cn/%E5%8F%8C%E7%AB%AF%E9%98%9F%E5%88%97

2、双方向キューを実装するためのPHPコード

class DoubleQueue
{
 public $queue = array()

 /**(末尾) キューに参加 **/
 public function addLast($value)
 {
 return array_push($this->queue,$value);
 }
 /**(末尾) デキュー**/
 public function RemoveLast()
 {
 return array_pop($this->queue)
 }
 /* *(責任者) チームに参加します**/
 パブリック関数 addFirst($value)
 {
 return array_unshift($this->queue,$value)
 }
 /**(ヘッド) デキュー**/
 パブリック関数 RemoveFirst()
 {
 return array_shift($this->queue);
 }
 /**キューをクリア**/
 public function makeEmpty()
 {
 unset($this->queue);
 }

 /**列ヘッダーを取得**/
 public function getFirst()
 {
 return reverse($this->queue)
 }
 /**列の末尾を取得 **/
 public function getLast()
 {
 return end($this->queue);
 }
 /**長さを取得 **/
 public function getLength()
 {
 return count($this-> ;キュー);
 }

}