逆波兰表达式

计算机表达式的计算处理

我们日常写的计算表达式都是中缀表达式 ,计算机进行计算工作时,都是先将输入的中缀表达式转为后缀表达式(逆波兰表达式 ),再将后缀表达式字符串引用数组遍历转数字数据在进栈与出栈中与转的运算符字符进行对应计算与存值:

1.中缀表达式转后缀表达式

将中缀表达式里所有计算的单元都用小括号扩起来 ,将括号里的运算符字符都移到所属括号的外头 ,再将所有的括号去掉,就成了后缀表达式

2.遍历后缀表达式字符串引用数组

  • 如果引用指向的是数字数据 的字符串,就将数字数据字符串转为数字数据抛进栈里
  • 如果引用指向的是运算符 的字符串,就从栈中抛出掉两个数字数据依次放在运算符右左端进行对应计算得值,并将得值再抛入栈中

最后字符串引用数组遍历完后,栈中剩下的那一个数字数据就是整个计算表达式的值

相关推荐
AA陈超5 分钟前
Lyra Starter Game 中 GameFeature 类(如 ShooterCore)的加载流程
c++·笔记·学习·ue5·虚幻引擎
xiaoxue..28 分钟前
二叉树深度解析:从基础结构到实战应用
javascript·数据结构·面试
代码游侠34 分钟前
应用——管道与文件描述符
linux·服务器·c语言·学习·算法
stars-he1 小时前
FPGA学习笔记(6)逻辑设计小结与以太网发送前置
笔记·学习·fpga开发
风筝在晴天搁浅1 小时前
hot100 3.无重复字符的最长子串
数据结构·算法·leetcode
熬了夜的程序员1 小时前
【Rust学习之路】第 0 章:理解 Rust 的核心哲学
开发语言·学习·rust
EniacCheng1 小时前
【RUST】学习笔记-环境搭建
笔记·学习·rust
d111111111d1 小时前
STM32编码电机闭环PID调节教程。
笔记·stm32·单片机·嵌入式硬件·学习·面试
冬夜戏雪1 小时前
【学习日记】【12.18】【整理了下论文相关的计划】
学习
其美杰布-富贵-李1 小时前
TSTabFusionTransformer 深度学习学习笔记
笔记·深度学习·学习