java四则运算的实现，怎么把中缀式转为后缀式

黑夜中的一点慰藉 2013-01-25 10:44:47

自己了解了中缀式转后缀式的原理，但写的时候老有问题，在运算符多了的时候在压栈出栈就不对了，求大神给点小例子或者是建议指点也可以，

...全文

135 1 打赏收藏举报

写回复

1 条回复

切换为时间正序

请发表友善的回复…

发表回复

ZZZ5512536 2013-01-25

打赏
举报

回复

我记得前不久看的Java数据结构和算法(第二版)里有这样的代码,你可以去找找看

JAVA实现四则运算 一、四则运算概念 四则运算是指加法、减法、乘法和除法四种运算，例如：1+(2-3/4)*5 。我们可以很快得到答案，但如何通过编程实现其运算呢？波兰的一位叫做卢卡西维奇的逻辑学家发明了一种表示表达式的方法，称为逆波兰式，也叫后缀表达式。平时我们所看到的四则运算，都是中缀表达式，因为运算符总是处在数字的中间。计算机首先将我们常见的中缀表达式转换为后缀表达式，然后再进行运算。转...

一、概念中缀表达式：即人们常用的算式写法，如8+(9-1)*8+7/2 后缀表达式：运算符放到数字后，如8 9 1 - 8 * + 7 2 /+ 二、思路一共分两步： 1.中缀表达式转后缀表达式从左到右遍历中缀表达式的每一个数字和运算符。如果数字就输出（即存入后缀表达式）；如果若是右括号，则弹出左括号之前的运算符；如果优先级低于栈顶运算符，则弹出栈顶运算符，并将当前运

本文详细介绍了后缀（逆波兰）表示法的定义、中缀表达式转换成后缀表达式的方法以及后缀表达式的传统计算方法和简单计算方法。

使用栈实现四则运算中缀到后缀的转换，代码如下： package com.mytest; import java.util.Stack; public class MyTest { public static void main(String[] args) { String[] infixExpression = { "9", "+", "(", "3", "-", "1", ")", "*", "3", "+", "10", "/", "2" };// 中缀表达式 ...

中缀表达式转前缀、后缀表达式

62,620

社区成员

307,251

社区内容

发帖

与我相关

我的任务

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

试试用AI创作助手写篇文章吧

+ 用AI写文章