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

想法：首先建立辅助栈。如果下一个弹出的数字刚好是栈顶数字，则直接弹出。若下一个弹出的数字不在栈顶，则把压栈序列中还没有入栈的数字压入辅助栈，直到把下一个需要弹出的数字压入栈顶为止。若所有的数字都压入栈了仍没有找到下一个弹出的数字，则表明该序列不可能滴一个弹出序列。 （1）根据我们想要的弹出序列，第一个弹出4，辅助栈里此时是空的，没有4，按照压栈序列往辅助栈里压入1,2,3,4，此时有4了，弹出4；

>>阅读原文<<