平成19年 秋期 基本情報技術者 午前 問13

十分な大きさの配列Aと初期値が0の変数pに対して、関数f(x)とg( )が次のとおり定義されている。
配列Aと変数pは、関数fとgだけでアクセス可能である。
これらの関数が提供するデータ構造はどれか。

　function　f(x)　{
　　　p=p+1
　　　A[p]=x
　　　return　None
　}

　function　g( ) {
　　　x=A[p]
　　　p=p-1
　　　return　x
　}

【キーワード】
・データ構造

• データ構造
  コンピュータから効率的にデータを操作するためには、データを決まったルールで格納し、アクセスの方法もルール化することが必要であり、このルール化したデータのことをデータ構造と呼ぶ。
  代表的なデータ構造には、キュー、スタック、ハッシュ、ヒープ(2分木)などがある。

戻る 一覧へ 次へ