seqmatch.c

《数据结构》教材源程序,可以让你轻松的根据教材学习数据结构

 /***************************************************/
 /*             判断表达式括号是否匹配              */
 /*     文件名seqmatch.c,函数名match_huohao()       */
 /***************************************************/
 int match_kuohao(char c[])
 {
   int i=0;
   sequence_stack s;
   init_sequence_stack(&s);
   while(c[i]!='#')
   {
     switch(c[i])
     {
       case '{':
       case '[':
       case '(':push(&s,c[i]);break;
       case '}':if(!is_empty_sequence_stack(s)&&get_top(s)=='{')
		  {pop(&s);break;}
                else return 0;
       case ']':if(!is_empty_sequence_stack(s)&&get_top(s)=='[')
		  {pop(&s);break;}
                else return 0;
       case ')':if(!is_empty_sequence_stack(s)&&get_top(s)=='(')
		  {pop(&s);break;}
                else return 0;
     }
     i++;
   }
   return (is_empty_sequence_stack(s));/*栈为空则匹配，否则不匹配*/
 }