アルゴリズムとプログラミング
基本情報技術者試験 科目A免除 修了試験 20211212 実施分 問7
十分な大きさの配列 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;
}
- ア キュー
- イ スタック
- ウ ハッシュ
- エ ヒープ
出典：基本情報技術者試験 科目A免除 修了試験 20211212 実施分 問7
答えと解説を見る
正解：イ
覚える知識
スタックのLIFO特性(後入れ先出し)
スタックは最後に入れたデータを最初に取り出す後入れ先出し(LIFO)のデータ構造である。
この問題で必要なこと
f(x)はpをインクリメントしてA[p]に格納(push)、g()はA[p]を取り出してpをデクリメント(pop)しており、後入れ先出しのスタックである。
ひっかけ
キュー(FIFO)と取り違えさせる。
この知識の出題：本試験系 0 回・免除試験 8 回（公開問題での観測値）