問題プレビューID: 6fcc2312基本情報技術者試験 午前免除試験 2014年7月27日

問 5
基本情報技術者試験 午前免除試験 2014年7月27日

十分な大きさの配列 AA と初期値が 0 の変数 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)の動作になっており,これはスタックの性質です。

  • ア: キューは先入れ先出し(FIFO)であり,格納と取出しの順序が本問とは異なります。
  • ウ: ハッシュはキーから計算した位置にデータを格納する方式であり,pp を増減させて出し入れする本問の動作とは異なります。
  • エ: ヒープは親子関係をもつ木構造であり,配列の末尾から出し入れする本問の動作とは異なります。

関連問題

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