問題
このページは問題閲覧ページです。正解率や解答履歴を残すには、 「条件を設定して出題する」をご利用ください。
[ 設定等 ]
後に入れたデータが先に取り出されるデータ構造(以下、スタックという)がある。これを用いて、図に示すような、右側から入力されたデータの順番を変化させて、左側に出力する装置を考える。この装置に対する操作は次の3通りである。
①右側から入力されたデータをそのまま左側に出力する。
②右側から入力されたデータをスタックの1番上に積み上げる。
③スタックの1番上にあるデータを取り出して左側に出力する。
この装置の右側から順番にデータA、B、C、Dを入力した場合に、この①~③の操作を組み合わせても、左側に出力できない順番はどれか。
①右側から入力されたデータをそのまま左側に出力する。
②右側から入力されたデータをスタックの1番上に積み上げる。
③スタックの1番上にあるデータを取り出して左側に出力する。
この装置の右側から順番にデータA、B、C、Dを入力した場合に、この①~③の操作を組み合わせても、左側に出力できない順番はどれか。
1 .
B、A、D、C
2 .
B、D、C、A
3 .
C、B、D、A
4 .
C、D、A、B
( 平成28年度 秋期 ITパスポート試験 テクノロジ系 問92 )