社区
数据结构与算法
帖子详情
逆波兰算法求解!!
devez
2002-06-01 12:48:45
请教逆波兰算法的解法?
...全文
128
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
【数据结构】——
逆波兰
表达式
本文介绍了
逆波兰
表达式(后缀表达式)及其在四则运算中的应用,通过栈来解析和计算
逆波兰
表达式。文章详细阐述了中缀表达式转
逆波兰
表达式的
算法
,并提供了具体的C++代码实现。此外,还讨论了
逆波兰
表达式的计算过程,帮助理解如何使用栈来解决此类问题。
波兰式、
逆波兰
式与表达式求值
本文介绍了波兰式(前缀表达式)、
逆波兰
式(后缀表达式)以及中缀表达式之间的转换和求值方法。通过语法树解析,阐述了中缀表达式转波兰式和
逆波兰
式的
算法
,并提供了转换实例。同时,讲解了如何利用栈来
求解
前缀和后缀表达式的结果。
逆波兰
式的产生及计算
本文介绍了
逆波兰
式的产生和计算原理,详细阐述了实验目的,如算符优先分析法的应用和
逆波兰
表达式的转换方法。实验要求包括中缀表达式到
逆波兰
式转换以及
逆波兰
式
求解
,通过实例展示了实验过程和结果分析,强调了编程实践中的问题解决和提升。
调度场
算法
与
逆波兰
表达式
本文探讨了如何利用调度场
算法
将中缀表达式转换为
逆波兰
表达式,以此来
求解
算术表达式的值。通过解决HDU 3596题目,详细阐述了这一过程,并提供了重构后的代码实现。
栈:
逆波兰
表达式
求解
本文介绍了前缀、中缀和后缀表达式的基本概念,重点讲解了
逆波兰
表达式的计算思路及其实现方法,并涉及中缀表达式向后缀表达式的转换过程。计算
逆波兰
表达式时,采用栈结构实现,支持加减乘除四则运算且结果向零截断。内容适用于
算法
与数据结构学习。
数据结构与算法
33,025
社区成员
35,335
社区内容
发帖
与我相关
我的任务
数据结构与算法
数据结构与算法相关内容讨论专区
复制链接
扫一扫
分享
社区描述
数据结构与算法相关内容讨论专区
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
暂无公告
试试用AI创作助手写篇文章吧
+ 用AI写文章