数据结构考点之后缀表达式处理方法

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


这里主要了解下,计算机处理运算符号的思想。

如题 2020年10月

在这里插入图片描述

分析

咋一看,还是挺生的,脑子里有些印象吧,但还是没分清,中缀表达式转成后缀表达式与后后缀表达式在计算机处理的过程,还得继续深入了解下思想。
其实,这里就是讲义的内容:数据结构复习之队列,后缀表达式处理,已经很清楚了,这里主要是结合本题,再做一下总结。

解决

关于中缀表达式

中缀表达式:a*(b+c);
先要明白中缀到底是一个什么样的操作?中缀和中根是一个意思,先遍历左孩子,再根,再遍历右孩子。中缀特指操作符以中缀形式,处于两个操作数的中间。中缀表达式的括号是必须的。

评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

guangod

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值