ITパスポート 2016年 秋期 問92

後に入れたデータが先に取り出されるデータ構造 (以下,スタックという) があ る。 これを用いて, 図に示すような, 右側から入力されたデータの順番を変化させ て, 左側に出力する装置を考える。この装置に対する操作は次の3通りである。 1 右側から入力されたデータをそのまま左側に出力する。 2 右側から入力されたデータをスタックの 1 番上に積み上げる。 3 スタックの 1 番上にあるデータを取り出して左側に出力する。 この装置の右側から順番にデータ A, B, C, D を入力した場合に, TOO~OOH 作を組み合わせても, 左側に出力できない順番はどれか。