[3.05] Queue・Deque・PriorityQueue

[akito119]

この節で学ぶこと

• キュー
• スタック
• 両端キュー
• 優先度付きキュー

解説

キューは先に入れた要素を先に取り出し、スタックは後に入れた要素を先に取り出します。PriorityQueue は優先度が最も高い要素を取り出します。

コード例

Queue<Integer> queue = new ArrayDeque<>();
queue.add(10);
queue.add(20);
System.out.println(queue.poll()); // 10

コードをそのまま写すだけでなく、値や条件を変更して実行結果がどう変わるか確認してください。

確認問題

1. 「キュー」は何のために使いますか。
2. 「優先度付きキュー」を使うときに注意すべき点を説明してください。
3. この節のコードや手順を、自分の言葉で説明してください。

演習

この節で学んだ「Queue・Deque・PriorityQueue」を使う小さなプログラムを作ってください。値を最低2通り試し、予想した結果と実際の結果が一致することを確認しましょう。

まとめ

キュー、スタック、両端キュー、優先度付きキューを学びました。分からない点が残った場合は、コードや手順を小さく分けて一つずつ確かめてください。

次のセクション

次は「3.06 CollectionsとArrays」へ進みます。

APG4bの対応問題

• 3.03「STLのコンテナ」
• EX23「3.03」