必ず受かる情報処理技術者試験

当サイトは、情報処理技術者試験に合格するためのWebサイトです。
ITパスポート試験,基本情報技術者,応用情報技術者,高度試験の過去問題と解答及び詳細な解説を掲載しています。
  1. トップページ
  2. ITパスポート
  3. 平成22年度春季問題一覧
  4. 平成22年度春季問題85-解答・解説-分析

平成22年度春季問題

問題85

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

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

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

X,Z,Y
Y,Z,X
Z,X,Y
Z,Y,X

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

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

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

X,Z,Y
Y,Z,X
Z,X,Y
Z,Y,X

解答:ウ

<解説>

× X,Z,Y ①右側から入力されたデータをそのまま右側に出力する。
→X出力
②右側から入力されたデータをスタックに積み上げる。
①右側から入力されたデータをそのまま右側に出力する。
→Z出力
③スタックの一番上にあるデータを取り出して左側に出力する。
→Y出力
× Y,Z,X ②右側から入力されたデータをスタックに積み上げる。
①右側から入力されたデータをそのまま右側に出力する。
→Y出力
①右側から入力されたデータをそのまま右側に出力する。
→Z出力
③スタックの一番上にあるデータを取り出して左側に出力する。
→X出力
Z,X,Y 出力できない順番である。
× Z,Y,X ②右側から入力されたデータをスタックに積み上げる。
②右側から入力されたデータをスタックに積み上げる。
①右側から入力されたデータをそのまま右側に出力する。
→Z出力
③スタックの一番上にあるデータを取り出して左側に出力する。
→Y出力
③スタックの一番上にあるデータを取り出して左側に出力する。
→X出力