c 语言实现 括号匹配 算法实例

《c 语言实现 括号匹配 算法实例》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、#include#include#includetypedefcharSElemType;typedefstruct{charrc;charlc;}bracket;#includemain(){/*arrayÓÃÀ´´æ´¢ÔÀ¨ºÅ£¬nÓÃÀ´±íʾÔÀ¨ºÅµÄ¶ÔÊý£»stringÓÃÀ´´æ´¢ËùÐèÅжÏÀ¨ºÅµÄÀ¨ºÅ£¬m±íʾËùÐèÅжÏÀ¨ºÅµÄµÄ¸öÊý*/inti,n,m,t,flag;sqstacks;int

2、bdunrc(bracket*a,charb,intn);intbdunlc(bracket*a,charb,intn);char*string,e;bracket*array;printf("plaseinputarraynumber:");scanf("%d",&n);array=(bracket*)malloc(n*sizeof(bracket));for(i=0;i

3、[i].lc);e=array[i].lc;while(e==''&&flag==1){scanf("%c",&array[i].lc);flag=0;}scanf("%c",&array[i].rc);flag=1;e=array[i].rc;while(e==''&&flag==1){scanf("%c",&array[i].rc);flag=0;}}printf("pleaseinputbacketcrouse:");scanf("%d",&m);string=(char*)malloc(n*sizeof(cha

4、r));for(i=0;i

5、rray[t-1].lc)Pop(&s,&e);}elsePush(&s,string[i]);}if(StackEmpty(s))printf("OK");elseprintf("À¨ºÅ²»Æ¥Åä");}}intbdunlc(bracket*a,charb,intn){/*ÅжÏ×Ö·ûbÊDz»ÊÇaµÄ×óÀ¨ºÅ*/inti,k=0;for(i=0;i

6、/*ÅжÏ×Ö·ûbÊDz»ÊÇaµÄÓÒÀ¨ºÅ*/inti,k=0;for(i=0;i

7、n");s->base=(SElemType*)malloc(n*sizeof(SElemType));if(!s->base)returnerror;s->top=s->base;s->StackSize=n;returnOK;}intGetTop(sqstacks,SElemType*e){if(s.top==s.base)returnerror;*e=*(s.top-1);returnOK;}intPush(sqstack*s,SElemTypee){if(s->top-s->base==(s->StackSize)-1

8、){s->base=(SElemType*)realloc(s->base,(s->StackSize+10)*sizeof(SElemType));if(!s->base)returnerror;s->StackSize+=10;s->top=s->base+s->Stac