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

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

十分な大きさの配列 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)であり,取り出す位置が異なります。
  • ウ: ハッシュはキーから格納位置を計算する方式で,この関数の動作とは異なります。
  • エ: ヒープは親子関係に基づく木構造であり,この関数の動作とは異なります。

関連問題

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