修了試験 2014-07-27実施分 基本情報技術者試験 問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操作であり,これはスタックの動作そのものである。まとめて解く
修了試験 2014-07-27実施分を通しで解く(80問)→