pb实现简单计算器的思想_Python 3实现简单计算器功能

用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