Python学习资料整理

Python 3实现简单计算器功能

2019-04-08  本文已影响32人  9ba4bd5525b9

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

上一篇下一篇

猜你喜欢

热点阅读