栈 入栈序列与出栈序列 合法性 的一个有趣问题

4.输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否为该栈的弹出顺序。 假设压入栈的全部数字均不想等。  例如： 序列 1 2 3 4 5 是某栈的压栈序列， 序列 4 5 3 2 1是该压栈序列对应的一个弹出序列， 但 4 3 5 1 2就不多是该压栈序列的弹出序列。 思路： 首先咱们来 理解下题意， 有些人可能会这么想， 1 2 3 4 5为压栈序列， 弹出序列必定是 5 4

>>阅读原文<<