問題プレビューID: 3ab5bf57ITパスポート試験 2019年(令和元年度)秋期

問 62
ITパスポート試験 2019年(令和元年度)秋期

下から上へ物品を積み上げて,上にある物品から順に取り出す装置がある。この装置に対する操作は,次の二つに限られる。

  • PUSH x:物品 x を1個積み上げる。
  • POP: 一番上の物品を1個取り出す。

最初は何も積まれていない状態から開始して,a, b, c の順で三つの物品が到着する。一つの装置だけを使った場合,POP 操作で取り出される物品の順番としてあり得ないものはどれか。

解説

正解は「ウ」です。

この装置はスタック(LIFO:後入れ先出し)で,最後に積んだ物品が最初に取り出されます。到着順は a, b, c で,各物品は到着したときに積むか,後で積むかを選べます。

  • ア: a を積んで直ちに取り出し,b を積んで取り出し,c を積んで取り出すと a, b, c の順になります。
  • イ: a を積み,b を積んで b を取り出し,次に a を取り出し,c を積んで取り出すと b, a, c の順になります。
  • エ: a, b, c を全て積んでから取り出すと c, b, a の順になります。
  • ウ: 最初に c を取り出すには a, b, c を積む必要があり,c の次に取り出せるのは b です。c の次に a を取り出すことはできないため,c, a, b はあり得ません。

したがって「ウ」が正解です。

関連問題

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