next up previous contents
Next: 27. 終りに Up: 26. キュー・スタック・バイナリーツリー Previous: 3. バイナリーツリー

4. 課題 25

cd c を実行した後で( ~/c に移動した後で )、以下の課題を やってみよ。

課題 25.1
スタックI

スタックをリンクドリストを使って実装し、動作を確認せよ。 例えば、キーボードから入力した数値が逆に出力されるようにしてみよ。

課題 25.2
スタックII

25.1 を改良し、適当なファイル(例えば kadai24_3.c)を読み込んで、 一行づつ逆順に出力するプログラムを作成せよ。

課題 25.3
バイナリーツリー

バイナリーツリーにファイルから読み込んだ学生の点数を登録し、 登録後キーボードから入力された値がツリーにあるか否かを 表示するプログラムを作成せよ。

但し、ファイルには以下のようになっているとする。

50
40
60
70
20
45
55

作成したプログラムをメイルで creport まで送りなさい。題は、kadai25 とする事。 但し、モジュール別に開発した場合には、それぞれのモジュールが 分かるようにして送りなさい。



Noriyo Kanayama 平成14年11月26日