逆波兰算法求解!!

devez 2002-06-01 12:48:45

请教逆波兰算法的解法?

...全文

92 4 打赏收藏转发到动态举报

写回复

用AI写文章

4 条回复

切换为时间正序

请发表友善的回复…

发表回复

devez 2002-06-06

打赏
举报

penghuai(鹏怀)兄弟:
不是什么HITC CS的.
这是我给自己的练习而已,算法总是不够完善.
故请教!!

penghuai 2002-06-05

打赏
举报

devez (慢慢爬) 兄弟:
是不是HITC CS的.
刚布置的作业就来求解了.好多人都缴过了.抓紧啊!

zhoukun666 2002-06-05

打赏
举报

---清华出版社的《数据结构习题期〉C语言版！

leopro 2002-06-01

打赏
举报

后缀表示法
在后缀表示法中，操作符位于操作数后面。后缀表示法也称逆波兰表示法（reverse Polish notation，RPN），因其使表达式求值变得轻松，所以被普遍使用。

格式 : operand1 operand2 operator
Example : AB+C*DEF+/-
上例的中缀表达式（即我们常用的表示方法）为 (A+B)*C-D/(E+F)

进一步了解可参见
http://www-900.ibm.com/developerWorks/cn/java/j-w3eva/index.shtml

用法举例： using System; using System.Collections.Generic; using RPN; namespace CSharp_Console { class Program { public static void Main(string[] args) { var rpn = new ReversePolishNotation(); rpn.AddOperation(new Power('^', "乘方", 5)); rpn.AddOperation(new E('e', "科学记数法", 5)); var expression = "3^6 +78*345+3-345/3e(-2)*(-9+3-5*7)"; try { Console.WriteLine(rpn.RpnExpression(expression)); Console.WriteLine(rpn.Calculate(expression)); } catch (Exception ex) { Console.WriteLine(ex.Message); } Console.ReadKey(); } }

逆波兰算法详细过程（计算器灵魂算法）

利用QT制作科学计算器，实现可视化，包括括号、二元一次方程、指数对数运算等功能

对逆波兰表达式的解释与求解方法，运行平台支持c/c++或者是Linux系统都可以。

C++编写的有关逆波兰式