将中缀表达式转换成后缀表达式

中缀表达式（标准形式）：A+(B-C/D+E)*F

后缀表达式（便于计算机计算）：ABCD/-E+F*+

本文使用栈来实现中缀表达式到后缀表达式的转换。

操作数：A B C D E F

操作符：+ - / * ( )

操作符优先级：( ) > / * > + -

逐个字符读取中缀表达式，结果不断输出，利用栈对操作符进行缓存：

1. 遇到操作数直接输出

2. 遇到操作符，如果此操作符优先级大于栈顶操作符，则将此操作符压栈，否则输出栈顶操作符；如遇到)，则把栈内操作符依次弹出，直到(，()不用输出

操作演示：

输入：A+(B-C/D+E)*F

栈：

输出：A

输入：A+(B-C/D+E)*F

栈：+

输出：A

输入：A+(B-C/D+E)*F

栈：+(

输出：A

输入：A+(B-C/D+E)*F

栈：+(

输出：AB

输入：A+(B-C/D+E)*F

栈：+(-

输出：AB

输入：A+(B-C/D+E)*F

栈：+(-

输出：ABC

输入：A+(B-C/D+E)*F

栈：+(-/

输出：ABC

输入：A+(B-C/D+E)*F

栈：+(-/

输出：ABCD

9. 根据优先级弹出-/

输入：A+(B-C/D+E)*F

栈：+(

输出：ABCD/-+

10.

输入：A+(B-C/D+E)*F

栈：+(

输出：ABCD/-+E

11. 遇到)，弹出栈内操作符，直到(，()都不输出

输入：A+(B-C/D+E)*F

栈：+

输出：ABCD/-+E

12.

输入：A+(B-C/D+E)*F

栈：+*

输出：ABCD/-+E

13.

输入：A+(B-C/D+E)*F

栈：+*

输出：ABCD/-+EF

14. 输入结束，将栈内操作符全部弹出

输入：A+(B-C/D+E)*F

栈：

输出：ABCD/-+EF*+

时间： 2024-08-07 03:27:09

将中缀表达式转换成后缀表达式的相关文章

中缀表达式转换成后缀表达式并求值

算法: 中缀表达式转后缀表达式的方法: 1.遇到操作数:直接输出(添加到后缀表达式中) 2.栈为空时,遇到运算符,直接入栈 3.遇到左括号:将其入栈 4.遇到右括号:执行出栈操作,并将出栈的元素输出,直到弹出栈的是左括号,左括号不输出. 5.遇到其他运算符:加减乘除:弹出所有优先级大于或者等于该运算符的栈顶元素,然后将该运算符入栈 6.最终将栈中的元素依次出栈,输出. 例如 a+b*c+(d*e+f)*g ----> abc*+de*f+g*+ 遇到a:直接输出: 后缀表达式:a 堆栈:空遇到

中缀表达式转换成后缀表达式

中缀表达式即普通的运算式子,运算符是以中缀形式处于操作数的中间(例:3 + 4),后缀表达式就是逆波兰式(例:3 4 +),中缀表达式转后缀表达式也是学习数据结构中的栈的时候一个典型的例子,结合上一次写到逆波兰式.可以用这种原理即输入普通式子(即中缀表达式),转换成后缀表达式,然后通过后缀表达式(逆波兰式)的计算,可以得出结果. 1 #include <stdio.h> 2 #include <stdlib.h> 3 #define STACK_INIT_SIZE 20 4 #de

表达式树—中缀表达式转换成后缀表达式（一）

算法: 中缀表达式转后缀表达式的方法:1.遇到操作数:直接输出(添加到后缀表达式中)2.栈为空时,遇到运算符,直接入栈3.遇到左括号:将其入栈4.遇到右括号:执行出栈操作,并将出栈的元素输出,直到弹出栈的是左括号,左括号不输出.5.遇到其他运算符:加减乘除:弹出所有优先级大于或者等于该运算符的栈顶元素,然后将该运算符入栈6.最终将栈中的元素依次出栈,输出.例如a+b*c+(d*e+f)*g ----> abc*+de*f+g*+ 遇到a:直接输出:后缀表达式:a堆栈:空遇到+:堆栈:空,所以+

3-6 中缀表达式转换成后缀表达式

1>e:\极速考拉下载目录\vs2013(visual studio 2013旗舰版)\vc\include\xtgmath.h(214): warning C4602: #pragma pop_macro:"new"该标识符前面没有 #pragma push_macro1>e:\极速考拉下载目录\vs2013(visual studio 2013旗舰版)\vc\include\xtgmath.h(215): warning C4193: #pragma warning(p

运用栈把算术表达式+,-,*,/,%（中缀表达式）转换成后缀表达式并且计算出值

原理: 1.首先判断是数值还是符号,如果是数值放进字符数组以#表示结束, 2.如果是符号,放进栈, 3.每个符号之间要比较优先级,如果栈顶符号优先级低,符号进栈,如果相等(即“(” “)”)出栈,栈顶符号优先级高,栈顶元素出栈进入字符数组,得到后缀表达式 4.计算后缀表达式,判断是数字还是符号.直到遇到符号,将前面的数字计算后放进栈,一直重复,知道“\0” 代码(局限用整数,因为有模运算,若要任何类型的代码,我的blog有) 1 #include <stdio.h> 2 #include &l

八、通过中缀计算表达式转换成后缀计算表达式

前言:中缀表达式符合人们的阅读习惯: 如:5+3 后缀表达式符合计算机的运算习惯:如:53+ 现在通过栈对运算符号的入栈.出栈操作实现将中缀表达式转化成后缀表达式 1.LinkList.h #ifndef _LINKLIST_H_ #define _LINKLIST_H_ typedef void LinkList; typedef struct _tag_LinkListNode LinkListNode; struct _tag_LinkListNode { LinkListNode* n

数据结构实验之栈二：一般算术表达式转换成后缀式

数据结构实验之栈二:一般算术表达式转换成后缀式 Time Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^ 题目描述对于一个基于二元运算符的算术表达式,转换为对应的后缀式,并输出之. 输入输入一个算术表达式,以'#'字符作为结束标志. 输出输出该表达式转换所得到的后缀式. 示例输入 a*b+(c-d/e)*f# 示例输出 ab*cde/-f*+ 提示来源示例程序由一般是求后缀式: 1.设立暂时存放运算符的栈: 2.设表达式的结束符为"#

数据结构实验之栈与队列二：一般算术表达式转换成后缀式

数据结构实验之栈与队列二:一般算术表达式转换成后缀式 Description 对于一个基于二元运算符的算术表达式,转换为对应的后缀式,并输出之. Input 输入一个算术表达式,以‘#’字符作为结束标志. Output 输出该表达式转换所得到的后缀式. Sample Input a*b+(c-d/e)*f# Output ab*cde/-f*+ #include <stdio.h> #include <stdlib.h> char s[100005]; //分配栈的大小 int m

中缀表达式转换成前缀表达式和后缀表达式

35,15,+,80,70,-,*,20,/ //后缀表达方式 (((35+15)*(80-70))/20)=25 //中缀表达方式 /,*,+,35,15,-,80,70, 20 //前缀表达方式人的思维方式很容易固定~~!正如习惯拉10进制.就对2,3,4,8,16等进制不知所措一样~~! 人们习惯的运算方式是中缀表达式.而碰到前缀,后缀方式..迷茫其实仅仅是一种表达式子的方式而已(不被你习惯的方式)我