利用栈判断输入的表达式中的括号是否匹配（假设只含有左右括号）

Posted 2022-05-03 changhaiSmile

利用栈判断输入的表达式中的括号是否匹配（假设只含有左、右括号）

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;