読み方のヒント

矢印ボタン(または ← → キー)でページを移動できます。

第5節 スタック・キュー・リストの実装

5.1 配列でスタックを作る

大域: 整数型の配列: 箱 ← {未定義の値を10個}
大域: 整数型: 上 ← 0

○押す(整数型: x)
  上 ← 上 + 1
  箱[上] ← x

○整数型: 取り出す()
  整数型: x
  x ← 箱[上]
  上 ← 上 - 1
  return x

上 は、最後に入れた要素の要素番号を表します。押す、押す、取り出す、の順に操作すると、上 は 0→1→2→1 と変わります。

解答

取り出された順は 20、40、30 で、最後に10が残ります。上 は 1、2、1、2、3、2、1 と変わります。

22 / 30