c语言括号匹配题目,求救!!一道关于表达式圆括号匹配的经典题目

该楼层疑似违规已被系统折叠 隐藏此楼查看此楼

#include

#include

struct Listack{

char data;

struct Listack*next;};bool GetTop(Listack*&s,char e)

{

if(s->next&＃61;&＃61;NULL){printf("incorrect"); return false;

}

if(e&＃61;&＃61;s->next->data)

return true;

}

void Push(Listack* &s,char e)

{

Listack*p;

p&＃61;(Listack*)malloc(sizeof(Listack));

p->data&＃61;e;

p->next&＃61;s->next;

s->next&＃61;p;

}

bool StackEmpty(Listack*s)

{

return(s->next&＃61;&＃61;NULL);

}

bool Pop(Listack*&s,char e)

{

Listack * p;

if(s->next&＃61;&＃61;NULL)

{printf("incorrect"); return false;

}

p&＃61;s->next;

e&＃61;p->data;

s->next&＃61;p->next;

free(p);

return true;

}

void Match(char exp[])

{

Listack* st;

st&＃61;(Listack*)malloc(sizeof(Listack));

st->next&＃61;NULL;

char ch&＃61;&＃39;(&＃39;;int i;

for(i&＃61;0;exp[i]&＃61;&＃61;&＃39;(&＃39;||&＃39;)&＃39;;i&＃43;&＃43;)

{if(exp[i]&＃61;&＃61;&＃39;(&＃39;)

Push(st,exp[i]);

else if(exp[i]&＃61;&＃61;&＃39;)&＃39;)

{

if(GetTop(st,ch))

Pop(st,ch);

}

}

if(!StackEmpty(st))

printf("incorrect");

else printf("correct");

}int main()

{

char str[100];

printf("please input:");

gets(str);

Match(str);

}