![](https://static.youtibao.com/asksite/comm/h5/images/m_q_title.png)
[主观题]
画出对算术表达式A-B*C/D-E↑F求值时,操作数栈和运算符栈的变化过程。【东南大学2000一、3(6分)】
画出对算术表达式A-B*C/D-E↑F求值时,操作数栈和运算符栈的变化过程。【东南大学2000一、3(6分)】
查看答案
![](https://static.youtibao.com/asksite/comm/h5/images/solist_ts.png)
画出对算术表达式A-B*C/D-E↑F求值时,操作数栈和运算符栈的变化过程。【东南大学2000一、3(6分)】
算法分析:表达式求值是程序设计语言编译中的一个最基本的问题。它的实现方法是栈的一个典型的应用实例。在计算机中,任何一个表达式都是由操作数(operand)、运算符(operator)和界限符(delimiter)组成的。其中操作数可以是常数,也可以是变量或常量的标识符;运算符可以是算术运算符、关系运算符和逻辑运算符;界限符为左右括号和标识表达式结束的结束符。
已知一个中缀表达式为5-2*(20-(3+4))/2,试写出它的后缀算术表达式,并画图表示转换过程中栈的变化情况。
将算术表达式((a+b)+c*(d+e)+f)*(g+h)转化为二叉树。【天津大学2003一、3(8分)】【东南大学2003二(7分)】【东北大学2000三、1(4分)】≠
A.-15
B.15
C.-20
D.20