之前看过一道题,问我后缀表达式的知识,哇,这个词我还是第一次听说,于是我百度了一波。了解了大概。
- 原表达式:原表达式即中缀表达式是人最习以为常、是我们最容易接受的形式。
如:A+B∗(C−D)−E/FA+B∗(C−D)−E/F
这个是式子我们平常见得数学算式。他就叫中缀表达式。我们可以根据这个表达式计算出结果。但是计算机却没有人的思维,它需要把中缀表达式转换成后缀表达式,才能进行计算。
当如果学过数据结构,就会知道,中缀表达式就是中序遍历二叉树,后缀表达式就是后序遍历二叉树。
之前看过一道题,问我后缀表达式的知识,哇,这个词我还是第一次听说,于是我百度了一波。了解了大概。
如:A+B∗(C−D)−E/FA+B∗(C−D)−E/F
这个是式子我们平常见得数学算式。他就叫中缀表达式。我们可以根据这个表达式计算出结果。但是计算机却没有人的思维,它需要把中缀表达式转换成后缀表达式,才能进行计算。
当如果学过数据结构,就会知道,中缀表达式就是中序遍历二叉树,后缀表达式就是后序遍历二叉树。