【基本情報技術者試験平成19年秋期午前】問題・解説・解答

[TOP] [午前分野別] [午後分野別] [キーワード索引] [令和元年秋午前] [令和元年秋午後]

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

問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
  retun x
}

ア　キュー　　　　　　　　イ　スタック　　　　　　　　ウ　ハッシュ　　　　　　　　エ　ヒープ

解説

　関数 f(x) は、変数 p の値を１加算し、配列 A に x を格納する。

　関数 g(x) は、配列 A から取り出した値を変数 x に格納し、変数 p の値を１減算する。

　スタックは、本を机の上に積み上げるような構造で、「最後に入力したデータが先に出力される」データ構造である。

　キューは、スタックとは逆に、「先に入力したデータが先に出力される」データ構造である。