后缀表达式处理
这里主要了解下,计算机处理运算符号的思想。
如题 2020年10月

分析
咋一看,还是挺生的,脑子里有些印象吧,但还是没分清,中缀表达式转成后缀表达式与后后缀表达式在计算机处理的过程,还得继续深入了解下思想。
其实,这里就是讲义的内容:数据结构复习之队列,后缀表达式处理,已经很清楚了,这里主要是结合本题,再做一下总结。
解决
关于中缀表达式
中缀表达式:a*(b+c);
先要明白中缀到底是一个什么样的操作?中缀和中根是一个意思,先遍历左孩子,再根,再遍历右孩子。中缀特指操作符以中缀形式,处于两个操作数的中间。中缀表达式的括号是必须的。

本文详细介绍了中缀表达式转化为后缀表达式的过程和思想,包括中缀表达式的含义、转化算法以及计算机处理后缀表达式的方法。通过举例说明,阐述了如何利用栈和队列实现转化,并解释了后缀表达式的操作顺序与中缀表达式的一致性。此外,还讨论了计算机处理后缀表达式的简单性和效率。
最低0.47元/天 解锁文章
1932

被折叠的 条评论
为什么被折叠?



