PHPで実装された双方向キュークラスインスタンス、PHPキューインスタンス_PHPチュートリアル

PHPで実装された双方向キュークラスインスタンス、PHPキューインスタンス

この記事の例では、PHP によって実装された双方向キュー クラスとその使用法について説明します。これは、PHP のデータ構造とアルゴリズムを学習するための優れた参考値となります。参考のためにみんなで共有してください。具体的な分析は次のとおりです:

(deque、フルネーム double-ended queue) は、キューとスタックのプロパティを持つデータ構造です。双方向キュー内の要素は両端からポップでき、挿入および削除操作はテーブルの両端に限定されます。

実際の使用では、出力が制限された双方向キュー (つまり、一方のエンドポイントは挿入と削除を許可し、もう一方のエンドポイントは挿入のみを許可します) および入力が制限された双方向キュー (つまり、一方のエンドポイントは挿入と削除を許可し、もう一方のエンドポイントは挿入と削除を許可します) も存在する可能性があります。エンドポイントでは削除のデキューのみが許可されます)。また、双方向キューの特定のエンドポイントから挿入された要素が、そのエンドポイントからのみ削除されるように制限されている場合、双方向キューは下部の 2 つの隣接するスタックに変換されます。

DEQue.class.php クラスファイルは次のとおりです:

リーリー

demo.php のサンプルコードは次のとおりです:

リーリー

ここをクリックして、この Web サイトから完全なサンプルコードをダウンロードしてください。

この記事が皆さんの PHP プログラムのアルゴリズム設計の学習に役立つことを願っています。

PHP を使用して双方向キューを実装する

不明な問題

PHP を使用してキュー クラスとスタック クラスを作成したいと考えています。このクラスには、値の入力と値の取り出しの 2 つのメソッドが含まれています

。

クラスキュー{
プライベート$q = array();
パブリック関数push($v){
array_push($this -> q, $v);

}
パブリック関数shift(){
returnShift( $this -> q);

}

}

最も単純なキューです。
しかし、PHP を使用してデータ構造を実装するのは少し面倒だと感じませんか?

http://www.bkjia.com/PHPjc/883681.htmlwww.bkjia.comtru​​ehttp://www.bkjia.com/PHPjc/883681.html技術記事 PHP で実装された双方向キュー クラスの例、PHP キューの例 この記事では、PHP で実装された双方向キュー クラスとその使用法について説明します。これは、PHP のデータ構造とアルゴリズムを学習するのに適しています。ポイント...