問5
5 / 80
A,B,Cの順序で入力されるデータがある。各データについてスタックへの挿入と取出しを1回ずつ行うことができる場合,データの出力順序は何通りあるか。
3
4
5
6
A,B,Cの3データをスタックに各1回push/popできる場合の出力順は、スタックのLIFO制約で実現可能な並びに限られ、全6通りのうちCAB以外の5通りとなる。