写错了！应改为如何将中缀表达式转为后缀表达式

comet 2001-02-14 10:12:00

...全文

134 4 打赏收藏转发到动态举报

写回复

4 条回复

切换为时间正序

请发表友善的回复…

发表回复

bigjim 2001-02-15

打赏
举报

回复

是一棵树的中序与后序遍历，可以从这个思想出发。

WQ 2001-02-15

打赏
举报

回复

www.cfan2000.com中有

horris 2001-02-14

打赏
举报

回复

数据结构的书上有算法呀，可能是在栈的应用一类章节中

comet 2001-02-14

打赏
举报

回复

哪一本书？
能将算法说一说吗？

中缀表达式转为后缀表达式也有一定的规则，这个规则是根据操作符的运算优先级来定的转为后缀表达式的规则为：如果遇到操作数，我们就直接将其输出。如果遇到操作符，则我们将其放入到栈中，遇到左括号时我们也将...

因为中缀表达式便于人们的理解与计算，但是后缀表达式更方便计算机的运算（如二叉树、堆栈的方法计算），因此在读取一个中缀表达式后，我们得办法将他转化为后缀表达式。转化方式有三种：首先假设我们需要转化.....

《数据结构》实验报告：中缀/后缀/前缀表达式基本概念 + 前缀转后缀 + 后缀表达式的计算 + 完整算法实现

中缀表达式转换为后缀表达式 1.创建栈 2.从左向右顺序获取中缀表达式 a.数字直接输出 b.运算符情况一：遇到左括号直接入栈，遇到右括号将栈中左括号之后入栈的运算符全部弹栈输出，同时左括号出栈但是不输出。...

假定待求值的后缀表达式为：6 5 2 3 + 8 * + 3 + *，则其求值过程如下： 1）遍历表达式，遇到的数字首先放入栈中，此时栈如下所示： 2）接着读到“+”，则弹出3和2，执行3+2，计算结果等于5，并将5压入到栈中...

数据结构与算法

33,028

社区成员

35,337

社区内容

发帖

与我相关

我的任务

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

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

+ 用AI写文章