問題プレビューID: c2e46c9c基本情報技術者試験 午前免除試験 2021年12月12日

問 7
基本情報技術者試験 午前免除試験 2021年12月12日

十分な大きさの配列 AA と初期値が 00 の変数 pp に対して,関数 f(x)f(x) と g()g() が次のとおり定義されている。配列 AA と変数 pp は,関数 f(x)f(x) と g()g() だけでアクセスが可能である。これらの関数が操作するデータ構造はどれか。

function f(x) {
  p = p + 1;
  A[p] = x;
  return None;
}
function g() {
  x = A[p];
  p = p - 1;
  return x;
}
解説

正解は「イ」です。

f(x)f(x) は,変数 pp を 1 増やしてから A[p]A[p] に xx を格納します。g()g() は,A[p]A[p] の値を取り出してから pp を 1 減らします。すなわち,最後に格納したデータを最初に取り出す後入れ先出し(LIFO:Last In First Out)の動作になっています。このようなデータ構造はスタックです。したがって「イ」が正解です。

  • ア: キューは先入れ先出し(FIFO)であり,格納する位置と取り出す位置が異なります。
  • ウ: ハッシュはキー値から格納位置を計算する構造で,本問の動作とは異なります。
  • エ: ヒープは優先度付きキューを実現する木構造で,本問の動作とは異なります。

関連問題

本文が同じ・似ている問題を表示しています