来源:东都手游网 更新:2024-06-28 02:11:02
用手机看
嘿,各位数学爱好者和计算机高手的粉丝们,你们有没有想过,那些看着就让人头大的中缀表达式,比如"3+4*2/(1-5)^2",是怎么变成机器能轻松理解的后缀表达式的呢?别急,跟我来,咱们一起把这个复杂的过程变得轻松有趣!
首先,得知道啥是中缀,啥是后缀。中缀就是你我小时候学的那种,操作符在两个操作数中间,比如“3加4”。而后缀呢,就是操作符跑到后面去了,变成“34加”。听起来是不是有点小混乱?但其实,把中缀转后缀,就是个“搬家”游戏!
怎么做?简单!咱们得有个小帮手——栈。对的,不是真的小帮手,而是一种数据结构,专门用来暂时存放那些操作符的家伙。首先,我们把中缀表达式从左到右读一遍,遇到数字,直接放到输出队列里;遇到操作符,就看看栈。
tokenpocket官方下载:https://xtxdxx.com/danji/17900.html