怎么用c语言实现一个顺序栈
发布网友
发布时间:2022-05-05 17:07
我来回答
共1个回答
热心网友
时间:2022-06-27 19:51
char stack[100],s[300];
int i,top=-1;
scanf("%s",s);
for(i=0;s[i];i++)
{
if(s[i]=='('||s[i]=='['||s[i]=='{')stack[++top]=s[i];
else if(s[i]==')'||s[i]==']'||s[i]=='}')
if(top>=0&&(stack[top]=='('&&s[i]==')'||stack[top]=='['&&s[i]==']'||stack[top]=='{'&&s[i]=='}'))--top;
else {printf("error!\n"); return 0;}
}
if(top==0)printf("OK!\n");
else printf("error!\n");