00:00
这个结果29吨,那么我们再来测试一个吧,我们再来走一个小案例,看看其他的对不对,比如说现在呢,我有我我再来做一个测试,小杨你看对不对啊测试。比如说这是个多位数的。比如这是一个30,我们看三多位数可不可以,如果这是30,这边应该也等于30是不是?好,那30。34乘以五,我们算一下这个结果等于多少?啊,为了简单一点呢,我直接把这个运算粘到这来运算一下等于负一啊不太对啊,好像啊。这个看都看出不对,那就是34,我们这样写,34乘以一个五。减掉一个六。是不应该等于164啊,164好,我就要看看164对不对。那这样的话应该等于164。我把这个改成30了,那么运算值。诶,我们看到是160是正确的,那么我们再写一个相对稍微复杂一点的吧,相对复杂一点的,比如说现在呢,我有这么一个运算啊,我就测一下是。
01:09
乘以。是乘以五是乘以五,然后呢,再减去一个八。再加上一个60。对,再加上一个八除以一个二。除以个二。除以个二假设这个呢是一个中队表达式,这个是个中对的表达式是吧?这个结果我们先看一下这个结果应该是多少。好,我把它。复制一下。它是不是应该应该等于呃76啊好,那么同学们这个中缀表达式如果写成前后缀表达式,应该是怎么写的呢?大家能不能写出来,我我就写一次啊,待会我们还要讲解,应该是四五,因为你四和五先计算嘛,说四和五后面呢,带一个乘法。
02:00
然后八八又干什么呢?八减掉一个六,减掉一个六,再加上什么呀八。二。二除再加看看我这我们这个对不对,是不是四和五相加等于20。哦,等于20 20过后呢,跟八可以相减。相减过后呢,啊,这个60往形。减减掉过后60 60这个呢,没有,先不要运算是八和二。先运算,因为八和二是两个数嘛,它扫描就会扫描到这个数对不对,扫描这个数好,然后呢,再加就可以了,你看这个这样子是不是它不停的扫嘛。少,该加就加,该眼眼看这个是。二十二十扫描到这个八,就是20减掉一个八,这个就运算完了,这边就有个数,那么这个值呢,和60相加。又得到一个数对吧?又又得到一个数呢,继续扫描这个扫描到八不是不是运算符就不运算,然后呢,八再扫描一个二,扫描二又不是数不运算,再扫描一个除法,八和二相除,除完了过后这占就两个数了,再跟相加对的啊,这个运这个后缀,后缀的一个表达式应该没有写错,那现在呢,我把这个改一下。
03:25
我把这个改成。相对复杂一点的,或者运算运算的符号多一点的一个表达式,那同学们,刚才我们知道整个这个结果它应该等于76,我们看看是不是等于76。如果等于76,说明我们这个逆波兰的表达式的运算和转换,呃,是没有问题的,好,同学们,我们玩一把。运行之。好,我们看到这个结果呢,跟我们想的一样,确实是76,没有毛病吧。好,同学们,那关于我们这一个,就是我们这个所谓的后缀表达式计算机求职呢,就跟同学们先讲到这儿,我们把这个思路捋捋哈捋捋。
04:12
东西都不难,东西都不难。只是呢,要去理解它的一个操作,它比刚才我们讲的中缀表达式的计算要简单很多,是不是为什么简单?因为你你这个后缀表达式,或者叫做逆波兰表达式,其实是特别适合。计算机来进行运算的是不是好?同学们,我把代码呢,给大家简单的整理一把一般的表达式来捋一捋。逆波兰计算器我们怎么讲的呢?首先我先提出了一个具体的需求。四个是吧,四个。OK。那么这个我们输的是一个逆波兰表达式,然后用的是占计算结果,这是多位数,多位数刚才也测试了,多位数确实没有问题,但是呢,同学们看到啊,这里我们只支持整数的计算了。
05:07
如果你是小数的话呢,我们这暂时没有支持思路分析,他这个做的这个流程,其实就是前面老师说的这一套。那么我把这个分析的流程呢,再给同学们放到我们这个表格里面去,很简单的,对吧,很简单,好,这边再给他来一个小小的编号吧。编号呢,就是我们换成这个编号好吧,也是区别也是区别,给他来一个表格的属性加一个加一个这个,看看能不能加一个底色哈。好底纹加个底色,这样好看。底纹没有颜色,我们加一个灰色好吧。这样看起来会清清晰一点,那么代码的具体完成呢?也很简单,是不是老师根据上面的这个步骤,一步一步就给它实现了。而且呢,我用了两个方式来测,都是正确的,好,把代码给同学们放在我们的呃笔记中进行一个板书放进去。
06:09
好同学们,那关于我们我们的这一个逆波兰计算器的一个文一一个代码呢,我们就写到这写到这,好,那大家也看到这个逆波兰表达式还不够完整是吧,待会儿呢,我们再把它做一个更完整的一个版本,待会我们再说,好同学们,关于这一个章节呢,我们就先给同学们讲到这里。
我来说两句