用python实现主范式

1.为了方便计算,可以将中缀表达式转变为后缀表达式(逆波兰式)
方法:
(1)创建一个空栈opstack,用于存放运算符,创建一个空列表output用于保存输出结果
(2)使用python字符串的split函数将输入的中缀表达式(infix)字符串分割成列表并存入input列表中。
(3)从左到右遍历input列表的每个元素token
若token是运算数,直接append到output中;若token是运算符,先判断它与opstack栈顶元素的运算优先级(注:小括号的优先级约定为最低),若:token的优先级小于等于栈顶元素优先级,则先从opstack中pop出栈顶元素并append到output,再将token push进opstack;否则直接将token push 进opstack若token是左括号,一次pop出opstack中的元素并依次append到output,直到遇到左括号,将左括号继续pop出(但不append到output)
(4)当遍历完成input,将opstack中所有的剩余元素pop出并依次append到

用python实现主范式最先出现在Python成神之路

版权声明:
作者:Alex
链接:https://www.techfm.club/p/25304.html
来源:TechFM
文章版权归作者所有,未经允许请勿转载。

THE END
分享
二维码
< <上一篇
下一篇>>