来源:第十下载 更新:2024-07-23 06:17:29
用手机看
嘿,大家好!今天咱们来聊聊那个听起来有点高大上的话题——中缀转后缀表达式。别担心,我不是来给你上数学课的,咱们今天就是要轻松愉快地把这个复杂的转换过程变得简单有趣!
首先,你得知道,中缀表达式就是我们平时写的那种算式,比如“3+5”,简单明了,对吧?但是,计算机可不喜欢这么直接的东西,它们更喜欢后缀表达式,也就是所谓的“逆波兰表示法”。比如,“3+5”变成后缀就是“35+”。
好了,现在我们开始转换的魔法之旅!首先,我们得准备一个空栈和一个空列表,这俩家伙就是我们的得力助手。然后,我们从左到右扫描中缀表达式,遇到数字就直接扔进列表里,遇到操作符就有点讲究了。
如果栈是空的,或者栈顶的操作符优先级比当前的低,那我们就把当前的操作符压入栈。
tokenpocket安卓下载:https://zbdszx.com/danji/16082.html