利用栈判断输入的表达式中的括号是否匹配（假设只含有左、右括号）

时间：2014-08-06 10:31:59 阅读：225 评论：0 收藏：0 [点我收藏+]

利用栈判断输入的表达式中的括号是否匹配（假设只含有左、右括号）

bool Match(char exp[],int n)

{
int i=0;
char e;
bool match=true;
SqStack *st;
InitStack(st);//初始化栈
while(i<n && match)//扫描exp中所有字符
{
if(exp[i]==‘(‘)//当前字符为左括号，将其进栈
Push(st,exp[i]);
else if(exp[i]==‘)‘)//当前字符为右括号
{
if(GetTop(st,e)==true)
{
if(e!=‘(‘)//栈顶元素不为‘(‘时，表示不匹配
match=false;
else
Pop(st,e);//将栈顶元素出栈
}
else match=false; //无法取栈顶元素时，表示不匹配
}
i++; //继续处理其他字符
}
if(!StackEmpty(st))//栈不空时，表示不匹配
match=false;
DestroyStack(st);//销毁栈
return match;
}

利用栈判断输入的表达式中的括号是否匹配（假设只含有左、右括号）,布布扣,bubuko.com

利用栈判断输入的表达式中的括号是否匹配（假设只含有左、右括号）

标签：数据结构栈

原文地址：http://blog.csdn.net/zchlww/article/details/38396449

踩

(0)

评论一句话评论（0）

分享档案

更多>

2021年07月29日 (22)
2021年07月28日 (40)
2021年07月27日 (32)
2021年07月26日 (79)
2021年07月23日 (29)
2021年07月22日 (30)
2021年07月21日 (42)
2021年07月20日 (16)
2021年07月19日 (90)
2021年07月16日 (35)

周排行