A,B,Cの順序で入力されるデータがある。各データについてスタックへの挿入と取出しを一回ずつ行うことが出来る場合、データの出力順序は何通りあるか。

【解答】

数が少ないので、全ての順序を総当たりで考える。また、スタックなので、Ａ→Ｂ→Ｃと入れた場合に、Ｃを取り出すまではＢを取り出せないことに注意する。（なお、もちろんＡも取り出せない。）

１　Ａ→Ｂ→Ｃ→Ｃ→Ｂ→Ａ

２　Ａ→Ｂ→Ｂ→Ｃ→Ｃ→Ａ

３　Ａ→Ｂ→Ｂ→Ａ→Ｃ→Ｃ

４　Ａ→Ａ→Ｂ→Ｃ→Ｃ→Ｂ

５　Ａ→Ａ→Ｂ→Ｂ→Ｃ→Ｃ

よって、５通りとなる。