可包括后缀表达式求值、中缀表达式求值、括号匹配等栈的综合应用。 举例如下： 题目：中缀表达式求值 [问题描述] 中缀表达式是我们熟悉的表达式形式。为了能正确表示运算的先后顺序，中缀表达式中难免要出现括号。假设我们的表达式中只允许有圆括号。 读入一个浮点数为操作数的中缀表达式后，对该表达式进行运算。 要求中缀表达式以一个字符串的形式读入，可含有加、减、乘、除运算符和左、右括号，并假设该表达式以“”作为输入结束符。 如输入“3.5*（20+4)-1”，则程序运行结果应为83。
相似题目
-
算术表达式采用逆波兰式表示时不用括号，可以利用（1）进行求值。与逆波兰式ab-cd+*对应的中缀表达式是（2）。空白（2）处应选择（）
-
已知A、B的值、表达式A2/（5A+B）的求值过程，该公式求值过程可用前驱图__（1）__来表示，若用PV操作控制求值过程，需要__（2）__的信号量。空白（2）处应选择（）
-
表达式采用逆波兰式表示时可以不用括号，而且可以用基于__（1）__的求值过程进行计算，与逆波兰式ab+c*d+对应的中缀表达式是__（2）__。空白（2）处应选择（）
-
执行A="1.保护环境"和B=20两条赋值命令后，能够正确求值的表达式是（）。
-
直接解释求值字符串表达式语言（DIESEL）表达式将字符串当作输入，并生成字符串结果，通常应用在（）。
-
已知A、B的值、表达式A2/（5A+B）的求值过程，该公式求值过程可用前驱图__（1）__来表示，若用PV操作控制求值过程，需要__（2）__的信号量。
-
表达式采用逆波兰式表示时可以不用括号，而且可以用基于__（1）__的求值过程进行计算，与逆波兰式ab+c*d+对应的中缀表达式是__（2）__。空白（1）处应选择（）
-
算术表达式采用逆波兰式表示时不用括号，可以利用（1）进行求值。与逆波兰式ab-cd+*对应的中缀表达式是（2）。空白（1）处应选择（）
-
一个中缀算术表达式为1+（3-x）*y，则其对应的后缀算术表达式为 。
-
正则表达式元字符“^”一般用来表示从字符串开始处进行匹配，用在一对方括号中的时候则表示反向匹配正则表达式元字符“^”一般用来表示从字符串开始处进行匹配，用在一对方括号中的时候则表示反向匹配，不匹配方括号中的字符。 （）
-
已知操作符包括“+”，“-”，“／”，“（’和’)’。将中缀表达式a+b一a*（（c+d)／e-f+g转换为等价的后缀表达式ab
-
表达式采用逆波兰式表示时可以不用括号，而且可以用基于（12)的求值过程进行计算。与逆波兰式ab+c*d
-
5、已知某多项式的中缀表达式为（a+b*c)/d+e*f，则其后缀表达式为_______。
-
18、表达式求值是 应用的一个典型例子
-
13、假设栈初始为空将中缀表达式a/b+（c*d-e*f)/g转换为等价的后缀表达式的过程中，当扫描到f时，栈中的元素依次（) 。
-
已知A、B的值、表达式A2/（5A+B）的求值过程，该公式求值过...
-
已知A、B的值、表达式A<sup>2</sup>/（5A+B）的求值过程，该公式求值过程可用前驱图__（1）__来表示，若用PV操作控制求值过程，需要__（2）__的信号量。空白（2）处应选择（）
-
算术表达式采用后缀式表示时不需要使用括号，使用（）就可以方便地进行求值。a－b（c＋d）（其中，-、＋、*表示二元算术运算减、加、乘）的后缀式为（请作答此空），与该表达式等价的语法树为（）
-
假设栈初始为空，将中缀表达式a/b+（cd-ef）/g转换为等价的后缀表达式的过程中，当扫描到f时，栈中的元素依次是（）
-
6.下面是对宏定义的描述，不正确的是（）. A.宏不存在类型问题，宏名无类型，它的参数也无类型 B.宏替换不占用运行时间 C.宏替换时先求出实参表达式的值，然后代入形参运算求值 D.其实宏替换只不过是字符替代而已
-
若借助堆栈将中缀表达式a+bc+（de+f）g转换为后缀表达式，当读入f时，堆栈里的内容是什么（按堆栈自底向上顺序）（）
-
使用括号匹配算法判断以下表达式：（[（）[]{]}＜＞）结果是否匹配？匹配过程中栈内元素最多有多少个
-
3、表达式按不同顺序求值
-
对布尔表达式进行短路求值是指：无须对表达式中所有操作数或运算符进行计算就可确定表达式的值。对于表达式"a or （（c＜ d） and b）",（）时可进行短路计算。