[数据结构实验——项目三]算术表达式求解

目录

一、项目要求

二、设计思路

三、编程语言

四、开发平台

一、项目要求

1.在控制台实现算术表达式的求解功能；

2.能够检测输入的字符的合法性；

3.能够实现混合运算的求解，包括加，减，乘，除和括号运算符；

二、设计思路

1.将中缀表达式转化成后缀表达式：

（1）引用Java中的stack类，建立num，sign和result三个栈分别存放后缀表达式，运算符和运算结果；

（2）判断是否为多位数，如果是多位数，则将这些数字合成一个字符串存入栈中；

（3）遇到加减乘除四则运算符直接存入sign栈中；

（4）若遇到左括号则直接存入num栈中；若遇到右括号，则从sign栈中移除栈顶元素并添加到num栈中。

（5）若当前元素的运算级别比sign栈顶元素高，则直接添加到sign栈中；若当前元素的运算级别比sign栈顶元素低，则将sign栈顶元素移除并添加到num栈中，直到不满足当前条件为止。

2.后缀表达式的计算：

对转化后得到的后缀表达式进行计算，若遇到数字则直接添加到result栈中，若遇到运算符，就从result栈中取出两个数进行运算并将运算结果添加到result栈中，直至运算结束。

参考资料：中缀表达式转后缀表达式https://blog.csdn.net/qianyayun19921028/article/details/89228263?utm_source=app&app_version=4.18.0&code=app_1562916241&uLinkId=usr1mkqgl919blen

Java中类Stack的应用https://blog.csdn.net/qq_39736597/article/details/107237346?ops_request_misc=%257B%2522request%255Fid%2522%253A%2522165320510516782391872478%2522%252C%2522scm%2522%253A%252220140713.130102334..%2522%257D&request_id=165320510516782391872478&biz_id=0&utm_medium=distribute.pc_search_result.none-task-blog-2~all~sobaiduend~default-2-107237346-null-null.142%5Ev10%5Econtrol,157%5Ev4%5Econtrol&utm_term=java+stack%E7%B1%BB&spm=1018.2226.3001.4187

三、编程语言

   Java

四、开发平台

   IntelliJ IDEA Community Edition