软件工程实践——四则运算的实现

发布时间 2023-10-17 00:32:09作者: 绫里真宵

1、实验任务

(1)学习软件项目的发布

(2)编写简单的四则运算器

2、实验步骤

(1)使用java实现四则运算.

.

(2)使运算器更符合人的使用逻辑,使用中缀表达式转后缀表达式

中缀表达式转后缀表达式可以通过使用栈来实现。以下是一种算法的步骤:

创建一个空栈和一个空字符串,用于存储运算符和最终的后缀表达式。
从左到右遍历中缀表达式的每个字符:
如果当前字符是操作数(数字或变量),则直接将其添加到后缀表达式的末尾。
如果当前字符是左括号"(",则将其压入栈中。
如果当前字符是右括号")",则弹出栈中的运算符并将其添加到后缀表达式中,直到遇到左括号为止。然后将左括号从栈中弹出,但不添加到后缀表达式中。
如果当前字符是运算符("+", "-", "*", "/"等),则弹出栈中优先级大于或等于当前运算符的所有运算符,并将它们添加到后缀表达式中,然后将当前运算符压入栈中。
当中缀表达式中的所有字符都被处理完后,如果栈中仍然有运算符,则将它们依次弹出并添加到后缀表达式的末尾。
最终得到的后缀表达式即为转换后的结果。

3、测试用例

 4、github链接

Github链接:https://github.com/tian19-sudo/four-operations/tree/master