数据结构第三章.pptVIP

算法: void BracketMatch(char *str) {Stack S; int i; char ch; InitStack(S); For(i=0; str[i]!=\0; i++) {switch(str[i]) {case (: case [: case {: Push(S,str[i]); break; case ): case ]: case }: if(IsEmpty(S)) { printf(\n右括号多余!); return;} else {GetTop (S,ch); if(Match(ch,str[i])) Pop(S,ch); else { printf(\n对应的左右括号不同类!); return;} } }/*switch*/ }/*for*/ if(IsEmpty(S)) printf(\n括号匹配!); else printf(\n左括号多余!); } 返回主目录 2. 表达式求值 1) 无括号算术表达式求值 表达式运算及运算符优先级 3+4*5 # +- */ ** ① 0 1 2 3 ② 置空栈OVS、OPTR 进OVS 读字符W 退OVS顶、次顶，OPTR顶