トップ過去問一覧ITパスポート 平成22年・春 > 問85
問85

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

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

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

 

○正解
×不正解

X,Z,Y

Y,Z,X

Z,X,Y

Z,Y,X

解説

Z,X,Y

これは不可能です。Zを最初に出力するには,XとYをスタックに積み上げる必要がありますが,X,Yの順で積み上げた場合,取り出す際はY,Xの順になりますので,X,Yという順では取り出せません。

 

X,Z,Y

操作1,2,3,3で可能です。

 

Y,Z,X

操作2,1,1,3で可能です。

 

Z,Y,X

操作2,2,1,3,3で可能です。

 

無料学習システムはこちら
→間違えた問題を繰り返し学習
→分野別学習
→模擬試験モード
デモサイト
無料ユーザ登録

問題文や解説文の内容の正確性については、できるかぎりチェックをしていますが、間違いがある可能性があります。 十分ご注意の上、参考までにご利用ください。