题目描述
输入两个整数序列,第一个序列表示栈的压入顺序,请判断第二个序列是否为该栈的弹出顺序。
假设压入栈的所有数字均不相等。
例如序列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是该压栈序列对应的一个弹出序列,
但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();
}