社区
C语言
帖子详情
什么是逆波兰形式
pan2008
2003-08-26 08:03:43
什么是逆波兰形式
...全文
53
5
打赏
收藏
什么是逆波兰形式
什么是逆波兰形式
复制链接
扫一扫
分享
转发到动态
举报
写回复
配置赞助广告
用AI写文章
5 条
回复
切换为时间正序
请发表友善的回复…
发表回复
打赏红包
zchuer
2003-08-28
打赏
举报
回复
小眼睛丫丫说得没错!
玄豹
2003-08-28
打赏
举报
回复
好像是运算符写在前面,操作符写在后面!
fixopen
2003-08-28
打赏
举报
回复
operand1 operand2 operator
或者
operator operand1 operand2
我记不清了,一个是波兰式,一个是逆波兰式。
teamo
2003-08-26
打赏
举报
回复
后序遍历树
bblack
2003-08-26
打赏
举报
回复
去找本编译原理的书来啃啃吧。
逆波兰
表达式 c语言实现
使用c语言实现,将给定的运算表达式翻译成
逆波兰
表达式的
形式
求解
逆波兰
表达式 c语言
编写函数int add(char s[]);计算字符串
形式
的
逆波兰
表达式(即两个操作数在前,计算符在后)。本题内,保证每个操作数均为1位数。操作符有'+','-','*','/'四种。且保证计算过程中除法运算全部为整数除法,结果为整数。 如23+4*,,结果20
基于
逆波兰
表达式的计算程序
以字符串的
形式
输入一个算术表达式,转换为
逆波兰
表达式,并求取其数值。
编译原理 -
逆波兰
式的产生及计算:C/C++实现
逆波兰
式(Reverse Polish Notation,RPN),也称为后缀表达式,是一种用于表示数学表达式的
形式
,其特点是操作符位于与之相关的操作数之后。相比传统的中缀表达式,
逆波兰
式更容易被计算机程序理解和处理。 通过这次实验,我实现了
逆波兰
式的产生及计算代码,并对
逆波兰
式的原理和实现有了更加深入的理解。
逆波兰
式通过将操作符放在操作数的后面来表示数学运算的顺序,避免了使用括号来确定运算的优先级。在实现程序过程中,关键是使用栈辅助转换中缀表达式为后缀表达式。在遍历中缀表达式的过程中,当遇到操作数时,直接输出;当遇到操作符时,与栈顶操作符比较优先级,如果当前操作符优先级较低,则将栈顶操作符输出,直到栈为空或栈顶操作符优先级较低。最后,将当前操作符入栈。通过遍历后缀表达式数组,根据不同的操作符和操作数类型,进行相应的计算操作。这部分代码涉及到浮点数和整型的判断和处理,以及各种运算符的计算规则。 在实验过程中,我发现
逆波兰
式的产生和计算代码紧密相连,两者相互依赖。
逆波兰
式的产生为
逆波兰
式的计算提供了基础,而
逆波兰
式的计算则是对
逆波兰
式生成算法的验证和应用。通过编写这两部分代码,我能
书写正确的表达式转换为
逆波兰
式
书写正确的表达式转换为
逆波兰
式
C语言
69,373
社区成员
243,080
社区内容
发帖
与我相关
我的任务
C语言
C语言相关问题讨论
复制链接
扫一扫
分享
社区描述
C语言相关问题讨论
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
暂无公告
试试用AI创作助手写篇文章吧
+ 用AI写文章