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

問 5
基本情報技術者試験 午前免除試験 2024年12月8日

十分な大きさの配列 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 のその位置に x を格納します(データの追加)。関数 g() は,配列 A の現在の位置 p の値を取り出した後,p を 1 減らします(データの取出し)。

追加した順序とは逆の順序で取り出される,後入れ先出し(LIFO: Last In First Out)の構造になっているため,スタックを実現していることになります。

  • ア: キューは先入れ先出し(FIFO)の構造であり,追加と取出しが逆の端で行われます。
  • ウ: ハッシュはキーから格納位置を計算する構造であり,ここでは位置を p の増減だけで管理しています。
  • エ: ヒープは親子関係をもつ木構造であり,配列をこのように操作するものではありません。

関連問題

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