php 双方向キューは、キューとスタックのプロパティを持つデータ構造を指します。双方向キュー内の要素は両端からポップでき、テーブルの両端で実行される挿入および削除操作を制限します。 ; 双方向キュー キューと似ていますが、どちらの端でも要素を追加または削除できます。
この記事の動作環境: Windows 7 システム、PHP バージョン 7.1、DELL G3 コンピューター
php 双方向キューとは平均?
PHP - PHP を使用して双方向キューを実装します
1. はじめに
deque、完全名は両端が二重ですqueue は、キューとスタックのプロパティを持つデータ構造です。両端キューの要素は両端からポップでき、挿入および削除操作はテーブルの両端に限定されます。 deque (両端キュー) はキューに似ていますが、どちらの端でも要素を追加または削除できます。
参考: http://zh.wikipedia.org/zh-cn/Double-Ended Queue
2.PHP 実装コード
<?php class DoubleQueue { 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); } }
推奨調査: " PHP ビデオ チュートリアル >>
以上がPHPの双方向キューとはどういう意味ですか?の詳細内容です。詳細については、PHP 中国語 Web サイトの他の関連記事を参照してください。