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実装コード
リーリー