美文网首页Python学习资料整理
Python 3实现简单计算器功能

Python 3实现简单计算器功能

作者: 9ba4bd5525b9 | 来源:发表于2019-04-08 15:41 被阅读32次

    Python3写一个计算器:实现基本功能如+,-,*,/,^, 

    要注意的是:输入含有括号( ),小数点 .

    思路就是逆波兰表达式的算法:

    从中缀式的左端开始逐个读取字符x,逐序进行如下步骤:

          1.若x是操作数,将x直接压入栈s2;

          2.若x是运算符,则分情况讨论:

              若x是’(‘,则直接压入栈s1;

              若x是’)’,则将距离栈s1栈顶的最近的’(‘之间的运算符,逐个出栈,依次压入栈s2,此时抛弃’(‘;

              若x是除’(‘和’)’外的运算符,则再分如下情况讨论:

                  若当前栈s1的栈顶元素为’(‘,则将x直接压入栈s1;

                  若当前栈s1的栈顶元素不为’(‘,则将x与栈s1的栈顶元素比较,若x的优先级大于栈s1栈顶运算符优先级,则将x直接压入栈s1。否者,将栈s1的栈顶运算符弹出,压入栈s2中,直到栈s1的栈顶运算符优先级别低于(不包括等于)x的优先级,或栈s2的栈顶运算符为’(‘,此时再则将x压入栈s1;

    这代码是刚接触时候写的。。自己都不忍心看下去了,有空再改改吧

    测试时: 

    采用命令行输入

    python main.py"1+2^2-3*(2-1)/3"

    输出:

    4.0

    相关文章

      网友评论

        本文标题:Python 3实现简单计算器功能

        本文链接:https://www.haomeiwen.com/subject/gmfpiqtx.html