第二章-前缀表达式、中缀表达式、后缀表达式的转换.pptxVIP

第二章前缀表达式、中缀表达式、后缀表达式的转换;课前复习;运算符及其优先级和结合性;左结合;左结合;赋值运算符;单目运算符;前缀表达式的计算机求值;前缀表达式的计算机求值举例;后缀表达式的计算机求值;后缀表达式的计算机求值举例;新课讲授;一、中缀表达式转后缀表达式;转换过程需要用到栈，具体过程如下;实例;4.读到“*”，因为栈顶元素“+”优先级比“*”低，所以将“*”直接压入栈中。

5.读到c，直接输出。

此时栈和输出的情况如下：

;6.读到“+”，因为栈顶元素“*”优先级比“+”高，所以弹出“*”并输出，同理，栈中下一个元素“+”优先级与读到的操作符“+”一样，所以也要弹出并输出。然后再将读到的“+”压入栈中。

此时栈和输出的情况如下：

;7.下一个读到的为“（”，它优先级最高，所以直接放入到栈中。

8.读到d，将其直接输出。

此时栈和输出的情况如下：

;9.读到“*”，由于只有遇到“）”的时候，左括号“（”才会弹出，所以“*”直接压入栈中。

10.读到e，直接输出。

此时栈和输出的情况如下：

;11.读到“+”，弹出“*”并输出，然后将“+”压入栈中。

12.读到f，直接输出。

此时栈和输出的情况如下：

;13.接下来读到“)”，则直接将栈中元素弹出并输出直到遇到“（”为止。这里右括号前只有一个操作符“+”被弹出并输出。

此时栈和输出的情况如下：

;14.读到“*”，压