对于给定的一个表达式,其中一定会用到大量的左右括号,有小括号,中括号,甚至大括号。如何才能判断其中的括号是否是一一对应的。所以可以用数据结构中的顺序栈来解决这个问题 。在此我就以小括号的匹配为例来说明。在匹配检查时,我们建立一个空的顺序栈。我们从左到右依次的进行检查,当遇到的是左括号'('时,就让其进栈。当遇到')'时在将其出栈并且左右括号都划掉。一直到检查完。如果栈中是空的,则左右括号匹配 反之不匹配。

实现代码如下:    

int match (char exp[],int n)

{

  char stack[maxsize];

  int top=-1;//定义和初始化一个空栈

  int  i;

  for (i=0;i<n;++i)

  {

     if(exp[i]=='(';

    stack[++top]='(';//如果遇到'(',让其进栈

    if(exp[i]==')')

    {

        if(top==-1)

          return 0;//如果遇到')’,而且栈是空的,则不匹配

      else

           --top;//栈非空 ,出栈  top-1

     }

}

   if(top==-1)

   return 1;//如果栈空   则括号匹配  返回1

else

return  0;//括号不配   返回0

}