H18年春 ソフトウェア開発技術者 【問10】

次の条件a〜dを満たすデータを処理するために、内部データ構造の要素�@〜�Bを考えた。
これらを用いて実装できるデータ構造は、どの抽象データ型に分類されるか。

[条件]

a　データはすべて同じ型をもつ。

b　データは時系列的に発生する。

c　処理の済んだデータを記録しておく必要はない。

d　未処理のデータ数は常にn未満になることが分かっている。

[内部データ構造の要素]

�@データと同じ型の要素をもつ大きさnの配列a（a[0]、a[1]、、、、、a[n−1]）

�A0以上n未満の整数が記憶できる変数xとy

�B0以上n未満の値をとる仮引数　i　に対して、i　＋1をnで割った余りを返す関数succ（i）

同じ分野の問題 「コンピュータ科学基礎」