20210412

回顾 | 数据结构-栈与队列(四)| 田静语法C2-S1

Table of Contents

回顾

恋词复习

数据结构-栈与队列(四)-表达式的转换

中缀表达式 前缀表达式(波兰式) 后缀表达式(逆波兰式)
a + b +ab ab+

中缀表达式 -> 前缀表达式

把你要转换的表达式每个子表达式都用括号括起来,然后将运算符提到括号前面,最后删除所有括号即可。

中缀表达式 -> 后缀表达式

与中缀转前缀方法相似,只不过运算符提到后面去

后缀表达式 -> 中缀表达式

从左往右扫描,每看到两个连续的表达式后面跟着一个运算符就把他们用括号括起来,然后把运算符放在两个表达式中间,而形成一个新的表达式,并且按照之前的方法继续扫描下去

后缀表达式 -> 前缀表达式

每次发现两个表达式跟着一个运算符这么一个pattern的时候,同样用括号括起来,只不过这次把运算符放在两个表达式的前面即可,最后把所有括号去掉,因为前缀表达式不需要括号。


田静语法C2-S1

限定词、形容词副词

注意画线句子部分,写作中也可以用这个高级用法。比如:I am busy than before.改写成高级用法即结构与结构比,时态与时态比可变为:I am busy than I was.

介词短语

image.png

image.png

image.png