美文网首页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