判断圆括号是否配对用C语言如何实现

Question

这是数据结构中栈的应用问题。判断一个算术表达式的圆括号是否正确配对。我想要的是C语言代码。

Answer 1

1、设计原理：
    主要是利用了栈的结构，在表达式的输入过程中实现对括号是否匹配的判断。根据其括号的原则：小括号之中不能含有大括号或中括号，中括号中不能含有大括号。再由紧密性，左边括号和右边括号是紧密相连的。否则判断为错。 其操作为：每输入一个字符打一下回车，若输入括号顺序错误则跳出，并显示错误！
2、例程：

#include<stdio.h> 
#define MAX 100
#define TRUE 1
#define FALSE 0
#define E a
 
typedef struct transition     /*建立一个栈*/  
   {
     char sq[MAX];
     int top;
    }sqstack;
 
sqstack bt;
int emptysqstack(sqstack bt)     /*判栈空*/
  {
     if(bt.top==-1)
        return TRUE;
     else
        return FALSE;
  }
void pushsqstack(sqstack bt,char sh)     /*入栈*/
  {
    if(bt.top==MAX-1)
      {
        printf("over flow");
        exit(0);  
      }   
    bt.top++;
    bt.sq[bt.top]=sh;
  }
void popsqstack(sqstack bt)          /*出栈*/
  {
    int sh;
    if(bt.top==-1)
       { 
         printf("empty");
         exit(0);  
       }  
    sh=bt.sq[bt.top]; 
    bt.top--;
    return sh;
  }
Search(sqstack bt)           /*查找括号是否匹配*/
 {
   char c=0;
   printf("If you want to break,please input 'a'\n");
   while(c!=E&&bt.top<=MAX&&c!='('&&c!='['&&c!='{')
     { 
       c=getchar();
       pushsqstack(bt,c);
     }
   SearchA(bt,c);
   SearchB(bt,c);
   SearchC(bt,c);   
 }
SearchA(sqstack bt,char c)     /*查找小括号是否匹配*/
{
 if(c=='(')
     {
       while(c!=')'&&c!='['&&c!=']'&&c!='{'&&c!='}')
           {
              c=getchar();
              pushsqstack(bt,c);
           }
      if(c=='(')
          printf("right\n");
      else if(c=='['||c==']'||c=='{'||c=='}') 
          printf("wrong\n");
     } 
}
SearchB(sqstack bt,char c)     /*查找中括号是否匹配*/
  {
     if(c=='[')
     while(c!=']'&&c!='('&&c!=')'&&c!='{'&&c!='}')
        {
          c=getchar();
          pushsqstack(bt,c);
        }
      if(c==')'||c=='{'||c=='}')
         printf("wrong\n");
      else if(c=='(')
         SearchA(bt,c);
      else if(c==']')
        printf("right\n");
      else
        printf("wrong\n");       
   }  
SearchC(sqstack bt,char c)      /*查找大括号是否匹配*/
  {
    if(c=='{')
    while(c!='}'&&c!='['&&c!=']'&&c!='('&&c!=')')
       {
          c=getchar();
          pushsqstack(bt,c);
        } 
     if(c==']'||c==')')
       printf("wrong\n");
     else if(c=='[')
       SearchB(bt,c);
     else if(c=='(')
        SearchA(bt,c);
      else if(c=='}')
        printf("right\n");
      else
         printf("wrong\n");  
  } 
main()      
{
   int i;
   bt.top=-1;
   i=emptysqstack(bt);
   if(i)
      {
        Search(bt);
      }
   else
     exit(0);
 
}

Answer 2

如果只有圆括号（没有[ ] 或 { }），不需要构造一个栈。因为用栈实现时，栈里装的都是一模一样的左括号 '(' ，因此我们只需定义一个 整型变量 来记录 栈中元素的个数 即可。具体代码如下：

#include <stdio.h>

int main (void)
{
char input = 0;
int num = 0; /* 不用栈，只记录栈中元素的个数，初始化为0 */

while (1 == scanf ("%c", &input)) /* 读入字符串，每次读一个字符存入 input 中 */
{
if ('(' == input)
{
++num; /* 相当于把左括号压栈 */
}
if (')' == input)
{
--num; /* 相当于遇到右括号时弹栈 */
}
if (0 > num)
{
printf ("括号不匹配\n");
return 0;
}
}

if (0 == num) /* 读完字符串后判断“栈”是否为空 */
{
printf ("括号匹配\n");
}
else
{
printf ("括号不匹配\n");
}

return 0;
}

Answer 3

1、设计原理：
主要是利用了栈的结构，在表达式的输入过程中实现对括号是否匹配的判断。根据其括号的原则：小括号之中不能含有大括号或中括号，中括号中不能含有大括号。再由紧密性，左边括号和右边括号是紧密相连的。否则判断为错。
其操作为：每输入一个字符打一下回车，若输入括号顺序错误则跳出，并显示错误！
2、例程：
#include
#define
max
100
#define
true
1
#define
false
0
#define
e
a
typedef
struct
transition
/*建立一个栈*/
{
char
sq[max];
int
top;
}sqstack;
sqstack
bt;
int
emptysqstack(sqstack
bt)
/*判栈空*/
{
if(bt.top==-1)
return
true;
else
return
false;
}
void
pushsqstack(sqstack
bt,char
sh)
/*入栈*/
{
if(bt.top==max-1)
{
printf("over
flow");
exit(0);
}
bt.top++;
bt.sq[bt.top]=sh;
}
void
popsqstack(sqstack
bt)
/*出栈*/
{
int
sh;
if(bt.top==-1)
{
printf("empty");
exit(0);
}
sh=bt.sq[bt.top];
bt.top--;
return
sh;
}
search(sqstack
bt)
/*查找括号是否匹配*/
{
char
c=0;
printf("if
you
want
to
break,please
input
'a'\n");
while(c!=e&&bt.top<=max&&c!='('&&c!='['&&c!='{')
{
c=getchar();
pushsqstack(bt,c);
}
searcha(bt,c);
searchb(bt,c);
searchc(bt,c);
}
searcha(sqstack
bt,char
c)
/*查找小括号是否匹配*/
{
if(c=='(')
{
while(c!=')'&&c!='['&&c!=']'&&c!='{'&&c!='}')
{
c=getchar();
pushsqstack(bt,c);
}
if(c=='(')
printf("right\n");
else
if(c=='['||c==']'||c=='{'||c=='}')
printf("wrong\n");
}
}
searchb(sqstack
bt,char
c)
/*查找中括号是否匹配*/
{
if(c=='[')
while(c!=']'&&c!='('&&c!=')'&&c!='{'&&c!='}')
{
c=getchar();
pushsqstack(bt,c);
}
if(c==')'||c=='{'||c=='}')
printf("wrong\n");
else
if(c=='(')
searcha(bt,c);
else
if(c==']')
printf("right\n");
else
printf("wrong\n");
}
searchc(sqstack
bt,char
c)
/*查找大括号是否匹配*/
{
if(c=='{')
while(c!='}'&&c!='['&&c!=']'&&c!='('&&c!=')')
{
c=getchar();
pushsqstack(bt,c);
}
if(c==']'||c==')')
printf("wrong\n");
else
if(c=='[')
searchb(bt,c);
else
if(c=='(')
searcha(bt,c);
else
if(c=='}')
printf("right\n");
else
printf("wrong\n");
}
main()
{
int
i;
bt.top=-1;
i=emptysqstack(bt);
if(i)
{
search(bt);
}
else
exit(0);
}

Answer 4

这样的问题论坛里一大堆，都懒成这样啦。