該樓層疑似違規(guī)已被系統(tǒng)折疊?隱藏此樓查看此樓

#include

#include

struct Listack{

char data;

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

{

if(s->next==NULL){printf("incorrect"); return false;

}

if(e==s->next->data)

return true;

}

void Push(Listack* &s,char e)

{

Listack*p;

p=(Listack*)malloc(sizeof(Listack));

p->data=e;

p->next=s->next;

s->next=p;

}

bool StackEmpty(Listack*s)

{

return(s->next==NULL);

}

bool Pop(Listack*&s,char e)

{

Listack * p;

if(s->next==NULL)

{printf("incorrect"); return false;

}

p=s->next;

e=p->data;

s->next=p->next;

free(p);

return true;

}

void Match(char exp[])

{

Listack* st;

st=(Listack*)malloc(sizeof(Listack));

st->next=NULL;

char ch='(';int i;

for(i=0;exp[i]=='('||')';i++)

{if(exp[i]=='(')

Push(st,exp[i]);

else if(exp[i]==')')

{

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);

}

總結(jié)

以上是生活随笔為你收集整理的圆括号匹配c语言代码,求救!!一道关于表达式圆括号匹配的经典题目的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。