平成24年 春期 基本情報技術者 午前 問6

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

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

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

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

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

戻る 一覧へ 次へ