ITパスポート 過去問 解説

22年春　問題一覧へ

問題

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

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

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



ア　X, Z, Y　　　　　 イ　Y, Z, X　　　　　 ウ　Z, X, Y　　　　　 エ　Z, Y, X

解説

ア〜エのような順序で出力できるか試してみればよい。
ア　Xが入力されたら、そのまま出力（�@）　→X出力
　　Yが入力されたらスタックに積む（�A）　
　　Zが入力されたらそのまま出力（�@）　　→Z出力
　　スタックの1番上のデータを出力（�B）　→Y出力
　　これで　X,Z,Yの順に出力可

イ　Xが入力されたらスタックに積む（�A）
　　Yが入力されたらそのまま出力（�@） →Y出力
　　Zが入力されたらそのまま出力（�@）　 →Z出力
　　スタックの1番上のデータを出力（�B） →X出力
　　これでY,Z,Xの順に出力可

ウ　Xが入力されたらスタックに積む（�A）
　　Yが入力されたらスタックに積む（�A）
　　Zが入力されたらそのまま出力（�@）　→Z出力
　　スタックの1番上のデータを出力（�B）→Y出力　Xを出力することができない
　　スタックの1番上のデータを出力（�B）→X出力
　　Z, X, Yの順にはならない

エ　Xが入力されたらスタックに積む（�A）
　　Yが入力されたらスタックに積む（�A）
　　Zが入力されたらそのまま出力（�@）　→Z出力
　　スタックの1番上のデータを出力（�B）→Y出力
　　スタックの1番上のデータを出力（�B）→X出力
　　これでZ,Y,Xの順に出力可

答

ウ
22年春　問題一覧へ