概述
题目：输入两个整数序列，第一个是压栈序列，请判断第二个序列是否为出栈序列。假设压入栈的所有元素不相等。
分析：模拟它的入栈过程，看看能不能有这样的出栈序列(借助辅助栈)
bool is_valid_order(vector<int>& push, vector<int>& pop)
{
stack<int> s;
int pushindex = 0;
int popindex = 0;
while (pushindex < push.size())//遍历入栈元素
{
s.push(push[pushindex++]);//按照序入栈
while (!s.empty() && s.top() == pop[popindex])//如果栈顶元素==出栈序元素，则栈顶元素出栈
{
s.pop();
popindex++;
}
}
return s.empty();//入栈序遍历完后，栈为空就说明合法
}
最后
以上就是害羞手链为你收集整理的输入两个整数序列，第一个是压栈序列，请判断第二个序列是否为出栈序列的全部内容，希望文章能够帮你解决输入两个整数序列，第一个是压栈序列，请判断第二个序列是否为出栈序列所遇到的程序开发问题。
如果觉得靠谱客网站的内容还不错，欢迎将靠谱客网站推荐给程序员好友。
本图文内容来源于网友提供，作为学习参考使用，或来自网络收集整理，版权属于原作者所有。
发表评论 取消回复