問題プレビューID: 964b0a13ITパスポート試験 2010年(平成22年度)春期

問 85
ITパスポート試験 2010年(平成22年度)春期

下から上へデータを積み上げ,上にあるデータから順に取り出すデータ構造(以下,スタックという)がある。これを用いて,図に示すような,右側から入力されたデータの順番を変化させて,左側に出力する装置を考える。この装置に対する操作は次の 3 通りである。

① 右側から入力されたデータをそのまま左側に出力する。 ② 右側から入力されたデータをスタックに積み上げる。 ③ スタックの 1 番上にあるデータを取り出して左側に出力する。

この装置の右側から順番に X,Y,Z を入力した場合に,この①〜③の操作を組み合わせても,左側に出力できない順番はどれか。

解説

正解は「ウ」です。

入力 X,Y,Z に対して,操作①〜③を組み合わせて取り出せる順序を考えます。

  • ア X, Z, Y: X を直接出力し,Y をスタックに積み,Z を直接出力した後,Y を取り出す。
  • イ Y, Z, X: Y を直接出力し,X をスタックに積み,Z を直接出力した後,X を取り出す。
  • エ Z, Y, X: X,Y をスタックに積み,Z を直接出力した後,Y,X の順に取り出す。
  • ウ Z, X, Y: Z を最初に出力するには,先に入力される X と Y をスタックに積んでおく必要があります。その後 Z を出力し,スタックから取り出すと Y,X の順となるため,Z, X, Y の順に出力することはできません。

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

関連問題

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