有一栈的输入序列是a，b，c，则通过入栈和出栈的操作可能得到a，b，c的情况有哪些？     
        本人学过堆栈，自己动手写过的顺序堆栈和链式堆栈。。。。题目什么意思
   补充：3个数字算很简单，有没有强人写出个程序来，算出有多少种情况，或者得出一个万能公式来？

[ 本帖最后由 qq383264679 于 2012-9-19 09:07 编辑 ]

就是怎么来安排push和pop的顺序；比如push（a），pop(a)，push(b)，push(c)，pop(c),pop(b)类似的情况有几种，这其实是个排列组合问题，不过要考虑栈的特殊性，push和pop都是针对栈顶操作。

最讨厌栈了，太麻烦了！

不要想的太麻烦了，记住先进后出原则就行了