[LeetCode] 逆波兰表达式求值

最新推荐文章于 2022-07-13 22:50:07 发布

jedihy

最新推荐文章于 2022-07-13 22:50:07 发布

阅读量1.6k

点赞数

分类专栏： Leetcode C/C++ 文章标签： C++ 算法

本文链接：https://blog.csdn.net/jedihy/article/details/17008665

版权

本文介绍了逆波兰表示法（RPN），一种由波兰数学家扬·武卡谢维奇引入的数学表达式表示方式。逆波兰记法不需要括号，通过堆栈结构进行操作符和操作数的处理。文章提供了中缀表达式“5 + ((1 + 2) * 4) − 3”转化为RPN的例子，并提及了该表示法在计算机科学中的应用。同时还分享了一个RPN的四则运算代码实现。

摘要由CSDN通过智能技术生成

逆波兰表达式求值(Reverse Polish Notation,RPN)

来自维基：

逆波兰表示法（Reverse Polish notation，RPN，或逆波兰记法），是一种是由波兰数学家扬·武卡谢维奇1920年引入的数学表达式方式，在逆波兰记法中，所有操作符置于操作数的后面，因此也被称为后缀表示法。逆波兰记法不需要括号来标识操作符的优先级。
逆波兰结构由弗里德里希·鲍尔（Friedrich L. Bauer）和艾兹格·迪科斯彻在1960年代早期提议用于表达式求值，以利用堆栈结构和减少计算机内存访问。逆波兰记法和相应的算法由澳大利亚哲学家、计算机学家查尔斯·汉布林（Charles Hamblin）在1960年代中期扩充。