第三章_栈和队列作业答案(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); // 由栈空否返回正确配对与否 }

百度搜索“77cn”或“免费范文网”即可找到本站免费阅读全部范文。收藏本站方便下次阅读，免费范文网，提供经典小说综合文库第三章_栈和队列作业答案(7)在线全文阅读。