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

题目：输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否为该栈的弹出序列。假设压入栈的所有数字均不相等。例如序列1、2、3、4、5是某栈的压入序列，序列4、5、3、2、1是该压入序列对应的一个弹出序列，但4、3、5、1、2就不可能是该压入序列的弹出序列。

分析：定义一个栈存放压入序列，判断的关键是看该栈的栈顶元素与要压入的下一个数字是否相等。

测试：

（1）基本功能测试：两个序列长度相等、压入序列长、压出序列长

（2）特殊值测试：序列长度都为1、两个序列都为NULL