逆波兰表达式

计算机表达式的计算处理

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

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

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

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

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

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

相关推荐
是孑然呀4 小时前
【小记】word批量生成准考证
笔记·学习·excel
ll7788116 小时前
C++学习之路,从0到精通的征途:继承
开发语言·数据结构·c++·学习·算法
Akiiiira6 小时前
【数据结构】栈
数据结构
c6lala7 小时前
数据结构day1
数据结构
LuckyLay7 小时前
React百日学习计划——Deepseek版
前端·学习·react.js
多多*7 小时前
算法竞赛相关 Java 二分模版
java·开发语言·数据结构·数据库·sql·算法·oracle
逐光沧海7 小时前
数据结构基础--蓝桥杯备考
数据结构·c++·算法·蓝桥杯
安和昂7 小时前
【iOS】SDWebImage源码学习
学习·ios
菜一头包8 小时前
c++ std库中的文件操作学习笔记
c++·笔记·学习
猴子请来的逗比4898 小时前
tomcat搭建内网论坛
学习·tomcat