东都手游网_最好玩的手机游戏下载门户站
当前位置: 首页 > 游戏动态

从复杂到简单:带你轻松理解中缀表达式转后缀表达式的过程

来源:东都手游网 更新:2024-06-28 02:11:02

用手机看

扫描二维码随时看1.在手机上浏览
2.分享给你的微信好友或朋友圈

嘿,各位数学爱好者和计算机高手的粉丝们,你们有没有想过,那些看着就让人头大的中缀表达式,比如"3+4*2/(1-5)^2",是怎么变成机器能轻松理解的后缀表达式的呢?别急,跟我来,咱们一起把这个复杂的过程变得轻松有趣!

首先,得知道啥是中缀,啥是后缀。中缀就是你我小时候学的那种,操作符在两个操作数中间,比如“3加4”。而后缀呢,就是操作符跑到后面去了,变成“34加”。听起来是不是有点小混乱?但其实,把中缀转后缀,就是个“搬家”游戏!

怎么做?简单!咱们得有个小帮手——栈。对的,不是真的小帮手,而是一种数据结构,专门用来暂时存放那些操作符的家伙。首先,我们把中缀表达式从左到右读一遍,遇到数字,直接放到输出队列里;遇到操作符,就看看栈。

后缀表达式变成中缀_中缀表达式转后缀表达式_表达式后缀表达式

tokenpocket官方下载:https://xtxdxx.com/danji/17900.html

玩家评论

此处添加你的第三方评论代码
Copyright © 2018-2024 东都手游网 版权所有