剑指offer面试题22：栈的压入、弹出序列

最新推荐文章于 2025-08-14 22:07:01 发布

五条龙

最新推荐文章于 2025-08-14 22:07:01 发布

阅读量351

点赞数

CC 4.0 BY-SA版权

文章标签：剑指offer 面试题 c++ 栈

本文链接：https://blog.youkuaiyun.com/qq_18344939/article/details/51917866

本文介绍了一个C++程序，用于判断一个整数序列是否为另一个整数序列通过栈操作得到的有效弹出序列。该程序使用了标准库中的stack容器来模拟栈操作，并提供了详细的实现步骤。

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

#include "iostream"
#include "iomanip"
#include "stack"
using namespace std;
bool isPopOrder(const int *pPush,const int *pPop,int length)
{
	bool bPossible = false;
	if (pPush!=NULL&&pPop!=NULL&&length>=0)
	{
		const int* pNextPush = pPush;
		const int *pNextPop = pPop;
		stack<int> stackData;
		while (pNextPop-pPop<length)
		{
			while (stackData.empty() || stackData.top() != *pNextPop)
			{
				if (pNextPush - pPush == length)
					break;
				stackData.push(*pNextPush);
				pNextPush++;
			}
			if (stackData.top() != *pNextPop)
				break;
			stackData.pop();
			pNextPop++;
		}
		if (stackData.empty()&&pNextPop-pPop==length)
			bPossible = true;
	}
	return bPossible;
}
int main()
{
	system("pause");
	return 0;
}