31.栈的压入,弹出序列

最需要想到的就是使用辅助栈,每次读取push数组,都将读取到的元素放入到辅助栈中,然后进行一次判断:如果辅助栈不为空&&pop数组没有走到末尾&&辅助栈的栈顶元素一直与pop数组的当前元素相等的话,那么辅助栈弹出去一个元素,pop数组继续向后移动,当push数组走出循环时判断一下辅助栈是否为空,为空的话则说明成功,否则失败

代码如下:

31.栈的压入,弹出序列