一、程序基本控制结构
1、分类
基本控制结构分类:顺序结构、循环结构、选择结构。
2、顺序结构
3、循环结构
4、选择结构:
5、考法1:基本的控制结构有哪三种
6、考法2:各种控制结构的特点
fou(int a=0;a==0;a++)
for(int b=0;b=0;++b)
二、表达式
1、表达式的分类
2、表达式的典型考题
考点:给出中序表达式,求后缀表达式。
解题方法1:加括号移运算符(推荐,更简洁直接)
解题方法2:先构造二叉树,再后序遍历加括号,再移动运算符。
(1)二叉树:一个节点下只有两个节点的树。
(2)构造二叉树的方法:先找到优先级最低的运算符,这里是*(因为*最后运算),再将两个表达式分别压到树的左边和右边。以此类推。
注意节点要么是操作数,要么是操作符。操作符永远是压在操作数上面的。
(1)二叉树的遍历方式:先序(读到的是前缀表达式)、中序(读到的是中缀表达式)、后序(读到的是后缀表达式)
3、考法1:表达式实现的方法
4、考法2:中缀表达式转后缀表达式
三、数据类型
1、相关概念
2、考点1:表达式运算时数据类型转换
四、常量/变量
1、相关概念
-
常量:程序运行过程中值不变。
-
变量:再程序运行过程这种值不断变化。
-
全局量:作用域是全局。
-
局部量:作用域范围是局部。
2、考法1:变量/常量特性
五、标识符