キューとスタック - クラスライブラリ応用今回は「Java言語プログラミングレッスン」を参照します。 この本に掲載されているサンプルプログラムは著者のサイトからダウンロードできますが、 文字コードが Shift JIS であるため、UTF-8 に変換したものを以下に置いておきます。 第19章 サンプルプログラム 復習: これまでに学んだデータ構造 クラスライブラリ基礎では、主要なデータ構造である以下の構造を学びました。 リスト (ArrayList, LinkedList) 集合 (HashSet) マップ (HashMap) 今回登場するキューとスタックは、古典的なデータ構造として広く知られているものですが、 実装上はリストの一種と考えることができます。 リストとの違いに着目して、見ていきましょう。 まずは、これまで学んだリスト構造を思い出しましょう。 どんなメソッドが用意されていたでしょうか。 復習: ArrayList cl
