微软面试100题-栈的push-pop序列问题

 题目： 输入两个整数序列。其中一个序列表示栈的push顺序，  判断另一个序列有没有可能是对应的pop顺序。  为了简单起见，我们假设push序列的任意两个整数都是不相等的。（这是原题目的限制，下面算法没有这个限制）  比如输入的push序列是1、2、3、4、5，那么4、5、3、2、1就有可能是一个pop系列。  因为可以有如下的push和pop序列：  push 1，push 2，push 3

>>阅读原文<<