package demo;
importjava.util.Stack;
/**
* 利用栈,进行四则运算的类
* 用两个栈来实现算符优先,一个栈用来保存需要计算的数据numStack,一个用来保存计算优先符priStack
*
* 基本算法实现思路为:用当前取得的运算符与priStack栈顶运算符比较优先级:若高于,则因为会先运算,放入栈顶;
* 若等于,因为出现在后面,所以会后计算,所以栈顶元素出栈,取出操作数运算;
* 若小于,则同理,取出栈顶元素运算,将结果入操作数栈。各个优先级'(' > '*' = '/' > '+' = '-' > ')'
*
*/
public class Operation {
private StackpriStack = new Stack();// 操作符栈
private StacknumStack = new Stack();;// 操作数栈
/**
* 传入需要解析的字符串,返回计算结果(此处因为时间问题,省略合法性验证)
* @paramstr需要进行计算的表达式
* @return 计算结果
*/
publicintcaculate(String str) {
// 1.判断string当中有没有非法字符
String temp;// 用来临时存放读取的字符
// 2.循环开始解析字符串,当字符串解析完,且符号栈为空时,则计算完成