0

我正在制作一个后缀计算器，在评估后缀表达式期间，在将表达式从中缀转换为解析树期间，我必须使用堆栈对象和二叉树。

有人可以翻译吗？

我开发了一种后缀计算器方法，并且我开发了一种将表达式从中缀更改为后缀的方法，但我不明白我被要求做什么。我可以在中缀中输入一个表达式并计算它，并将其转换为后缀，但我无法确定我被要求在这里创建什么。

如何在伪代码中实现这一点的示例将非常有帮助，或者只是解释如何将数学表达式存储到二叉树中，以及如何将带有堆栈的二叉树中的表达式计算到解析树中。

我还要说我有点不确定解析树是什么。

任何解释将不胜感激。

这是一个班级的作业，所以如果信息不充分，可以在这里看到：http ://www.cs.gsu.edu/jbhola/csc3410/Spring13/assign6_expre_tree.html

我的主要观点是我只是不太明白我应该做什么或应该如何做。我们没有被教过如何编程，而且我们缺乏教科书，所以我只是有点盲目地试图围绕整个项目：/

4

1 回答 1

2

想象一下，你有一个像 AddNode 这样的节点，它有两个值

class AddNode {
    final double a, b;

    double value() {
       return // how could you return the value of this node?
    }
}

使其更通用

 interface Node { double value(); }

 class AddNode implements Node {
      final Node a, b;

      double value() {
          return // something which gives the value of this node.
      }
 }
于 2013-04-25T07:11:57.733 回答