哪种数据结构适合求解方程

Question

我计划从基础开发一个方程求解器，并能够使用以下代码进行基本的数学运算。我使用了一个令牌堆栈结构，用于存储分隔符和数字令牌。虽然这个实现太基础了，但我想在以后的版本中改进它。我只需要一些帮助我使用数据结构将令牌存储为一组堆栈的方式。请提出任何错误？import java.util.ArrayList;import java.util.Stack;class TokenStack<N, D> {    private Stack<N> numberStack;    private Stack<D> delimStack;    public TokenStack() {        numberStack = new Stack<N>();        delimStack = new Stack<D>();    }    public void pushN(N num) {        numberStack.push(num);    }    public N popN() {        return numberStack.pop();    }    public void pushD(D delim) {        delimStack.push(delim);    }    public D popD() {        return delimStack.pop();    }    public boolean isEmptyN() {        return numberStack.isEmpty();    }    public boolean isEmptyD() {        return delimStack.isEmpty();    }}public class GeneralST {    private static final char SPACE_DELIM = ' ';    private static final char ADD_DELIM = '+';    private static final char SUB_DELIM = '-';    private static final char MUL_DELIM = '*';    private static final char DIV_DELIM = '/';    protected static final char EQU_DELIM = '=';    private TokenStack<String, Character> tokens = new TokenStack<String, Character>();    protected ArrayList<Character> acceptedDelims = new ArrayList<Character>();    protected ArrayList<Character> mathsDelims = new ArrayList<Character>();    protected double result;    public double getResult() {        return result;    }    protected void setupDelims() {        acceptedDelims.add(SPACE_DELIM);        mathsDelims.add(ADD_DELIM);        mathsDelims.add(SUB_DELIM);        mathsDelims.add(MUL_DELIM);        mathsDelims.add(DIV_DELIM);        acceptedDelims.addAll(mathsDelims);    }

Answer 1

你的问题是“算术评估”。

许多书“算法”中都提到了它。

解决它的最佳和简单方法：使用堆栈和“后缀表示法”。

你可以找到很多你最喜欢的编程语言的文章。