修了試験 2016-06-12実施分 基本情報技術者試験 問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
解説
正解はイ。 f(x)はpを1増やしてから配列に格納し,g()は配列から取り出してからpを1減らす,後入れ先出し(LIFO)の操作である。 これはスタックのpush/pop操作そのものであり,キューやハッシュ,ヒープとは異なる。まとめて解く
修了試験 2016-06-12実施分を通しで解く(80問)→