我的答案中有错的地方请各位朋友能帮帮忙回个言，谢谢
题目如下：
对于一个栈，给出输入项A，B，C。如果输入项序列由A，B，C组成，试给出全部可能的输出序列

我的答案：有三种可能；（1）C　　（2）CB　　（3）CBA

漏了一种情况 A,B,C 这种情况是push A, pop A, push B, pop B, push C,pop C
还有 A,C,B, 这种情况是push A, pop A, push B,push C, pop C, pop B

[此贴子已经被作者于2006-7-22 9:44:20编辑过]

你的答案 (1),(2)都错了

还有 输出是 A
输出是 B的 他没有说A，B，C全进栈

ABC,ACB,BAC,BCA,CBA

这不是钻文字的空子吗?

5种。

A进B进C进C出B出A出------>CBA

A进B进B出C进C出A出------>BCA

A进A出B进C进C出B出------>ACB

A进B进B出A出C进C出------>BAC

A进A出B进B出C进C出------>ABC

只要记住先进后出就行了