了解原表达式和后缀表达式

之前看过一道题,问我后缀表达式的知识,哇,这个词我还是第一次听说,于是我百度了一波。了解了大概。

  • 原表达式:原表达式即中缀表达式是人最习以为常、是我们最容易接受的形式。

            如:A+B∗(C−D)−E/FA+B∗(C−D)−E/F

       这个是式子我们平常见得数学算式。他就叫中缀表达式。我们可以根据这个表达式计算出结果。但是计算机却没有人的思维,它需要把中缀表达式转换成后缀表达式,才能进行计算。

当如果学过数据结构,就会知道,中缀表达式就是中序遍历二叉树,后缀表达式就是后序遍历二叉树。

猜你喜欢

转载自blog.csdn.net/qq_36923376/article/details/83659904
今日推荐