科目Aアルゴリズムとプログラミング

2012年春 科目A
アルゴリズムとプログラミングの過去問

まずは自分で考えて、理由を確かめよう。

LET'S TRY

問題文

配列Aと初期値0の変数pに対して,関数f(x)はpを1加算してA[p]にxを代入し,関数g()はA[p]の値を返してpを1減算する。これらの関数が操作するデータ構造はどれか。

当てはまるものを、ひとつ選んでね。

1〜4キーで選択し、Enterキーで採点できます。

fe-siken.com
IPAの公開問題について ↗

LET'S UNDERSTAND

キホン猫と、理由を確かめよう。

自分で考えてから、解説を開いてみてね。

正解と解説を見る

正解は イ です。

関数f(x)は配列の末尾に要素を追加し、関数g()は末尾から要素を取り出す操作を実現しています。これは最後に追加されたデータから順に取り出す後入れ先出し(LIFO)の特性であり、スタックの定義に合致します。

同じ分野の問題を探す →

この問題を、学びのノートに。

Xでシェア ↗

学習ノートを読み込んでいます…