逆波兰算法求解!!

devez 2002-06-01 12:48:45

请教逆波兰算法的解法?

...全文

74 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(); } }

（1）创建一个顺序表，存放在数组 A[N]中，元素的类型为整型，设计算法调整 A，使其左边的所有元素小于 0，右边的所有元素大于 0（要求算法的时间复杂度和空间复杂度均为 O(n)）。（2）建立一个循环单链表，其节点有 prior，data 和 next 三个域，其中 data 为数据域，存放元素的有效信息，next 域为指针域，指向后继节点，prior 为指针域，它的值为 NULL。编写一个算法将此表改为循环双链表。（3）设计一个算法，将一般算术表达式转化为逆波兰表达式，并求逆波兰表达式的值..

护士排班问题算法实现是为创建的解决方案的一部分，是Project Summer ＆ 2020活动期间在波兰华沙的采用基金会。该系统的目的是通过轻松，快速地为其员工和志愿者创建工作时间表来改善基金会的运作。到目前为止，这已经在电子表格中手动完成，这是一项繁琐而繁琐的工作。这里介绍的解决方案是针对特定问题的。它假定输入和输出时间表的特定形式，该形式已在创建系统的基础中采用。时间表本身是根据《波兰劳动法》的规则进行调整的。该系统由两个GitHub存储库上的三个组件组成： Web应用程序，允许用户加载时间表，修改时间表，设置基本要求，将其发送到求解器服务以进行另外一个月的调整，并显示时间表中所显示的轮班与波兰劳动法典之间的差异用Julia（Julia）编写的求解器，用于调整进度表，并提供有关进度表（如果出现的话）不符合波兰《劳工法》的点的信息（详细信息）也用Juli

逆波兰表达式求解一般是基于堆栈的，求解过程是：操作数入栈，遇到操作符时，操作数出栈，求值，将结果入栈；运行一遍后，栈顶就是表达式的值。因此逆波兰表达式的求值使用堆栈结构很容易实现，并且能很快求值。比如：中缀表达式“5 + ((1 + 2) * 4) - 3”写作“5 1 2 + 4 * + 3 -”。下面给出了该逆波兰表达式从左至右求值的过程，堆-栈栏给出了中间值，用于跟踪算法。计算完成时，栈内只有一个操作数，这就是表达式的结果：14 ```python #!/usr/bin/env python

波兰式、逆波兰式与表达式求值　　《数据结构》中关于栈的解释经常会涉及到逆波兰式，波兰式，中缀式表达式的求值问题。但是，十分惭愧，整个大一阶段，数据结构的课程没有上够5节，没有意识要学习，吃亏真的很大，只能现在恶补了。废话不说了，进入正题。 1. 中缀表达式人类最熟悉的一种表达式1+2，(1+2)*3，3+4*2+4等等都是中缀表示法。对于人们来说，也是最直观的一种...