前,中,后缀的概念以及转化

大家都知道我们在学数据结构时,会遇到前后缀表达式。下面就给大家说说什么是前后缀。

前缀:运算符在前面

中缀:运算符在中间

后缀:运算符在后面

那么肯定有人会很疑惑,运算符在前面后面是什么意思啊?下面就给大家来演示一下:

 这个就是所谓的后缀,后缀的意思就是把两个操作数的运算符放到了操作数的后面。然后根据中追的运算符优先级来转化成后缀表达式。前缀表达式的意思也是一样的。那么,学这个前后缀对编程有什么用呢?对应的编程思想是什么呢?其实,前后缀对应的编程思想是数据结构中的栈思想,具体的思路是什么呢?其实它对应的栈的思想就是分别入栈,然后是遇到运算符出栈,算完之后的数据又继续放到栈中,如果后面是数据,那就继续放入栈中,然后重复上面的操作,遇到运算符就出栈。很简单的一个思想。

(个人总结)后缀注意事项:出栈时,先出栈的数据是右操作数,切记,在乘除法如果把操作数的顺序弄反,则会计算错误。

前缀注意事项:出栈时,先出栈的是左操作数,切记。

最后,如果对你有用的话就点一下赞吧!!!谢谢支持

  • 5
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 4
    评论
评论 4
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值