- 链接地址:https://blog.csdn.net/q416983839/article/details/85071198#comments_13902028
- 链接标题:将一般算术表达式转化为逆波兰表达式,并求逆波兰表达式的值。_算术表达式转逆波兰表达式-CSDN博客
- 所属网站:blog.csdn.net
- 被收藏次数:4160
文章浏览阅读1w次,点赞19次,收藏120次。要求:设计一个算法,将一般算术表达式转化为逆波兰表达式,并求逆波兰表达式的值。实现思路获取一个中缀表达式 将表达式转换为后缀表达式 计算后缀表达式的结果中缀表达式转换为后缀表达式的几个关键部分假如不是运算符,则输出,否则进行下面步骤假如遇到空栈或者‘(’时,直接入栈,并继续,因为第一个遇到的肯定是'#',所以直接入栈。 假如遇到'#',则说明表达式结束了,但得在前一点的后面..._算术表达式转逆波兰表达式
版权声明:本文发布于特牛网址导航 内容均来源于互联网 如有侵权联系删除
标签:算术表达式转逆波兰表达式