目录
一、项目要求
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栈中,直至运算结束。
三、编程语言
Java
四、开发平台
IntelliJ IDEA Community Edition