输入两个整数序列。其中一个序列表示栈的push顺序

最新推荐文章于 2021-05-22 17:06:25 发布

原创最新推荐文章于 2021-05-22 17:06:25 发布 · 530 阅读

0 ·

CC 4.0 BY-SA版权

本文介绍了一个判断给定的压栈和弹栈序列是否有效的算法。通过使用栈来模拟压栈和弹栈操作，该算法能够确定序列的有效性，并在长度为0或序列无法正确匹配时返回错误。

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

bool f(int push[], int pop[], unsigned int length)
{
	if(length==0) return false;

	int j=0; stack<int> st;
	for(int i=0; i<length; i++)
	{
		if(j<length)
		{
			if(st.size()==0)
			{
				while(pop[i]!=push[j] && j<length)
				{
					st.push(push[j++]);
				}
				if(j==length && pop[i]!=st.top())
					return false;
				st.push(push[j++]);
				int top=st.top();
				if(pop[i]==top)
				{
					st.pop();
					continue;
				}
			}
			if(st.size()>0)
			{
				while(pop[i]!=st.top() && j<length)
				{
					st.push(push[j++]);
				}
				if(j==length && st.top()!=pop[i])
					return false;

				int top=st.top();
				if(pop[i]==top)
				{
					st.pop();
					continue;
				}
			
			}
		}
		else
		{
			int top=st.top();
			if(pop[i]!=top)
				return false;
			else
			{
				st.pop();
			}
		}
	
	
	}
	return true;
}

递归可否？？？？