修了試験 2024-12-08実施分 基本情報技術者試験 問5
十分な大きさの配列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
解説
正解はイ。 f(x)は変数pを進めながら配列の末尾に値を積み,g()はpを戻しながら末尾の値を取り出しているので,後入れ先出し(LIFO)で操作するスタックのpush/pop操作そのものである。まとめて解く
修了試験 2024-12-08実施分を通しで解く(60問)→