修了試験 2017-12-10実施分 基本情報技術者試験 問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をインクリメントしてから配列Aのp番目にxを格納し,g()はA[p]を読んでからpをデクリメントする。 後入れしたデータから先に取り出すLIFO構造であり,これはスタックの動作そのものである。まとめて解く
修了試験 2017-12-10実施分を通しで解く(80問)→