問題
十分な大きさの配列 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問