中缀表达式转换为前缀和后缀形式

最新推荐文章于 2021-06-03 11:25:16 发布
最新推荐文章于 2021-06-03 11:25:16 发布
阅读量703 收藏 1
点赞数 1
分类专栏： python develop
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/weixin_46129834/article/details/114642542
版权

中缀表达式转换为前缀和后缀形式

A+B*C, 如果写成全括号形式:

(A+(B*C)), 显式地表达了计算次序, 每一对括号都包含了一组完整的操作符和操作数

  1. 看子表达式(B*C)的右括号,如果把操作符*移到右括号的位置,替代它,再删去左括号,得到BC*

    进一步再把更多的操作符移动到相应的右括号处替代它,再删去左括号,那么整个表达式就转换为后缀表达式了

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-1Dp2w9qH-1615371692096)(C:\Users\93623\AppData\Roaming\Typora\typora-user-images\image-20210309150112159.png)]

  1. 同样地,如果我们把操作符移动到左括号的位置替代它,然后删掉所有的右括号,也就得到了前缀表达式.

    [外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-VGDqLKqd-1615371692099)(C:\Users\93623\AppData\Roaming\Typora\typora-user-images\image-20210309150327843.png)]

所以,中缀表达式转换为前缀和后缀形式只需两步:

  1. 将中缀表达式转换为全括号形式
  2. 将所有的操作符移动到子表达式所在的左括号(前缀)或者右括号(后缀)处,替代之,再删除所有的括号

通用的中缀转后缀算法:

  1. 在从左到右逐个字符扫描中缀表达式的过程中,采用一个栈来暂存为处理的操作符
  2. 栈顶的操作符就是最近暂存进去的,当遇到一个新的操作符,就需要跟栈顶的操作符比较下优先级,再行处理

,再行处理

前缀、中缀和后缀表达式详解，中缀表达式到后缀表达式的转换规则，以及后缀表达式的计算规则，附计算代码
走过路过不要错过
11-06 1万+
大雾 广东人· 大雾穷横孤儿提供2398奋斗过于·1fwojei9fhgbuij李的萨科技发挥·khfbadlq穿梭在大城市的过程流程是肯定会牛逼出门时刻都回家初始模板和吃吗上课的破壁吃吗搜的看吹牛逼吃吗，搜谱大V南京m从吧水电费出生地 ...
中缀表达式输入、转换与计算（前缀和后缀）内附流程图
11-17
·问题描述 表达式2*(9+6/3-5)+4，称为中缀表达式，表示成2 9 6 3 / + 5 - * 4 +称为后缀表达式，表示成+ * 2 - + 9 / 6 3 5 4称为前缀表达式。 ·基本要求 将中缀表达式，转换为后缀表达式和前缀表达式，再分别计算转换后的表达式值，比较两个计算结果，判断转换正确性和计算正确性。 ·编程 （1）读入中缀表达式，表达式的数据可以是实型、整型； （2）转换为后缀表达式，输出和保存； （3）转换为前缀表达式，输出和保存； （4）完成后缀和前缀表达式的计算，输出和比较计算结果，判断处理的正确性； ·输出要求与格式 按字符串格式输入中缀表达式，如2.85*(9.3+6.4/2-5.13)+4.412 ·输出要求与格式 输出转换后的后缀、前缀表达式； 完成计算，输出计算结果，和比较结论；
中缀表达式转换成前缀表达式和后缀表达式
zhulefei的专栏
06-05 1079
35,15,+,80,70,-,*,20,/               //后缀表达方式(((35+15)*(80-70))/20）=25           //中缀表达方式  /,*,+,35,15,-,80,70, 20             //前缀表达方式 人的思维方式很容易固定~~！正如习惯拉10进制。就对2，3，4，8，16等进制不知所措一样~~！人们习惯的运算方式是中缀表达式。
中缀表达式转后缀前缀表达式的简单方法
月已满西楼的博客
04-02 1059
35,15,+,80,70,-,*,20,/ //后缀表达方式 (((35+15)*(80-70))/20） //中缀表达方式 /,*,+,35,15,-,80,70, 20 //前缀表达方式 一个中缀式到其他式子的转换方法~~ 这里我给出一个中缀表达式~ a+b*c-(d+e) 第一步：按照运算符的优先级对所有
中缀表达式转前缀、后缀表达式
c_o_d_e_的博客
09-24 7801
中缀表达式转前缀、后缀表达式
中缀表达式转换为后缀表达式（oj题库）
12-21
中缀表达式转换为后缀表达式是一种常见的编程问题，主要应用于计算机算法解析和计算领域。后缀表达式，也称为逆波兰表示法，是一种没有括号的表达方式，运算符位于其操作数之后，这使得计算过程更为简单，因为不需要...
前缀表达式、中缀表达式和后缀表达式 - 乘月归 - 博客园.pdf
03-15
在将中缀表达式转换为前缀或后缀表达式时，通常需要遵循运算符优先级，并应用适当的转换规则。主要步骤包括：首先对所有的运算单位加上括号以明确优先级，然后将运算符移动到对应括号的前面或后面，最后去掉括号，...
表达式的中缀式转换为前缀式及后缀式
u011848617的专栏
03-29 1392
给出一个中缀表达式如下： a+b*c-(d+e) 第一步：按照运算符的优先级对所有的运算单位加括号          式子变成拉：((a+(b*c))-(d+e)) 第二步：转换前缀与后缀表达式          前缀：把运算符号移动到对应的括号前面                则变成拉：-( +(a *(bc)) +(de))                把括号去掉：
前缀、中缀、后缀表达式
xiangzhihong8的专栏
01-03 1887
在函数式编程语言中，为了表示方便，出现了一些新的语法格式。所谓前缀、中缀、后缀表达式，它们之间的区别在于运算符相对与操作数的位置不同，为了说明它们的概念，首先来看一下中缀表达式。所谓中缀表达式，就是将函数名放到两个操作数中间的表达式，其中，左侧的操作数代表函数对象或值，右侧的操作数代表函数的参数值。例如：(3 + 4) × 5 - 6 就是中缀表达式 - × + 3 4 5 6 前缀表达式 3 4
编译原理——中缀表达式转后缀表达式
12-18
先写词法分析的源文件，用正则表达式表示出需要识别的字符，例如数字，乘法，加法和括号，如果识别到其他非法字符需要报错，用flex生成lex.yy.c文件。语法分析用LR方法进行语法分析，LR方法需要先根据文法构造自动机然后构造LR分析表，分析表用两个数组进行保存，在程序进行归约处理的时候执行给定的语义动作，将lex.yy.c作为头文件添加到语法分析程序LR.c中，最后进行调试运行测试。
中缀表达式转后缀、前缀表达式的方法
youngurt的博客
06-03 7457
举一个中缀表达式的例子：a+b-a*((c+d)/e-f)+g 中缀表达式转后缀表达式 方法一：括号法 ①按照运算符的优先级，对所有的运算单位加括号。 于是变成：(((a+b)-(a*(((c+d)/e)-f)))+g) ②从最里面的括号开始，依次把运算符号移动到对应的括号的后面。 于是变成：(((ab)+(a(((cd)+e)/f)-)*)-g)+ ③最后，把括号都去掉 于是变成：ab+acd+e/f-*-g+ 方法二：利用语法树 略。 方法三：基于堆栈的算法 具体转换方式:.
中缀表达式转前缀表达式
baichengshan的博客
08-20 966
刚刚做完中缀表达式转前缀表达式，想着试试看能不能把中缀表达式转化为前缀表达式，我自己笨想不来怎么做，然后就在网上找了很多教程，看看原理以及思路。 找了一个最笨的解决方法就是先逆序读中缀表达式，然后照着上一次用中缀转后缀的方法，得到由逆序的中缀表达式转化为的后缀表达式，再将这个后缀表达式逆序输出来 具体实现代码如下： #include <stdio.h> #include <stdlib.h> #include <math.h> #include <ctype.h&
将中缀表达式转化为前缀表达式
Phenixfate的专栏
12-26 1148
/*将中缀表达式转换为前缀表达式： 遵循以下步骤： (1) 初始化两个栈：运算符栈S1和储存中间结果的栈S2； (2) 从右至左扫描中缀表达式； (3) 遇到操作数时，将其压入S2； (4) 遇到运算符时，比较其与S1栈顶运算符的优先级： (4 - 1) 如果S1为空，或栈顶运算符为右括号“)”，则直接将此运算符入栈； (4 - 2) 否则，若优先级比栈顶运算符的较高或相等，也将运算
[Python]中缀表达式转前缀表达式
sinat_16968575的专栏
03-20 2695
#判断运算符的优先级 def opOrder(op1,op2): order_dic = {'*':4,'$':5,'/':4,'+':3,'-':3} if op1 == '(' or op2 == '(': return False elif op2 == ')': return True else: if orde
python-中缀表达式转前缀表达式
weixin_30606461的博客
04-04 1353
作完了中缀前缀，作一个归纳吧。 https://www.cnblogs.com/unixfy/p/3344550.html # coding = utf-8 class Stack: def __init__(self): self.items = [] # 是否为空 def is_empty(self): ...
中缀表达式转化为前缀和后缀表达式
alvin的博客
08-18 824
35,15,+,80,70,-,*,20,/ //后缀表达方式 (((35+15)*(80-70))/20）=25 //中缀表达方式 /,*,+,35,15,-,80,70, 20 //前缀表达方式 人的思维方式很容易固定~~！正如习惯拉10进制。就对2，3，4，8，16 等进制不知所措一样~~！ 人们习惯的运算方式是中缀表达式。而碰到前缀，后缀方式。
中缀表达式转前缀、后缀表达式（支持多位数字、小数的运算）
奋斗的龙猫的博客
07-07 4673
文章目录1.几种表达式的了解1.1中缀表达式1.1.1 定义1.1.2 计算1.2前缀表达式1.2.1 定义1.2.2 计算1.3后缀表达式1.3.1 定义1.3.2 计算2.中缀表达式转前缀、后缀表达式，并计算其值2.1 中缀表达式转后缀表达式2.1.1 思路2.1.2 代码实现：2.2 中缀表达式转前缀表达式2.2.1 思路2.2.2 代码实现： 1.几种表达式的了解 1.1中缀表达式 1.1.1 定义 所谓的中缀表达式，就是我们平常见到式子，比如 （ 3 + 4 ） * 5 - 6 1.1.2 计算
设计一个将中缀表达式转换为后缀表达式和前缀表达式的程序，并测试。 中缀表达式转换为前缀表达式和后缀表达的算法
最新发布
09-25
设计一个中缀表达式转为后缀（也称为逆波兰表示法，RPN）和前缀（也称为波兰表示法，Prefix）的程序，通常需要使用到栈的数据结构。以下是基本步骤： 1. **前缀表达式（Polish Notation）**: - 初始化一个空栈和一个结果字符串。 - 遍历输入的中缀表达式的每个字符： - 如果遇到数字，直接添加到结果字符串中。 - 如果遇到操作符，弹出栈顶的操作符，直到遇到优先级低于当前操作符的元素或栈为空，然后将当前操作符添加到结果字符串的前面。 - 最后，如果栈非空，把剩余的栈顶元素依次压回结果字符串。 - 结果字符串即为前缀表达式。 2. **后缀表达式（Reverse Polish Notation, RPN）**: - 使用两个栈，一个用于存储运算符，另一个用于临时存放操作数。 - 当遍历到数字时，直接将其压入第二个栈。 - 当遇到操作符时，比较其优先级与第二个栈顶的运算符： - 若优先级高于栈顶，或栈为空，将该操作符压入第一个栈。 - 否则，从第二个栈取出所有比它优先级低的操作符，放入结果字符串，然后处理栈顶的操作符。 - 遍历结束后，将第二栈剩下的数字依次放入结果字符串。 - 结果字符串即为后缀表达式。 下面是一个简单的Python伪代码示例： ```python def infix_to_prefix(expression): prefix = '' operators = [] for char in expression: if is_number(char): prefix += char else: while (operators and precedence(char) <= precedence(operators[-1])): prefix += operators.pop() operators.append(char) while operators: prefix += operators.pop() return prefix def infix_to_rpn(expression): stack = [] rpn = '' for char in expression: if is_number(char): rpn += char else: while stack and precedence(char) >= precedence(stack[-1]): rpn += stack.pop() stack.append(char) rpn += ''.join(stack) return rpn # 递归函数用于判断优先级 def precedence(op): # ... 实现相应优先级计算 ... # 测试部分 infix_expr = "A + B * C" prefix_expr = infix_to_prefix(infix_expr) rpn_expr = infix_to_rpn(infix_expr) print(f"Infix: {infix_expr}\nPrefix: {prefix_expr}\nRPN: {rpn_expr}") ``` 记得在实际编写程序时，你需要实现`is_number()`、`precedence()`等辅助函数，以及处理优先级规则。
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值