問題
十分な大きさの配列 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;
}
選択肢
- 1キュー
- 2スタック
- 3ハッシュ
- 4ヒープ
正解
2. スタック
詳しい解説を見る解説を閉じる
解説
f(x) は p を増やしてから A[p] に値を格納（プッシュ）し、g() は A[p] の値を取り出してから p を減らす（ポップ）。常に最後に格納した位置 p から取り出すため、後入れ先出し（LIFO）になる。これはスタックの動作であり「イ」が正しい。キューは先入れ先出し（FIFO）で動作が異なる。（出典: 平成24年度 春期 基本情報技術者試験 午前 問6）
一問一答
科目A 180問+科目B 60問