算法 4.2.txt

数据结构各种算法原代码及图形示例

算法 4.2
bool matching(char exp[] ) {
     // 检验表达式中所含括弧是否正确嵌套，若是，则返回TRUE，否则返回FALSE.
     //  '#' 为表达式的结束符
      int state = 1;
      ch = *exp++;  
      while (ch != '#' && state) { 
       switch of ch {
          case '('||'[': { Push(S, ch);  break; } // 凡左括弧一律入栈
          case ')': 
            {  if ( !StackEmpty(S) && GetTop(S) = '(' )
                  Pop(S,e);  
               else  state = 0 
               break;
            }
          case ']': 
            {  if ( !StackEmpty(S) && GetTop(S) = '[' )
                  Pop(S,e);  
               else  state = 0 
               break;
            }
        } //switch 
        ch = *exp++;
       } // while
       if ( state && StackEmpty(S) )  return TRUE;
       else  return FALSE;
}//matching