用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
网友评论