next up previous
: この文書について... : プログラミング演習 III その 3 : 仮想関数について

課題

文字型の要素を格納する スタックとキューのクラスを定義せよ. 要素の格納には配列を使用することとし, キューはリングバッファを実現するものとする. (教科書 336 ページの例の配列版)

両方のクラスとも, オブジェクトに 要素を追加するには insert の名前のメンバ関数を使用し, 要素の取り出しには extract の名前のメンバ関数を用いることとする.

スタック及びキューのオーバーフロー及びアンダーフローに対する 処理はオプションとする.

スタック及びキューとして動作していることが確認できる 実行例を示すこと.


レポート



Takeshi Kumagai 平成19年6月19日