あ キューのデータ構造 は、特定の順序でデータを保存および管理するために使用されるコンピューター サイエンスの基本概念です。それは次の原則に従います 先入先出 (先入れ先出し) ここで、キューに追加された最初の要素が最初に削除される要素です。キューは、データ フローの管理を簡素化し効率的に行うため、さまざまなアルゴリズムやアプリケーションで一般的に使用されます。

キューのデータ構造

目次

• キューの応用例
• さまざまなプログラミング言語でのキューの実装
• データ構造におけるキューとは何ですか?

  キューは次の線形データ構造です。 先入れ先出し (FIFO) 原理。これは、要素が一方の端に追加される線のように動作します ( 後方 ) そしてもう一方の端から取り外します ( フロント ）。

  デキュー(削除) : キューの先頭から要素を削除して返します。

• ピーク : キューの先頭の要素を削除せずに返します。
• 空の : キューが空かどうかを確認します。
• 満杯 : キューがいっぱいかどうかを確認します。

• C++ 標準テンプレート ライブラリ (STL) のキュー
• Java のキュー インターフェイス
• Python でのキュー
• C# でのキュー
• Javascriptでのキュー

単一のキューを使用してスタックを実装する

スタックを使用してキューを実装する

単一の配列に k 個のキューを効率的に実装するにはどうすればよいでしょうか?

LRU キャッシュの実装

BFS を使用した無向グラフのサイクルの検出

グラフの幅優先検索または BFS

BFS を使用した Java でのディレクトリの移動

マップを使用した二分木の垂直順序走査

二分木の右側面図を印刷

二分木の最小深さを求める

指定されたグラフが二部グラフであるかどうかを確認する

最大ノード数のレベル

有向グラフの 2 つの頂点間にパスがあるかどうかを確認します

バイナリ ツリーの 2 つの指定されたレベル間のすべてのノードを出力します。

指定されたキーの次の右のノードを検索します

ナイトがターゲットに到達するための最小ステップ

BFS を使用したグラフ内のアイランド

レベル順の行ごとの走査 |セット 3 (1 つのキューを使用)

文字列から最初の非反復文字を検索します。

フラッドフィルアルゴリズム

すべてのオレンジが腐るのに必要な最小時間

二進迷路の最短経路

1 から n までの 2 進数を生成する興味深い方法

送信元ノードから宛先までの最大コスト パス

マトリックスまたはグリッド内の 2 つのセル間の最短距離

蛇とはしごの問題

地雷のある道で安全な最短ルートを見つける

正確に K 個のエッジを持つソースから宛先までの可能なすべてのウォークをカウントします。

有向重み付きグラフ内の 2 つのノード間の単純なパスの最小コスト

指定された一連の中間ノードを経由する有向グラフ内の最小コスト パス

すべてのガソリン ポンプを巡る最初の循環ツアーを見つける

クイックリンク：

• キュー上の「ビデオ」
• 推奨：
  • データ構造とアルゴリズムを学ぶ | DSA チュートリアル
  • Go言語でのキュー
  • Scala のキュー