中缀表达转后缀表达式小技巧+通过后缀表达式求值

简介: 在考研中,经常会考中缀表达转后缀表达式,那什么是中缀表达?什么是后缀表达式?我举两个例子大家一个就清楚了

0、简介

       在考研中,经常会考中缀表达转后缀表达式,那什么是中缀表达?什么是后缀表达式?我举两个例子大家一个就清楚了

中缀表达式 :2 + (3 * 5)【就是我们平常写的计算的式子】

后缀表达式 :2 3 5 * +

接下来我教大家一个超级好用的小技巧,保证看一眼就会🙆‍♂️

1、中缀表达转后缀表达式小技巧

我以下列式子为例

a + b*c + ( d*e + f ) * g  

首先我们从左向右加括号【先乘除后加减】

然后我们把对应的符号拉到表达式(括号)外面【只拉一次】

最后去掉括号即为后缀表达式

2、通过后缀表达式求值

我把abcdefg的值代入上式,如下

1 + 2*3 + ( 4*5 + 6 ) * 7  = 189

则该式的后缀表达式为: 123*+45*6+7*+

那我们如何通过后缀表达式求得原式的值呢?

我们先画一个栈,通过栈的特性求出

栈:先进后出

第一步:我们从左到右把数字放到栈中,遇到运算法把栈最上面两个元素弹出

第二步:遇到运算符,把栈顶两个数字弹出,最先弹出的数字方在运算符右边,第二个弹出的数字放到运算符左边。计算出值放入栈中。

注意:两个数字的位置一定不能反,如果运算符为 ‘-’ ,则算出的值就与原值相反。

第三步:继续进行以上操作,知道表达式算完,最后栈中的值就是表达式的值。

相关文章
数据结构中公式前中后缀表达式-二叉树应用
数据结构中公式前中后缀表达式-二叉树应用
|
安全 数据库 存储
数据库设计基石:一文搞懂 1NF、2NF、3NF 三大范式
数据库设计常遇数据冗余、增删改异常?根源往往是表结构不规范。本文带你轻松掌握数据库三大范式——1NF、2NF、3NF,从原子列到消除依赖,层层递进,提升数据一致性与可维护性,让数据库设计更高效、安全!#数据库 #范式设计
4907 0
|
7月前
|
存储 开发框架 架构师
软考系统架构师硬核通关笔记 - 计算机系统基础
本文专为软考系统架构师考生打造,直击计算机系统基础知识备考痛点:摒弃死记硬背,深度剖析CPU(运算器/控制器、CISC/RISC、GPU/DSP/FPGA)、存储体系(SRAM/DRAM/Cache映射与计算)、I/O控制(中断/DMA/通道)、总线接口及操作系统核心原理,并贯通分布式架构(CORBA/J2EE/DNA)与备考策略,强调场景理解与底层逻辑,助你高效通关。
691 5
|
网络协议 中间件 网络安全
计算机网络OSI七层模型
OSI模型分为七层,各层功能明确:物理层传输比特流,数据链路层负责帧传输,网络层处理数据包路由,传输层确保端到端可靠传输,会话层管理会话,表示层负责数据格式转换与加密,应用层提供网络服务。数据在传输中经过封装与解封装过程。OSI模型优点包括标准化、模块化和互操作性,但也存在复杂性高、效率较低及实用性不足的问题,在实际中TCP/IP模型更常用。
2009 10
|
运维 网络架构
CIDR 与 VLSM:了解它们的工作原理
CIDR 与 VLSM:了解它们的工作原理
1055 4
|
机器学习/深度学习 存储 并行计算
CPU 和 GPU到底有啥区别?
【5月更文挑战第10天】
4514 2
CPU 和 GPU到底有啥区别?
|
机器学习/深度学习 算法 数据挖掘
一文介绍回归和分类的本质区别 !!
一文介绍回归和分类的本质区别 !!
1901 1
|
算法
中缀表达式转后缀表达式(1、2、3) 2021-03-26
中缀表达式转后缀表达式(1、2、3) 2021-03-26
1095 0
中缀表达式转后缀表达式(1、2、3) 2021-03-26
|
网络协议
说说TCP为什么需要三次握手和四次挥手? _
TCP连接的建立需要三次握手,确保双方的接收和发送能力正常,而关闭连接则涉及四次挥手以确保数据传输完成。这个过程包括客户端发送SYN开始连接,服务器响应SYN并ACK,然后客户端再次ACK确认连接建立。终止连接时,客户端发送FIN,服务器回ACK,服务器发送FIN,最后客户端再发送ACK确认关闭。四次挥手的目的是防止已失效的连接请求报文突然传到服务器,导致不必要的资源消耗。
1018 0
ER图和对应关系模式(只写关键)
ER图和对应关系模式(只写关键)
2819 0