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

問 6
基本情報技術者試験 午前免除試験 2017年12月10日

十分な大きさの配列 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;
}
解説

正解は「イ」です。

関数 f(x) は,変数 p を1増やしてから A[p] に x を格納します。関数 g() は,A[p] から値を取り出してから p を1減らします。つまり,最後に格納した要素が最初に取り出される LIFO(Last In First Out)の動作になっています。

  • ア: キューは最初に格納した要素を最初に取り出す FIFO(First In First Out)であり,本問の動作とは異なります。
  • イ: 最後に格納した要素を最初に取り出すスタックの動作に一致します。
  • ウ: ハッシュはキーから格納位置を計算する方式であり,本問の動作とは異なります。
  • エ: ヒープは親子関係をもつ木構造の一種であり,本問の動作とは異なります。

関連問題

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