【文件属性】:
文件名称:数据结构实验二(括号的匹配)程序
文件大小:3KB
文件格式:DOC
更新时间:2014-12-28 16:58:35
括号匹配!
数据结构实验二(括号的匹配)程序
status pipei(sqstack *s,char *str) //判断括号匹配
{int i=0,flag=0;
SElemtype e;
while(str[i]!='\0')
{
switch(str[i])
{
case '(':push(s,str[i]);break; //左括号进栈
case '[':push(s,str[i]);break;
case ')':{pop(s,&e);if(e!='(') flag=1;}break;
case ']':{pop(s,&e);if(e!='[')flag=1;}break; //右括号出栈
default:break;
}
if(flag)break;
i++;
}
if(!flag&&stackempty(s))
printf("括号匹配!\n");
else
printf("括号不匹配!\n");
return OK;
}
void main() //主函数
{
char str[100],enter;
sqstack s;
Init(&s);
printf("输入括号:");
scanf("%s",str);
pipei(&s,str);
}