What is Queue?
Coddyの「キュー - データ構造シリーズ #2」コースのレッスン 2/12。
キューは、何かを待っている人々の列のようなものです。
プログラミングにおいて、キューは項目のリストであり、新しい項目はリストの最後尾にのみ追加でき、項目はリストの先頭からのみ削除できます。これは先入れ先出し(FIFO)データ構造であり、最初に追加された項目が最初に削除されることを意味します。
人々の列と同じように、列の先頭に割り込むことはできず、自分の番を待つ必要があります。同様に、キューデータ構造では、処理されるまで自分の番を待つ必要があります。
キューにおける主な5つの操作は以下の通りです:
- Enqueue:キューの最後尾に要素を追加します。
- Dequeue:キューの先頭から要素を削除します。
- Front:キューの最初の要素を削除せずに取得します。
- Rear:キューの最後の要素を削除せずに取得します。
- Size:現在キューにある要素の数を取得します。
Queueクラスを作成しましょう!
自分で試してみよう
このレッスンにはコードチャレンジは含まれていません。