第三章_栈和队列作业答案(7)

3.5 设计算法判断一个算术表达式的圆括号是否正确配对对表达式进行扫描，凡遇到'('就进栈，遇')'就退掉栈顶的'(' '('就进栈，遇')'就退掉栈顶的'(', 提示： 对表达式进行扫描，凡遇到'('就进栈，遇')'就退掉栈顶的'(', 表达式被扫描完毕，栈应为空。 根据提示，可以设计算法如下： #include <string.h> #include "stack.h" int PairBracket( char *S) { //检查表达式中括号是否配对 //检查表达式中括号是否配对 int i; //定义一个栈 SeqStack T; //定义一个栈 InitStack (&T); for (i=0; i<strlen(S) ; i++) { //遇'('时进栈 if ( S[i]= ='(' ) Push(&T, S[i]); //遇'('时进栈 //遇')'时出栈 if ( S[i]= =')' ) Pop(&T); //遇')'时出栈 } return !EmptyStack(&T); // 由栈空否返回正确配对与否 }