11得票5回答
为什么后缀(逆波兰)表示法比前缀表示法更常用?

当我说“使用”时,我的意思是它在许多计算器(如HP35)中的使用。 我的猜测(和困惑)是 - 后缀表示实际上更节省内存-(SO帖子评论在这里)。 (困惑-两者的评估算法类似,都使用堆栈) 计算器中的键盘输入类型(困惑-这并不重要,因为它只取决于首先给出还是最后给出的操作符顺序) 另...

8得票4回答
如何在将中缀表达式转换为逆波兰表达式的过程中计算方法的参数数量

我有一个以下的表达式: MIN(MAX(AVG(AVG(4,2),2,3),SUM(1,2))) 我已经实现了逆波兰表达式中缀转换的shunting yard算法。 我已经添加了带有两个参数的MAX,MIN和AVG函数。但是,如果我想要实现可变数量的参数,则必须知道每个函数在中缀表达式中有多少...

7得票1回答
将两个ArrayList以波兰式简单形式合并

我有两个字符串类型的arraylist,一个存储操作数,另一个存储运算符。 ArrayList<String> operands = new ArrayList<String>(); ArrayList<String> operators = new Ar...