C++ 栈的压入、弹出序列

 建一个辅助栈，模拟序列1按序列2顺序的出栈，如1,2,3,4,5和4,5,3,2,1 序列1为空时，首先压入1，序列2的首元素4,不等于当前栈顶，继续压入2，依然不等，继续压入3.........压入4，当前栈顶元素等于序列2的首元素4，此时将4弹出，序列2元素索引加1，此时指向5。 此时栈顶元素为3，不等于5，继续压入序列1的5元素，此时相等，则将栈顶元素5弹出，序列2的索引加1，此时指向3。

>>阅读原文<<