c语言匹配算法,括号匹配算法实现（c语言）

#include#define size 50

typedef struct{

char elem[size];

int top;

}seqstack ;

void initStack(seqstack *s)

{

s->top=-1;

}

int Push(seqstack *s,char str)

{int i=0;

if(s->top==size-1) return 1;

else if (str!='\0')

{

s->top++;

s->elem[s->top]=str;

}

return 0;

}

int pop(seqstack *s ,char *str)

{

if(s->top==-1) return 1;

else {

*str=s->elem[s->top];

printf("%c",*str);

s->top--;

}

return 0;

}

int gettop(seqstack *s,char *ch)

{

if(s->top==-1) return 1;

else{

*ch=s->elem[s->top];

return 1;

}

}

_Bool Match(char ch,char str)

{

if((ch=='')||(ch=='{'&&str=='}')||(ch=='('&&str==')'))

return 1;

else

return 0;

}

_Bool isEmpty(seqstack *s)

{

if(s->top==-1) return 1;

else return 0;

}

void brackMatch(char *str)

{

seqstack s,*p;

int i;

char ch,sh;

initStack(&s);

for(i=0;str[i]!='\0';i++)

{

switch(str[i])

{

case'(':

case'':

case'}':

if(isEmpty(&s))

{

printf("\n右括号多余");

}

else{

gettop(&s,&ch);

if(Match(ch,str[i]))

{

pop(&s,&sh);

}

else

{

printf("\n对应的括号不匹配");

return;

}

}

}

}

if(isEmpty(&s))

{

printf("\n括号匹配");

}

else

printf("\n左括号多余");

}

int main(){

char str[100], enter,ch;

seqstack s;

initStack(&s);

printf("请输入字符串:\n");

scanf("%s",str);

scanf("%c",&enter);

brackMatch(str);

printf("\n");

}