元素出栈、入栈顺序的合法性。如入栈的序列(1, 2, 3, 4, 5),出栈序列为(4, 5, 3, 2, 1)

1.将pushV中元素与popV中元素进行比较;
2.pushV元素用下标i进行遍历,popV元素用out_index进行遍历;
3.如果下标元素不同,将pushV中元素放入栈中并使i加1,popV元素下标不变;
4.如果下标元素相同,开始清除栈中元素,并使popV下标out_index加1;
5.如果遍历完pushV元素之后,栈中元素不为空,则不合法,否则合法。

#include<vector>
#include<stack>
template <typename T>
bool IsPopOrder(std::vector<T> pushV, std::vector<T> popV) {
	std::stack<T> stack;
	size_t out_index = 0;
	for (size_t i = 0; i < pushV.size(); i++)
	{
		if (pushV[i] != popV[out_index]) {
			stack.push(pushV[i]);
		}
		else{
			out_index++;
			while (!stack.empty()){
				if (stack.top() == popV[out_index]){
					stack.pop();
					out_index++;
				}
				else
					break;
			}
		}
	}
	if (stack.empty())
		return true;
	return false;
}
  • 1
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值