表达式求值是_______应用的一个典型例子。

[问题描述] 中缀表达式是我们熟悉的表达式形式。为了能正确表示运算的先后顺序，中缀表达式中难免要出现括号。假设我们的表达式中只允许有圆括号。 读入一个浮点数为操作数的中缀表达式后，对该表达式进行运算。 要求中缀表达式以一个字符串的形式读入，可含有加、减、乘、除运算符和左、右括号，并假设该表达式以“#”作为输入结束符。 如输入“3.5*(20+4)-1#”，则程序运行结果应为83。

栈在()中应用。

A．递归调用

B．子程序调用

C．表达式求值

D．A，B，C

5”则输入3 5+；乘方运算符用“^”表示；每次运算在上一次运算结果的基础上进行。

算法分析：表达式求值是程序设计语言编译中的一个最基本的问题。它的实现方法是栈的一个典型的应用实例。在计算机中，任何一个表达式都是由操作数(operand)、运算符(operator)和界限符(delimiter)组成的。其中操作数可以是常数，也可以是变量或常量的标识符；运算符可以是算术运算符、关系运算符和逻辑运算符；界限符为左右括号和标识表达式结束的结束符。

A.递归调用

B.括号匹配的检查

C.表达式求值

D.A，Ｂ，Ｃ

栈在()中应用。【中山大学1998二、3(2分)】

A．递归调用

B．子程序调用

C．表达式求值

D．A，B，C

栈结构不适用于下列（）应用。

A）表达式求值

B）递归过程实现

C）二叉树对程序周游算法的实现

D）树的层次次序周游算法的实现

些变量的值，这样的表达式称为()的表达式。一个表达式在求值过程中，对使用的变量不但提取变量的值，而且还对它们的值加以改变，这样的表达式称为()的表达式。