テクノロジ系
春期
基本情報技術者 2012年 春期 問6
6 / 80
十分な大きさの配列Aと初期値が0の変数pに対して、関数f(x)とg()が次のとお り定義されている。配列Aと変数かは、関数が(*)とg()だけでアクセス可能である。 これらの関数が操作するデータ構造はどれか。 function f(x) { カニカー1; AED]=と; return None; } function g() { *=ALD]; カ=カー1; return *; }
正解と解説
表示する
正解 イ
スタック
f(x)はpを1増やしてA[p]に値を格納し、g()はA[p]を取り出してpを1減らします。最後に入れた値が最初に取り出される後入れ先出しの動作なので、このデータ構造はスタックです。