判断栈的弹出序列

题目描述


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


解题思路：
利用一个真实的栈结构来进行模拟输入，
下面的代码有两层的循环，外层的循环显示入栈，在入栈的同时内层的循环表示是否可以出栈，
如果出栈序列是正确的，那么一定可以通过两层循环后栈中的数值为空，如果不为空，表示出栈的序列不正确，

没能在入栈的时候及时出栈，

/*栈的压入，弹出序列*//*压入序列:1,2,3,4,5弹出序列:4,5,3,2,1,*/bool IsPopOrder(vector<int> pushV, vector<int>popV){//利用一个真实的栈模拟if (0 == pushV.size())return false;stack<int> s;int ipush = 0, ipop = 0;while (ipush < pushV.size()){s.push(pushV[ipush]);ipush++;while (ipop<popV.size() && !s.empty() && popV[ipop]==s.top()){s.pop();ipop++;}}return s.empty();}