十分な大きさの配列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
}
ア | キュー |
イ | スタック |
ウ | ハッシュ |
エ | ヒープ |
答え イ
【解説】
関数f(x)とg( )について手続きの内容を見る。
【キーワード】
・データ構造