python 利用栈实现复杂计算器

最新推荐文章于 2024-10-21 00:15:00 发布

JasonStudy

最新推荐文章于 2024-10-21 00:15:00 发布

阅读量812

点赞数 2

分类专栏： Python 文章标签： Python 科学计算器栈

本文链接：https://blog.csdn.net/CSDN_wujian/article/details/84267923

版权

本文介绍了如何使用Python编程语言，结合栈的数据结构来构建一个能够处理复杂计算的科学计算器。通过栈的压入和弹出操作，实现数学表达式的求值功能。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#第五周的作业--多功能计算器
#1.实现加减乘除及括号的优先级的解析，不能使用eval功能，print(eval(equation))
#2.解析复杂的计算，与真实的计算器结果一致
#用户输入 1 - 2 * ( (60-30 +(-40/5) * (9-2*5/3 + 7 /3*99/4*2998 +10 * 568/14 )) - (-4*3)/ (16-3*2) )等类似公式后，
# 必须自己解析里面的(),+,-,*,/符号和公式(不能调用eval等类似功能偷懒实现)，运算后得出结果，结果必须与真实的计算器所得出的结果一致
''' 1.自左向右扫描表达式，凡是遇到操作数一律进操作数栈。
    2.当遇到运算符时，如果它的优先级比运算符栈栈顶元素的优先级低就入栈。反之，取出栈顶运算符和操作数栈顶的两个连续操作数运算，并将结果存入操作数栈，然后继续比较该运算符与栈顶的运算符的优先级。
    3.左括号一律进运算符栈，右括号一律不进运算符栈，取出栈顶运算符和操作数栈顶的两个连续操作数运算，并将结果存入操作数栈，直到取出左括号为止。

Nyah-Nyah Left hug