数据结构,栈,括号配对

来源:互联网 发布:jquery 同步加载js 编辑:程序博客网 时间:2024/05/17 08:02
bool Match(Sqstack &s)
{
char str[100];
int i;
printf("请输入括号串:");
scanf("%s",str);
for(i=0;i<strlen(str);i++)
{
switch(str[i])
{
case '[':
push(s,'[');
break;
case ']':
if(*(s.top-1)=='[')
pop(s);
else
return false;
break;
case '(':
push(s,'(');
break;
case ')':
if(*(s.top-1)=='(')
pop(s);
else
return false;
break;
}
}
if(Isempty(s))
return true;
return false;
}
0 0
原创粉丝点击