StackWithInOrder

最新推荐文章于 2016-09-05 09:28:53 发布

踏雪留印

最新推荐文章于 2016-09-05 09:28:53 发布

阅读量242

点赞数

CC 4.0 BY-SA版权

分类专栏：剑指offer

本文链接：https://blog.youkuaiyun.com/u014558484/article/details/52312162

剑指offer 专栏收录该内容

30 篇文章

订阅专栏

本文介绍了一个用于判断一个序列是否能通过特定的压栈和弹栈操作得到的方法。该方法使用辅助栈来模拟压栈和弹栈过程，并通过比较输入的两个序列来验证其一致性。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

bool isPopOrder(const int* pPush,const int* pPop,int length){
	bool flag=false;
	if(pPush!=NULL&&pPop!=NULL&&length>0){
		const int *pPushNext=pPush;
		const int *pPopNext=pPop;
		std::stack<int> stackData;

		while(pPopNext-pPop<length){

			while(stackData.empty()||stackData.top()!=*pPopNext){
				if(pPushNext-pPush==length)
					break;
				stackData.push(*pPushNext);
				pPushNext++;
			}
			if(stackData.top()!=*pPopNext)
				break;
			stackData.pop();
			pPopNext++;
		}
		if(stackData.empty()&&pPopNext-pPop==length)
			flag=true;
	}
	return flag;
}