C++之stack.top()

最新推荐文章于 2024-07-22 10:03:07 发布

原创最新推荐文章于 2024-07-22 10:03:07 发布 · 8k 阅读

3 ·

CC 4.0 BY-SA版权

本文介绍了一个基于栈实现的括号匹配函数，并详细分析了在特定情况下调用stack.top()导致内存错误的原因。作者通过调试发现了问题所在并给出了相应的解决思路。

写一个括号匹配函数，用栈实现，思路简单，但再stack.top()使用时遇到错误：

void MatchCheck(char p[], int len)
{
	stack<char> mystack;
	int leftcount = 0, rightcount = 0;
	for(int i = 0; i < len; i++)
	{
		if(p[i] == '(')
		{
			leftcount++;
			mystack.push('(');
//			cout << mystack.top()<<"	";
		}
		else if(p[i] == ')')
		{
			rightcount ++;
			if(mystack.top() == '(')
				mystack.pop();
			else
				mystack.push(')');
		}
	}

在测试字符串为if((a==1))&&(b==1))时，内存错误，经分析调试，发现是stack.top()的使用问题：因为当mystack为空时，调用stack.top（）就会出现内存错误！！！