下から上ヘデータを積み上げ,上にあるデータから順に取り出すデータ構造(以下,スタックという)がある。これを用いて,図に示すような,右側から入力されたデータの順番を変化させて,左側に出力する装置を考える。この装置に対する操作は次の3通りである。
@右側から入力されたデータをそのまま左側に出力する。
A右側から入力されたデータをスタックに積み上げる。
Bスタックの1番上にあるデータを取り出して左側に出力する。
この装置の右側から順番にX, Y,Zを入力した場合に,この@〜Bの操作を組み合わせても,左側に出力できない順番はどれか。
Sponsored Link
ITパスポート試験過去問題のスマートフォン用のサイトです。左のQRコードからアクセスするか、以下のURLよりアクセスしてください。
ケータイで左のバーコードを読み取るか、URLをメールでケータイに送信してください。