第五回演習の内容

今回の演習では、まず第九回演習の内容に関連して「テンプレート」を紹介する。
次に「リスト」について学ぶ。
課題において、このリストを用いて前回触れた queue を改良してもらう。

さらに、二分木とそれを用いた priority queue (優先順位つきキュー) についても触れる。

以下に今回の課題を挙げる。

なお、リストや二分木は一般的なデータ構造であるので、C++ の標準ライブラリ (Standard Template Library: STL) にも取り込まれている。
その利用方法を以下に付録として挙げる。必須な内容ではないが、興味のある人はどんどん自分のプログラムに取り込んでみると良いだろう。