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

最新推荐文章于 2024-07-20 16:38:01 发布
最新推荐文章于 2024-07-20 16:38:01 发布
阅读量401 收藏
点赞数
分类专栏： 数据结构 文章标签： c语言
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/silinlin8/article/details/49204939
版权

第一篇文章写了逆波兰表达式，如果运算过程很复杂又要人为的去把中缀表达式转换为后缀表达式，就容易出错，现在我们又可以利用栈的思想把中缀表达式转换为后缀表达式。
具体思想为：1、遇到数字就打印出来
2、遇到运算符就进栈 但是遇到右括号就把栈里面左括号之前的运算符全部出栈，分情况讨论 ：《1》遇到+或者-号 如果栈空或者栈顶元素为左括号则进栈，否则栈顶元素先出栈再把+ 或- 入栈。《2》遇到或/ 号 空栈或者栈顶为（或者+或- 入栈，否则栈顶元素先出栈再把或/ 入栈。
3、最后把栈中元素全部输出
贴上源代码：
http://share.weiyun.com/e33b14d5bf41a00de26feecfba52c451

silinlin8
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
中缀表达式转换为后缀表达式-C++实现
TLJava^v^的博客
04-20 2772
一、思路 给出一个中缀表达式字符串s，转换为一个后缀表达式数组postexp（数组中的每一项要么表示一个操作数，要么表示一个运算符），进而可以对表达式进行求值。 在中缀表达式和后缀表达式中，操作数的相对顺序是不变的，只是操作符的位置发生了改变，并去掉了括号，在转换的过程中，需要考虑运算符的优先级（只考虑小括号和+ - * / 运算），这里采用哈希表的方式设置运算符优先级（数字越小，优先级越高，数字相同优先级相同），并设置一个符号栈 op 保存运算符。逐步向后遍历中缀表达式s，转换过程如下： 1）若当前
基于语法制导翻译的表达式转换编译器(中缀表达式转后缀表达式)
07-01
基于语法制导翻译的表达式转换编译器 中缀表达式转后缀表达式，含文档。
中缀表达式转换为后缀表达式（C语言代码+详解）
热门推荐
苍之羽
01-22 8万+
中缀表达式转换为后缀表达式 1.创建栈 2.从左向右顺序获取中缀表达式 a.数字直接输出 b.运算符 情况一：遇到左括号直接入栈，遇到右括号将栈中左括号之后入栈的运算符全部弹栈输出，同时左括号出栈但是不输出。 情况二：遇到乘号和除号直接入栈，直到遇到优先级比它更低的运算符，依次弹栈。 情况三：遇到加号和减号，如果此时栈空，则直接入栈，否则，将栈中优先级高的运算符依次弹栈（注意：加号和减号属于同一个...
中缀表达式转逆波兰表达式（后缀表达式）
Jacks丶的博客
09-28 5496
总结波兰表达式与逆波兰表达式，用代码实现中缀表达式转逆波兰表达式。
自定义栈中缀表达式转换为后缀表达式并求值
05-20
自定义栈，中缀表达式转换为后缀表达式并求值，三个抽象数据类型定义（1.class stack 2.class Middle_expressionToPost_expression 3.class Post_expression_value）
中缀表达式转换为后缀表达式（oj题库）
12-21
中缀表达式转换为后缀表达式是一种常见的编程问题，主要应用于计算机算法解析和计算领域。后缀表达式，也称为逆波兰表示法，是一种没有括号的表达方式，运算符位于其操作数之后，这使得计算过程更为简单，因为不需要...
C语言实现中缀表达式转换为后缀表达式
08-19
"C语言实现中缀表达式转换为后缀表达式" 中缀表达式转换为后缀表达式是计算机科学中一个非常重要的概念，它是一种将中缀表达式转换为后缀表达式的算法。中缀表达式是一种常见的表达式形式，它的运算符位于操作数...
中缀表达式转换为后缀表达式，删除堆栈元素
11-19
中缀表达式转换为后缀表达式，删除堆栈元素中缀表达式转换为后缀表达式，删除堆栈元素中缀表达式转换为后缀表达式，删除堆栈元素中缀表达式转换为后缀表达式，删除堆栈元素中缀表达式转换为后缀表达式，删除堆栈元素...
编译原理 实验5 中间代码生成（将算术表达式等翻译成逆波兰形式）
weixin_43399489的博客
11-24 2623
文章目录1 实验任务2 实验内容3 算法描述4 代码5 运行结果 1 实验任务 编写一个中间代码生成程序，能将算术表达式等翻译成逆波兰、三元组或四元组形式（选择其中一种形式即可）。 2 实验内容 （1）实验要求 将算术表达式等翻译成逆波兰、三元组或四元组形式 （2）输入格式 包含各种算术表达式的文本文件。 （3）输出格式 程序能输出生成的逆波兰、三元组或四元组序列。 3 算法描述 人们常用的算术表达式是中序表达式，而逆波兰表达式是后续表达式，在计算机编程中，后续表达式更易于求得表达式结果。 此处实现的算法主
基于语法制导翻译的表达式转换编译器
07-05
三、设计要求 1、使用模块化设计思想来设计该编译器； 2、词法分析模块用于读入输入串，并将其转换成供语法分析模块使用的记号流。其中包括滤掉空格和注释、识别常数、识别标识符和关键字等功能； 3、要求在语法分析模块中利用语法制导翻译技术完成具体的中缀表达式到后缀表达式的翻译，其中包括按前述翻译器的规格说明构建对应表达式、项、因子的非终结符expr、term和factor的函数以及检查记号是否匹配的函数；并在不匹配时调用错误处理模块； 4、要求符号表管理模块主要完成符号表对应数据结构的具体实现功能； 5、错误处理模块负责报告错误信息及位置，并终止分析过程； 6、输出模块完成翻译后所得到的后缀表达式的输出。 四、运行结果 1、从键盘输入任意中缀表达式，如： 4 - 5 * 6 DIV 4 + 8 MOD 2 输出相应的后缀表达式： 456*4DIV-82MOD+ 1、 若键盘输入串为非中缀表达式时，如： 4 !+* 5 - 6 DIV 4 + 8 MOD 2 输出相应语法错误报告信息，并停止语法分析，如： line 1 : compiler error !
获取键盘输入一个中缀表达式，将它转换成后缀表达式，并输出结果
11-20
获取键盘输入一个中缀表达式，将它转换成后缀表达式，并输出结果
【数据结构及算法】1.将表达式转换成逆波兰式
weixin_30241919的博客
04-25 2355
一、题目 ◆3.21③ 假设表达式由单字母变量和双目四则运算算符构成。试写一个算法，将一个通常书写形式且书写正确的表达式转换为逆波兰式。 实现下列函数：char *RPExpression(char *e);/* 返回表达式e的逆波兰式 */ Stack是一个已实现的栈。可使用的相关类型和函数：typedef char SElemType; // 栈Stack的元素类型Status Ini...
编译原理 有一语法制导翻译如下所示：
xhyxxx的博客
03-19 8712
京东2016实习生招聘 Java开发工程师 有一语法制导翻译如下所示： S→bAb {print”1”} A→(B {print”2”} A→a {print”3”} B→Aa) {print”4”} 若输入序列为b(((aa)a)a)b，且采用自底向上的分析方法，则输出序列为 A 32224441 B 34242421 C 1
逆波兰式（中缀表达式转成后缀表达式）
xiaoqixiaodong的专栏
10-14 1900
将中缀表达式：9+（3-1）*3+10/2  转成逆波兰式：931-3*+102/+
中缀表达式转变为后缀表达式&后缀表达式求值
chubi6554的博客
09-07 139
#include<string.h> #include"stdio.h" #include"stdlib.h" #definemax100//栈的最大容量 typedefstruct { intstack[max]; int...
ACM题目————中缀表达式转后缀
weixin_30470643的博客
07-26 131
题目描述 我们熟悉的表达式如a+b、a+b*(c+d)等都属于中缀表达式。中缀表达式就是（对于双目运算符来说）操作符在两个操作数中间：num1 operand num2。同理，后缀表达式就是操作符在两个操作数之后：num1 num2 operand。ACM队的“C小加”正在郁闷怎样把一个中缀表达式转换为后缀表达式，现在请你设计一个程序，把中缀表达式转换成后缀表达式。为简化问题，操作数均为...
华为OD机试(C卷,200分)- 二叉树计算
最新发布
欢迎来到我的博客~
07-20 607
6、递归处理左区间右区间并计算每个节点的childSum，新树的每个节点的值 = 其左右子树的所有节点值之和。左子树表示该节点左侧叶子节点为根节点的一颗新树；右子树表示该节点右侧叶子节点为根节点的一颗新树。请由该二叉树生成一个新的二叉树，它满足其树中的每个节点将包含原始树中的左子树和右子树的和。2行整数，第1行表示二叉树的中序遍历，第2行表示二叉树的前序遍历，以空格分割。1行整数，表示求和树的中序遍历，以空格分割。输出 0 3 0 7 0 2 0。2、前序数组第一个元素为根节点。1、前序数组为0，空节点。

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值