phpキュー(Queue)データ構造の実装コード

この記事では、キューのデータ構造を PHP で実装するためのサンプル コードを紹介します。キューの操作を学習する際に参考にしてください。

キューとは何ですか? Queue は、フロントエンドでの削除操作 (一般にデキューと呼ばれます) とバックエンドでの挿入操作 (一般にエンキューと呼ばれます) のみを実行できる特別な先入れ先出し線形テーブルです。 削除操作を実行する端はキューの先頭と呼ばれ、挿入操作を実行する端はキューの末尾と呼ばれます。キューは、先入れ先出しまたは後入れ後出しの原則に従ってデータを編成します。キュー内に要素が存在しない場合、それは空のキューと呼ばれます。

PHP - Queue によって実装されたデータ構造とアルゴリズムのコードを以下に共有します。

以下の通り:

リーリー

通話例:

リーリー'; $queue->dequeue(); エコー「レリー」; ?>

手順: PHP 配列関数には、すでにキューのような関数関数、array_unshift (エンキュー) と array_shift (デキュー) があります。