先週はキューを説明しました。今週は両端キューであるデックについて説明していきます。 先週紹介したキューは最初に追加した要素を最初に取り出せるFirst In, First Out (FIFO)を特徴とします。 FIFOと同じようによく使われるのがLast In, First Out (LIFO)です。
この記事の要約：この記事では、基本情報技術者試験の科目Bで出題される「両端キューとスタック」の操作問題をJavaで再現し、各ステップの中間出力を使って理解を深めます。擬似言語とJavaのコードを対比し、読者がつまずきやすいポイントを丁寧に ...
* java.util.ArrayDeque<T> の簡易版．次の操作を行うことが出来る * - 先頭/末尾の追加: amortized O(1) * - 先頭/末尾の取得: O(1 ...
一部の結果でアクセス不可の可能性があるため、非表示になっています。
アクセス不可の結果を表示する
フィードバック