算法与控制结构
1.算法
算法：一个完成某种特定任务的过程可分解成一组操作步骤，这组操作步骤即构成一个算法。
算法结构有三种：顺序结构、选择结构、循环结构
数据类型：整型（int）、浮点型（float）、双精度（double）、字符型（char）、布尔型（bool）
布尔类型（bool）包括两种true（1）、false（0）都是一个字节
逻辑运算符：
逻辑与：&& 并且
逻辑或：|| 或
逻辑非：！ 非、求反
2控制结构
（1）选择语句
if-else 语句 if(表达式) {语句1} else {语句2} if-else if 语句 if(表达式1) 语句1 else if(表达式2) 语句2 ... else if(表达式n) 语句n else 语句n+1
选择控制语句还有switch-case语句
switch(表达式) { case 常量表达式1:语句1 case 常量表达式2:语句2 ... case 常量表达式n:语句n default:语句n+1 }
（2）循环语句
循环结构有while、do-while和for三种。
//第一种 while(表达式) 循环语句 //第二种 do 循环语句 while(表达式); //分号;不能少，循环语句至少执行一次 //第三种 for(表达式1;表达式2;表达式3) 循环语句 /* 表达式1：一般赋初始值 表达式2：判断循环条件 表达式3：改变循环条件，一般累加/减 */ eg： for(n=1;n<=N;n++) { 循环语句 }
注：三目运算符 表达式1?表达式2:表达式3
若1成立，执行2，不成立，执行3
循环结束控制：
有break和continue，其中break终止整个循环，continue结束本次循环
算法的5个特性：
有穷性、确定性、有效性、输入、输出
对算法的评价：计算复杂度、内存占用量