利用栈判断输入的表达式中的括号是否匹配(假设只含有左、右括号)
bool Match(char exp[],int n)
{
int i=0;
char e;
bool match=true;
SqStack *st;
InitStack(st);//初始化栈
while(i<n && match)//扫描exp中所有字符
{
if(exp[i]==‘(‘)//当前字符为左括号,将其进栈
Push(st,exp[i]);
else if(exp[i]==‘)‘)//当前字符为右括号
{
if(GetTop(st,e)==true)
{
if(e!=‘(‘)//栈顶元素不为‘(‘时,表示不匹配
match=false;
else
Pop(st,e);//将栈顶元素出栈
}
else match=false; //无法取栈顶元素时,表示不匹配
}
i++; //继续处理其他字符
}
if(!StackEmpty(st))//栈不空时,表示不匹配
match=false;
DestroyStack(st);//销毁栈
return match;
} 利用栈判断输入的表达式中的括号是否匹配(假设只含有左、右括号),布布扣,bubuko.com
利用栈判断输入的表达式中的括号是否匹配(假设只含有左、右括号)
原文:http://blog.csdn.net/zchlww/article/details/38396449