面试题22：栈的压入、弹出序列

想法：首先建立辅助栈。如果下一个弹出的数字刚好是栈顶数字，则直接弹出。若下一个弹出的数字不在栈顶，则把压栈序列中还没有入栈的数字压入辅助栈，直到把下一个需要弹出的数字压入栈顶为止。若所有的数字都压入栈了仍没有找到下一个弹出的数字，则表明该序列不可能滴一个弹出序列。

（1）根据我们想要的弹出序列，第一个弹出4，辅助栈里此时是空的，没有4，按照压栈序列往辅助栈里压入1,2,3,4，此时有4了，弹出4；

第二个弹出5，辅助栈里此时只有1,2,3，没有5，按照压栈序列往辅助栈里继续压入5，此时有5了，弹出5；

第三个弹出3，辅助栈的栈顶此时正是3，弹出

...



（2）弹出序列4,3,5,1,2是不可能的