Ａ、Ｂ、Ｃの順序で入力されるデータがある。各データについてスタックへの挿入と
取出しを１回ずつ行うことができる場合、データの出力順序は何通りあるか。
←─┐ ┌──Ａ、Ｂ、Ｃ
│ ↓
│ │
│ ス │
│ タ │
│ ッ │
│ ク │
└──┘
ア ３ イ ４ ウ ５ エ ６
スタックに挿入することをプッシュ、取り出すことをポップというが、
プッシュを PU(x)、 ポップを PO(x)で表すと、
PU(A), PO(A), PU(B), PO(B), PU(C),PO(C) ・・・ＡＢＣを出力
PU(A), PO(A), PU(B), PU(C), PO(C),PO(B) ・・・ＡＣＢを出力
PU(A), PU(B), PO(B), PO(A), PU(C),PO(C) ・・・ＢＡＣを出力
PU(A), PU(B), PO(B), PU(C), PO(C),PO(A) ・・・ＢＣＡを出力
PU(A), PU(B), PU(C), PO(C), PO(B),PO(A) ・・・ＣＢＡを出力
以上、５通りの出力順序がある。
タグ：スタック
