うごく基本情報

令和7年度 公開問題 科目B 問3

スタック ・ 配列の境界 ・ 大域変数

次のプログラム中の[ ]と[ ]に入れる正しい答えの組合せを,解答群の中から選べ。ここで,配列の要素番号は 1 から始まる。
関数 push は,引数で与えられた整数をスタックに格納する。格納できた場合はtrue を返し,格納できなかった場合は false を返す。
関数 pop は,スタックから値を取り出して返す。スタックが空のときは未定義の値を返す。
スタックを,要素数が 4 である大域の整数型の配列 stack,及び次に値を格納する位置を示す大域の変数 stackPos で表現する。スタックの初期状態を図に示す。
プログラムでは,配列の領域外を参照してはならないものとする。
要素番号 1 2 3 4stack 4 3↑stackPos
注記網掛けはその要素が未定義であることを示す。
図スタックの初期状態

大域: 整数型: stackPos ← 3
大域: 整数型の配列: stack ← {4, 3, 未定義の値, 未定義の値}

○論理型: push(整数型: inputData)
  if (stackPos ≦ stackの要素数)
    stack[[ a ]] ← inputData
    stackPos ← stackPos + 1
    return true
  else
    return false
  endif

○整数型: pop()
  整数型: popData ← 未定義の値
  if (stackPos > 1)
    stackPos ← [ b ]
    popData ← stack[stackPos]
    stack[stackPos] ← 未定義の値
  endif
  return popData
ab
アstackPosstackPos + 1
イstackPosstackPos - 1
ウstackPos - 1stackPos + 1
エstackPos - 1stackPos - 1

出典:令和7年度 基本情報技術者試験 科目B 公開問題 問3

正解と解説を見る

正解:イ

ポイント:stackPos が「次に積む位置」を指すスタック:push は入れてから+1、pop は-1 してから取り出す。

最初の状態は stack={4, 3, 未定義, 未定義}、stackPos=3 です。値が入っているのは 2 個で、stackPos は「次に値を入れる位置」を指しています。
push:空いている位置 stack[stackPos] に値を入れ、stackPos を 1 増やします。よって空欄aは stackPos。stackPos-1 にすると、いちばん上の値(3)を上書きしてしまいます。
pop:いちばん上の値は stack[stackPos-1] にあります。プログラムは stackPos を先に変えてから stack[stackPos] を取り出すので、空欄bは stackPos-1 です。これで「1 減らしてから取り出す」になり、stackPos も次に積む位置を指したままになります。
よって(イ)。
確かめ:pop を1回すると stackPos=2 になり、3 を返します。もう1回で 4 を返し、3回目は stackPos=1 なので何もせず未定義を返します。
ア・ウ:b を stackPos+1 にすると、範囲外や空の位置を取り出してしまいます。

解説と下の表はこのサイトが作成したものです(表は、正解の選択肢を入れたプログラムを実際に実行した結果です)。

サイトで、1行ずつ動かして読む →