不使用括号,也不必考虑运算符的优先级别使表达式计算表.docVIP

上节课我们谈了后缀表达式优点： 不使用括号，也不必考虑运算符的优先级别.使表达式计算表达式变的十分简单。 如何将中缀表达式转成后缀表达式呢？ 分析运算符号级别： 字符 栈中优先级别（ISP） 进栈前优先级别（ICP） 3 4 *，/ 2 2 +，- 1 1 （ 0 $ -1 算法思路： 遇到是字符，直接输出； 遇到‘（’，直接进栈； 遇到运算符（+ ，- ，* ， / ，^ ）；将它进栈前优先级别与栈顶字符（栈中）优先级别作比较；若，栈外（当前字符）=栈内，则退栈，一直退到，栈外级别大于栈内级别为止，然后再将当前字符进栈； 遇到‘）’，则从栈内一直出栈并输出，直到‘（’为止，但‘（’出栈后不输出。 如当前是’\0’，’$’为止，’$’不输出也不出栈。 将下面表达式转换成后缀表达式： （a+b*c）^d ^ (e*f / g) –h* i ‘\0’ 当前字符（ICP） 栈（ISP） 输出 栈的初值 $ ( $ ( a $ ( a + $ ( + a b $ ( + ab * $ ( + * ab c $ ( + * abc ) $ abc*+ ^ $ ^ abc*+ d $ ^ 3 abc*+d ^ 4 $ ^ ^ abc*+d ( $ ^ ^( abc*+d e $ ^ ^( abc*+de * $ ^ ^(* abc*+de f $ ^ ^(* abc*+def / $ ^ ^(/ abc*+def* g $ ^ ^(/ abc*+def*g ) $ ^ ^ abc*+def*g / - $ - abc*+def*g / ^ ^ h $ - abc*+def*g / ^ ^h * $ -* abc*+def*g / ^ ^h i $ -* abc*+def*g / ^ ^hi ‘\0’ $ abc*+def*g/ ^ ^hi*- 请写出作业：1。10 (a+b)*(c/d)+(e^f)^(g+h) 算法如下： # include stdio.h # define MAXN 100 char mid_e[MAXN],pos_e[MAXN]; int v[26]; int icp(char c) { switch (c) {case^:return(4); case*: case/:return(2); case+: case-:return(1);} } int isp(char c) { switch (c) {case^:return(3); case*: case/:return(2); case+: case-:return(1); case(:return(0); case$:return(-1);} } int mid_to_pos(char mid_e[],char pos_e[]) /*（a+b*c）^d ^ (e*f / g) –h* i ‘\0’*/ { char stack[MAXN],c; int top=0,i=0,j=0; stack[0]=$; c=mid_e[0]; while (c!=\0) {if (islower(c)) pos_e[j++]=c; else switch (c) {case+: case-: case*: case/: case^:while (icp(c)=isp(stack[top])) pos_e[j++]=stack[top--]; /*则退栈，一直退到，栈外级别大于栈内级别为止*/ stack[++top]=c; /*然后再将当前字符进栈*/ break; case(:stack[++top]=c; /*直接进栈*/ break; case):while (stack[top]!=() /*从栈内一直出栈并输出，直到‘（’为止，但‘（’出栈后不输出。*/ pos_e[j++]=stack[top--]; top--; break; default:return(1);} c=mid_e[++i];} while (top0) pos_e[j++]=stack[top--]; /*输出栈中所有运