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

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

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

...全文

110 1 打赏收藏转发到动态举报

写回复

1 条回复

切换为时间正序

请发表友善的回复…

发表回复

ZZZ5512536 2013-01-25

打赏
举报

回复

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

将一个表达式转为后缀表达式，用堆栈计算中缀转后缀的过程中遇到数字直接输出，遇到符号则判断优先级。

3.中缀表达式转为后缀表达式的步骤 1.初始化一个栈和一个队列，一个StringBuilder字符串sb：运算符栈op，存储中间结果的队列exp，存储数字的字符串sb。 2. 从左到右扫描中缀表达式。 3. 遇到操作数时，将其添加到...

栈的应用-四则运算（包括如何进行中缀表达式转换后缀表达式）计算机是如何利用栈来进行四则表达式的运算的呢？如果单纯是按照顺序来算的话，如何区分括号以及加减乘除之间的关系的呢？首先，梳理一下总体的逻辑。...

如果遇到运算符，则分两种情况处理：如果运算符优先级大于等于栈顶运算符的优先级，则将栈顶运算符弹出并压入后缀表达式，直到栈为空或者栈顶运算符的优先级低于当前运算符为止，然后将当前运算符压入栈；...

复杂四则运算包括多位数和负数运算

62,629

社区成员

307,258

社区内容

发帖

与我相关

我的任务

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

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

+ 用AI写文章