把中缀表达式变为后缀表达式

已于 2022-12-29 10:37:52 修改
阅读量449 收藏
点赞数
分类专栏： ✈算法 文章标签： 数据结构
于 2017-11-05 16:15:15 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/zjy15203167987/article/details/78450128
版权

1.从左到右依次扫描中缀表达式

2.读到一个运算对象就输出，作为后缀表达式的一部分

3.事先设置一个运算符栈STACK，读算术运算符

4.读到一个算术运算符（）就和STACK栈顶的算术运算符（）做比较

比较规则：

如果2的优先级高于1则把2入STACK栈，然后继续读运算对象

否则，将1出栈，用2继续比较，比2优先级小就一直出栈，直到比较到比2优先级大或者#

运算符优先级关系：

同一个运算符相比要小

“ （ ”     进时最大，进后最小

“ ）”           进时最小，进后最大

青苔小榭
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 7
    评论
专栏目录
中缀表达式转换为后缀表达式
__七把刀__
09-20 17万+
一、后缀表达式求值 后缀表达式也叫逆波兰表达式，其求值过程可以用到栈来辅助存储。假定待求值的后缀表达式为：6  5  2  3  + 8 * + 3  +  *，则其求值过程如下： 1）遍历表达式，遇到的数字首先放入栈中，此时栈如下所示： 2）接着读到“+”，则弹出3和2，执行3+2，计算结果等于5，并将5压入到栈中。 3）读到8，将其直接放入栈中。 4）读到“*”，弹出8和
中缀表达式转换成后缀
梦里水乡的专栏
04-24 813
题目要求： 给定一表达式，求其后缀表达式 a+b*c+(d*e+f)g ———>bc+de*f+g*+算法： 中缀表达式转后缀表达式的方法： 1.遇到操作数：直接输出（添加到后缀表达式中） 2.栈为空时，遇到运算符，直接入栈 3.遇到左括号：将其入栈 4.遇到右括号：执行出栈操作，并将出栈的元素输出，直到弹出栈的是左括号，左括号不输出。 5.遇到其他运算符：加减乘除：弹出所有优先级大
中缀表达式转后缀表达式详解
罅隙的博客
08-25 2万+
深入讲解中缀表达式转后缀表达式的基本原理与实现代码
详解如何将中缀表达式转化为后缀表达式
Dacyuan的学习笔记
04-14 4万+
本文我将从两种角度来解析如何将中缀表达式转化为后缀表达式一、从应对考试角度来（在最快的时间内得出最准确的答案）首先我们应该知道，要想将中缀转化为后缀，需要借助堆栈实现。（不准备画图了，画图有点浪费时间）我会用最简单明了的语言使读者弄懂。[举个例子吧：比如将:2*（9+6/3-5）+4转化为后缀表达式2 9 6 3 / +5 -  * 4 +    ]1、任何中缀表达式都由运算数，运算符，括号（大，...
中缀表达式转后缀表达式
热门推荐
qianyayun19921028的博客
04-12 9万+
自从找完工作人就废了，幡然醒悟不行不行，得把忘记的都记下来。。。。。。 中缀表达式就是我们正常使用的那种，例如：a+b*c 后缀表达式就是abc*+； 为什么要有中缀表达式和后缀表达式呢？ 因为中缀表达式便于人们的理解与计算，但是后缀表达式更方便计算机的运算（如二叉树、堆栈的方法计算），因此在读取一个中缀表达式后，我们得办法将他转化为后缀表达式。 转化方式有三种： 首先假设我们需要转化...
中缀表达式转换成后缀表达式 -- 栈
行云流水
06-13 1万+
为什么要转换后缀表达式严格按照从左到右进行计算的模式,符合计算机运行方式,而中缀表达式需要计算机遇到符号后向后扫描一位,若为括号或优先级更高的操作符还需要向后继续扫描。如何转换设我们欲将中缀表达式 a+b*c+(d*e+f)g转换成后缀表达式,正确的答案为:abc*+de*f+g*+转换步骤　 　 当我们读入操作数的时候,立即将其放入到输出中,操作符不立即输出,将其放入栈中。如果我们见到一
将中缀表达式转化为后缀表达式
rr17jy的博客
06-10 365
将中缀表达式转化为后缀表达式 我们把平时所用的标准四则运算表达式，即“9+(3-1)*3+10/2"叫做中缀表达式。因为所有的运算符号都在两数字的中间，现在我们的问题就是中缀到后缀的转化。 中缀表达式“9+(3-1)*3+10/2”转化为后缀表达式“9 3 1-3*+ 10 2/+” ·      规则：从左到右遍历中缀表达式的每个数字和符号，若是数字就输出，即成为后缀表达式的一部分；若
C++实现中缀表达式转后缀表达式
08-19
主要为大家详细介绍了C++实现中缀表达式转后缀表达式，文中示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下
中缀表达式转换为后缀表达式（oj题库）
12-21
中缀表达式转换为后缀表达式（oj题库） 中缀表达式转换为后缀表达式（oj题库） 题目描述 中缀表达式是一个通用的算术或逻辑公式表示方法，操作符是以中缀形式处于操作数的中间（例：3 + 4），中缀表达式是人们常用的...
C++利用栈实现中缀表达式转后缀表达式
12-20
本文实例为大家分享了C++实现中缀表达式转后缀表达式的具体代码，供大家参考，具体内容如下 题目：现有中缀表达式如：1+(2-3)*4+10/5 请用栈的特性编写一个程序，使得程序输出后缀表达式 分析如下： STEP1： 1+(2-3)...
C++中缀表达式转后缀表达式的方法
08-19
主要介绍了C++中缀表达式转后缀表达式的方法，文中示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下
中缀表达式转换后缀表达式
Lazy_Goat的博客
06-22 1278
中缀表达式转换后缀表达式 我们把平时所用的标准四则运算表达式，即“9+(3-1)*3+10/2"叫做中缀表达式。因为所有的运算符号都在两数字的中间,现在我们的问题就是中缀到后缀的转化。 中缀表达式 9+(3-1) * 3+10/2 转化为后缀表达式 9 3 1-3 * +10 2/+ 转换过程 1.初始化一空栈，用来对符号进出栈使用。 2.第一个字符是数字9,输出9，后面是符号“+”,进栈。 3.第三个字符是“(”",依然是符号,因其只是左括号,还未配对，故进栈。 4.第四个字符是数字3,输出，总表达式
数据结构之中缀表达式转后缀表达式
qaz1196399230的博客
04-28 431
中缀表达式转后缀表达式的基本规则： 1.遇到操作数就直接输出 2.遇到左括号就压入栈中 3.遇到右括号就将栈中所有符号输出且弹出（左括号只需要弹出不需要输出） 4.遇到操作符就与栈顶元素进行对比 ①当前操作符比栈顶操作符的优先级大的话： 就直接将当前操作符压入栈中 ②当前操作符比栈顶操作符的优先级小或者相等的话 就将栈顶操作符输出且弹出，然后继续判断栈顶元素，直到栈空 或 遇到左括号 ps：因为 ...
中缀表达式转化为后缀表达式
weixin_42165786的博客
10-15 423
7-20 表达式转换 （25 分） 算术表达式有前缀表示法、中缀表示法和后缀表示法等形式。日常使用的算术表达式是采用中缀表示法，即二元运算符位于两个运算数中间。请设计程序将中缀表达式转换为后缀表达式。 输入格式: 输入在一行中给出不含空格的中缀表达式，可包含+、-、*、\以及左右括号()，表达式不超过20个字符。 输出格式: 在一行中输出转换后的后缀表达式，要求不同对象（运算数、运算符号...
数据结构之中缀表达式转换为后缀表达式
尔等同学的博客
06-22 2094
参考博客： https://blog.csdn.net/swust_zeng_zhuo_k/article/details/70187831 https://blog.csdn.net/yyyyxcy/article/details/78513972 谢谢两位博主的博客带给我的启发 转换规则 1.遇到操作数：直接输出（添加到后缀表达式中） 2.栈为空时，遇到运算符，直接入栈 3.遇到左括号...
中缀表达式转后缀表达式算法及实现
u012719556的专栏
11-20 3207
1 //MyStack.h 2 3 #include 4 using namespace std; 5 6 template class ElemType> class MyStack 7 { 8 public: 9 const static int MAXSIZE =100; 10 ElemType data[MAXSIZE]; 11 int to
原表达式转换为后缀表达式
casion
08-10 3万+
为什么要转换 原表达式即中缀表达式是人最习以为常、是我们最容易接受的形式。如： A+B∗(C−D)−E/FA+B∗(C−D)−E/FA+B*(C-D)-E/F 我们很容易就能理解表达式的数学含义，但是要把表达式丢给计算机去处理，它并不能像人一样有逻辑的去判断先处理哪一步，后处理哪一步，它只会严格的按照从左只有执行，因此为了符合计算机运行方式，必须把原表达式转换为对应的后缀表达式才行。 如何...
用c语言把中缀表达式转为后缀表达式
最新发布
04-22
好的，您可以使用栈来实现中缀表达式转后缀表达式。 1. 从左到右扫描中缀表达式的每一个元素。 2. 若遇到操作数，则直接输出。 3. 若遇到运算符，则判断栈顶元素的优先级，若栈顶元素的优先级大于等于当前运算符，则...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 7
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值