将一般算术表达式转化为逆波兰表达式,并求逆波兰表达式的值。_算术表达式转逆波兰表达式-CSDN博客

网站介绍:文章浏览阅读1w次,点赞19次,收藏120次。要求:设计一个算法,将一般算术表达式转化为逆波兰表达式,并求逆波兰表达式的值。实现思路获取一个中缀表达式 将表达式转换为后缀表达式 计算后缀表达式的结果中缀表达式转换为后缀表达式的几个关键部分假如不是运算符,则输出,否则进行下面步骤假如遇到空栈或者‘(’时,直接入栈,并继续,因为第一个遇到的肯定是'#',所以直接入栈。 假如遇到'#',则说明表达式结束了,但得在前一点的后面..._算术表达式转逆波兰表达式