面试官:请您说说怎么计算四则运算?比如1 + 2 * ( 3 + 4 ) - 5
。
我:先算括号里再算括号外,先乘除后加减,最后等于10。
面试官懵了一下,说:可能我说明白,我想问的是用计算机怎么计算?
我尬尴的笑了笑,马上说到:对于计算机来说,单纯的两个数的加减乘除很容易,但是如果乘除在加减的后面却要先运算,再加上几个括号,就变得更加复杂了。
为了使计算机更容易理解,前人已为我们引入了一种新的四则运算的表示法。
逆波兰式
有一位波兰数学家名字叫:扬·武卡谢维奇(Jan Łukasiewicz),就是这位:
他在1920年引入一种新的数学表达式形式:逆波兰式(Reverse Polish notation,RPN,或逆波兰记法)。在逆波兰式中,不需要括号来标识操作符的优先级,所有操作符都放在操作数的后面,因此也被称为后缀表达法。我们在小学时经常用的是中缀表达法,也就是操作符在操作数之间,比如:1 + 2 * ( 3 + 4 ) - 5
,对应的逆波兰式就是:1 2 3 4 + * + 5 -
。
逆波兰式的计算
根据逆波兰式计算结果,需要借助栈(Stack)这种数据结构。栈(Stack)是限定仅在表尾进行插入或删除操作的线性表,遵循后进先出(Last In First Out,LIFO)的原则。
具体步骤如下:
-
从左到右扫描表达式,如果当前字符为数字,则入栈。
-
如果当前字符为运算符,则将栈顶两个元素出栈,作相应运算,结果再入栈。
-
最后当表达式扫描完后,栈里的就是计算结果了。
我们以1 2 3 4 + * + 5 -
为例:
| 输入 | 操作 | 堆栈 | 注释 |
| :-: | :-: | :-- | :-- |
| 1 | 入栈 | 1 | |
| 2 | 入栈 | 1,2 | |
| 3 | 入栈 | 1,2,3 | |
| 4 | 入栈 | 1,2,3,4 | |
| + | 加法运算 | 1,2,7 | 3,4出栈,将结果7入栈 |
| * | 乘法运算 | 1,14 | 2,7出栈,将结果14入栈 |
| + | 加法运算 | 15 | 1,14出栈,将结果15入栈 |
| 5 | 入栈 | 15,5 | |
| - | 减法运算 | 10 | 15,5出栈,将结果10入栈 |
最终的计算结果为:10。
逆波兰式的转换
计算机可以根据逆波兰式计算出结果,那么问题来了!我们常用的中缀表达法怎么转换成逆波兰式呢?也是需要借助栈这种数据结构,具体步骤如下:
-
从左到右扫描中缀表达式,如果当前字符为数字就直接输出。
-
如果当前字符为运算符,则判断其与栈顶运算符的优先级。
-
如果是右括号或者优先级低于栈顶运算符,则栈内运算符依次出栈并输出,然后当前运算符入栈。
自我介绍一下,小编13年上海交大毕业,曾经在小公司待过,也去过华为、OPPO等大厂,18年进入阿里一直到现在。
深知大多数Java工程师,想要提升技能,往往是自己摸索成长或者是报班学习,但对于培训机构动则几千的学费,着实压力不小。自己不成体系的自学效果低效又漫长,而且极易碰到天花板技术停滞不前!
因此收集整理了一份《2024年Java开发全套学习资料》,初衷也很简单,就是希望能够帮助到想自学提升又不知道该从何学起的朋友,同时减轻大家的负担。
既有适合小白学习的零基础资料,也有适合3年以上经验的小伙伴深入学习提升的进阶课程,基本涵盖了95%以上Java开发知识点,真正体系化!
由于文件比较大,这里只是将部分目录截图出来,每个节点里面都包含大厂面经、学习笔记、源码讲义、实战项目、讲解视频,并且会持续更新!
如果你觉得这些内容对你有帮助,可以扫码获取!!(备注Java获取)
![img](https://i-blog.csdnimg.cn/blog_migrate/b640f35b996fe83e2f28c687289e0a6f.jpeg)
总结
谈到面试,其实说白了就是刷题刷题刷题,天天作死的刷。。。。。
为了准备这个“金三银四”的春招,狂刷一个月的题,狂补超多的漏洞知识,像这次美团面试问的算法、数据库、Redis、设计模式等这些题目都是我刷到过的
并且我也将自己刷的题全部整理成了PDF或者Word文档(含详细答案解析)
66个Java面试知识点
架构专题(MySQL,Java,Redis,线程,并发,设计模式,Nginx,Linux,框架,微服务等)+大厂面试题详解(百度,阿里,腾讯,华为,迅雷,网易,中兴,北京中软等)
算法刷题(PDF)
《互联网大厂面试真题解析、进阶开发核心学习笔记、全套讲解视频、实战项目源码讲义》点击传送门即可获取!
Ef-1713728980715)]
《互联网大厂面试真题解析、进阶开发核心学习笔记、全套讲解视频、实战项目源码讲义》点击传送门即可获取!