3.11-程序基本的控制语句 3.12-表达式 3.13-数据类型 3.14-常量/变量 3.15-标识符

目录

一、程序基本控制结构

1、分类

2、顺序结构

3、循环结构

4、选择结构：

5、考法1：基本的控制结构有哪三种

6、考法2：各种控制结构的特点

二、表达式

1、表达式的分类

2、表达式的典型考题

3、考法1：表达式实现的方法

4、考法2：中缀表达式转后缀表达式

三、数据类型

1、相关概念

2、考点1：表达式运算时数据类型转换

四、常量/变量

1、相关概念

2、考法1：变量/常量特性

五、标识符

---

一、程序基本控制结构

1、分类

基本控制结构分类：顺序结构、循环结构、选择结构。

2、顺序结构

• 一条路从上往下依次执行，不会产生分支的情况。

3、循环结构

• 循环体的构成：初始赋值语句+条件判断语句+循环体+运算语句；例如C语言中的for、while等都是循环语句。
• 执行顺序：先执行初始赋值语句，再执行条件判断语句，满足条件，则去执行循环体，执行完循环体之后，执行运算语句，再进行条件判定，满足条件，继续执行循环体，否则直接结束循环。

4、选择结构：

• 有分支。
• Java中的if else、switch case语句

5、考法1：基本的控制结构有哪三种

6、考法2：各种控制结构的特点

• b=0：赋值语句。条件判断语句处的b=0表示false，不满足条件。
• a==0：判断语句；
• a++：先赋值给其他变量再自增1；
• ++b：先自增1再赋值给其他语句。

fou(int a=0;a==0;a++)

• a的初始值为0，判断a是否等于0，满足条件执行循环体（这里是空循环体），然后再给a自增1，再进行条件判断，a不等于0，不满足条件，循环结束。

for(int b=0;b=0;++b)

• b的初始值为0，b=0表示FALSE，也就是不满足条件，直接结束循环，不执行b++语句。

二、表达式

1、表达式的分类

• 前缀表达式：（+ab）
• 中缀表达式：（a+b）
• 后缀表达式：（ab-）  逆波兰式
• 前后中是指操作符与两个操作数之间的关系。 操作符在两个操作数前就是前缀；在两个操作数后就是后缀；在两个操作数中间就是中缀。
• 在计算机逆波兰式求解时就会用到栈，也就是栈的典型的应用就是表达式的求值。

2、表达式的典型考题

考点：给出中序表达式，求后缀表达式。

解题方法1：加括号移运算符（推荐，更简洁直接）

• 先加括号

• 按运算优先级将操作符移到括号外

• 擦掉所有的括号

解题方法2：先构造二叉树，再后序遍历加括号，再移动运算符。

• 构造二叉树：

（1）二叉树：一个节点下只有两个节点的树。

（2）构造二叉树的方法：先找到优先级最低的运算符，这里是*（因为*最后运算），再将两个表达式分别压到树的左边和右边。以此类推。

注意节点要么是操作数，要么是操作符。操作符永远是压在操作数上面的。

• 后序遍历

（1）二叉树的遍历方式：先序（读到的是前缀表达式）、中序（读到的是中缀表达式）、后序（读到的是后缀表达式）

3、考法1：表达式实现的方法

4、考法2：中缀表达式转后缀表达式

三、数据类型

1、相关概念

2、考点1：表达式运算时数据类型转换

四、常量/变量

1、相关概念

• 常量：程序运行过程中值不变。
• 变量：再程序运行过程这种值不断变化。
• 全局量：作用域是全局。
• 局部量：作用域范围是局部。

2、考法1：变量/常量特性

五、标识符