逆波兰表达式

计算机表达式的计算处理

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

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

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

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

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

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

相关推荐
hy.z_77710 分钟前
【数据结构】线性表( List)和 顺序表(ArrayList)
数据结构·list
铭阳(●´∇`●)18 分钟前
Python内置函数---breakpoint()
笔记·python·学习
Gerry_Liang26 分钟前
LeetCode热题100——283. 移动零
数据结构·算法·leetcode
姝孟1 小时前
学习笔记(C++篇)--- Day 4
c++·笔记·学习
jackson凌3 小时前
【Java学习笔记】选择结构
java·笔记·学习
梦幻精灵_cq3 小时前
“时间”,在数据处理中的真身——弼马温一般『无所不能』(DeepSeek)
学习
柏木乃一3 小时前
多态以及多态底层的实现原理
数据结构·c++·算法·stl·多态·虚函数表
DKPT4 小时前
正则表达式与python使用
笔记·python·学习·面试·正则表达式
闭月之泪舞4 小时前
《深度神经网络之数据增强、模型保存、模型调用、学习率调整》
人工智能·学习·dnn
李匠20244 小时前
C++学习之游戏服务器开发十五QT登录器实现
服务器·c++·学习·游戏