题目描述:
判断一个表达式中的括号是否正确配对,表达式已经存入字符数组exp[]中,表达式中的字符个数为n。
算法思想:
核心代码:
int kuohao(SqStack &S,char exp[],int n)
{
for(int i=0;i<n;i++)
{
if(exp[i]=='(')
{
Push(S,exp[i]);
}
else
{
if(StackEmpty(S)!=true)
{
Pop(S,exp[i-1]);
}
else
{
return false;
}
}
}
if(StackEmpty(S)==true)
return true;
else
return false;
}