リスト構造の応用として、リストを用いた Stack,Queue を説明する。 Queue の説明では、配列によるリングバッファも説明し、対比を行う。 リストによる Queue では、その管理の1つの手法として循環リストを説明し、 これに合わせて「番兵」を紹介する。
次に、リストの処理の応用として、集合データを扱う処理を解説し、 集合積のプログラムを示す。
北陸高専大会明けで、学生さんにも疲れが目立つ。 いつもなら寝てるとそれなりに注意するけど、 こちらも疲れているし、今日は少しイヤミも控えぎみ…