問題プレビューID: 964b0a13ITパスポート試験 2010年(平成22年度)春期
問 85
ITパスポート試験 2010年(平成22年度)春期下から上へデータを積み上げ,上にあるデータから順に取り出すデータ構造(以下,スタックという)がある。これを用いて,図に示すような,右側から入力されたデータの順番を変化させて,左側に出力する装置を考える。この装置に対する操作は次の 3 通りである。
① 右側から入力されたデータをそのまま左側に出力する。 ② 右側から入力されたデータをスタックに積み上げる。 ③ スタックの 1 番上にあるデータを取り出して左側に出力する。
この装置の右側から順番に X,Y,Z を入力した場合に,この①〜③の操作を組み合わせても,左側に出力できない順番はどれか。
関連問題
本文が同じ・似ている問題を表示しています