数据结构,中缀算术表达式,求后缀算术表达式,急 急,万分感激题目是这样的,已知一个中缀表达式为:40+(10-8)*2 -16/8,请写出对应的后缀表达式?答案是这样的:40 10 8 -2 * + 16 8 / _

来源:学生作业帮助网 编辑:作业帮 时间:2024/04/24 20:44:47

数据结构,中缀算术表达式,求后缀算术表达式,急 急,万分感激题目是这样的,已知一个中缀表达式为:40+(10-8)*2 -16/8,请写出对应的后缀表达式?答案是这样的:40 10 8 -2 * + 16 8 / _
数据结构,中缀算术表达式,求后缀算术表达式,急 急,万分感激
题目是这样的,已知一个中缀表达式为:40+(10-8)*2 -16/8,请写出对应的后缀表达式?答案是这样的:40 10 8 -2 * + 16 8 / _

数据结构,中缀算术表达式,求后缀算术表达式,急 急,万分感激题目是这样的,已知一个中缀表达式为:40+(10-8)*2 -16/8,请写出对应的后缀表达式?答案是这样的:40 10 8 -2 * + 16 8 / _
网上说的都比较麻烦,其实很简单:
首先你要知道一点就是中缀转为后缀时操作数的顺序是不会变的.另外“(”也不会出现在后缀表达式中.
然后,你可以这样看,在这个表达式中,按照运算法则,应该先算(10-8),所以就是“10 8 -”在一起,然后再把(10-8)的结果乘以2,就变成了 10 8 - 2 *(因为*2是在10-8的后面),然后算40+(10-8)*2,把刚才的式子加上40,40 10 8 - 2 * +,然后计算“-16/8“就得到了 40 10 8 - 2 * + 16 8 / -

求《数据结构》课程设计(题目:算术表达式求值)系统应具备的功能:(1)设计算术表达式的存储结构(2)实现前缀表达式、中缀表达式和后缀表达式的求值 (3)输出求值结果希望 用C++实现布尔表达式的真值问题目的:本课程设计是求中缀算术表达式真值问题.求中缀算术表达式值的问题是数据结构中栈的一个典型应用.通过本题,学生应掌握中缀表达式和后缀表达式的 数据结构,中缀算术表达式,求后缀算术表达式,急 急,万分感激题目是这样的,已知一个中缀表达式为:40+(10-8)*2 -16/8,请写出对应的后缀表达式?答案是这样的:40 10 8 -2 * + 16 8 / _ 算术表达式能实现前缀后缀和中缀的表达是求值设计表达式的存储结构能求出结果 数据结构中的树与二叉树已知一算术表达式的中缀形式A+B*C-D/E,后缀ABC*+DE/-,前缀形式为什么 中缀形式的算术表达式A+(B-C/D)*E的后缀形式是什么?手工运算怎么算啊? 数据结构 前缀表达式 中缀表达式 后缀表达式各是什么啊?怎么相互转化呢? 求中缀表达式转换为后缀表达式程序 数据结构题,中缀表达式A-(B+C/D)*E的后缀表达式是? 已知一算术表达式的中缀形式为 A+B*C-D/E,后缀形式为ABC*+DE/-,其前缀形式为 数据结构,如何把一个后缀表达式换为中缀表达式,比如a+b*c+(d*e+f)*g 前缀、中缀、后缀表达式是怎样的? 中缀表达式 变 后缀表达式表达式“X=A+B*(C-D)/E”的后缀表达形式是什么?具体应该怎么算?算法说明看了,但是看不懂,求详细解答过程! 已知二叉树的前缀表达式为ABCDE,中缀表达式为BDCEA,后缀表达式怎么求出来?有何方法? 用堆栈实现将中缀表达式转化为后缀表达式 ‘中缀表达式’‘和后缀表达式’的英文是什么? 已知中缀表达式,求其后缀表达式,请举一例子说明, 中缀表达式A*B*C,后缀表达式是多少.初学者,