PHPでキューを実装する方法

このキュー アルゴリズムには 2 つのクラスがあります:

最初のクラスはデータ クラスで、これはストレージです。データ; (推奨学習: PHP プログラミングの入門から習熟まで )

2 番目はキュー クラスです。これはキューの一部の操作です。

まず、キューには 4 つの属性が含まれています。

front (キューの先頭、つまりキューから出たい人)

rear (ここではキューの末尾は常に 0 を指します) )

queue (キューに入れられたすべてのデータ オブジェクトを格納します。デフォルトでキュー内に要素があります。空の場合、前と後ろの両方がそれを指します) )

maxsize (キューの長さ)

アプリケーション手順:

1 キューを初期化します: キューを生成し、パラメーターを次のように渡します。 maxsize. キューを初期化し、rear を 0 に設定し、front を 0 に設定します。この時点では、キューには要素 0 のみがあり、front は両方とも彼を指します

2. キューに参加します: 決定しますキューがいっぱいかどうか (front-rear==maxsize)、いっぱいの場合はプロンプトが表示され、いっぱいでない場合は、最初にフロント 1 にしてから、キュー内のすべての要素を 1 つ前に移動します (つまり、最初の位置を放棄します)。新規ユーザーのキューの最後）、データ オブジェクトを生成し、それをキューの最後尾の位置 1 に挿入します。この度無事にチームに加わりました！

3. デキュー: キューが空かどうかを確認します (front==rear)。空の場合はプロンプトが表示されます。空でない場合は、front、front-1 ( 1 つ後ろに移動)、終了します。チームの成功!

rree

以上がPHPでキューを実装する方法の詳細内容です。詳細については、PHP 中国語 Web サイトの他の関連記事を参照してください。