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

这是数据结构中栈的应用问题。判断一个算术表达式的圆括号是否正确配对。我想要的是C语言代码。... 这是数据结构中栈的应用问题。判断一个算术表达式的圆括号是否正确配对。我想要的是C语言代码。 展开
 我来答
tattackor
推荐于2017-09-27 · TA获得超过3.5万个赞
知道大有可为答主
回答量:5083
采纳率:94%
帮助的人:869万
展开全部

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);
 
}
回古昭g
推荐于2018-09-28 · TA获得超过192个赞
知道答主
回答量:83
采纳率:93%
帮助的人:27.6万
展开全部
如果只有圆括号(没有[ ] 或 { }),不需要构造一个栈。因为用栈实现时,栈里装的都是一模一样的左括号 '(' ,因此我们只需定义一个 整型变量 来记录 栈中元素的个数 即可。具体代码如下:

#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;
}
本回答被网友采纳
已赞过 已踩过<
你对这个回答的评价是?
评论 收起
蒲辰皓倪醉
2019-05-20 · TA获得超过3万个赞
知道大有可为答主
回答量:1.1万
采纳率:34%
帮助的人:799万
展开全部
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);
}
已赞过 已踩过<
你对这个回答的评价是?
评论 收起
ly_res
2013-01-22 · TA获得超过486个赞
知道小有建树答主
回答量:322
采纳率:0%
帮助的人:87.8万
展开全部
这样的问题论坛里一大堆,都懒成这样啦。
已赞过 已踩过<
你对这个回答的评价是?
评论 收起
收起 2条折叠回答
推荐律师服务: 若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询

为你推荐:

下载百度知道APP,抢鲜体验
使用百度知道APP,立即抢鲜体验。你的手机镜头里或许有别人想知道的答案。
扫描二维码下载
×

类别

我们会通过消息、邮箱等方式尽快将举报结果通知您。

说明

0/200

提交
取消

辅 助

模 式