自考数据结构导论--第一章-概论.ppt

* * 算法描述 我们教程主要用C语言描述。 以下简单复习下C语言的内容。 * 第 * 页 小 大 字符 符号 关键字 C语言 基本组成 语句 函数 标准库函数 用户自定义函数 标识符 其他符号 数字,字母,运算符,特殊符号 直接调用 先定义，再调用 1. C语言的基本组成 C语言概述 * 第 * 页 2、基本字符集 C语言编程中可以使用的字符。ASCII字符集。 数 字：0 1 2 3 4 5 6 7 8 9 字 母：a b c …… z A B C …… Z 运算符：+ - * / % = = = != == | ∧ ~ || ! ( ) [ ] { } - . ? : , ; 特殊符号：_(下划线) 空格 回车(\r) 换行(\n) 制表符(\t) 其它转义字符 C语言概述 * 3、标识符 字符组成的串，用来对各种用户自定义对象命名。例如：变量名、常量名、数组名、函数名、文件名、类型名等。 合法的标识符：由字母或下划线开头,由字母、数字或下划线组成。字母:大小写的a～z ,下划线:_ ,数字:0～9 例如： a _ry test31 string_1 不能以数字开头 不能包含除下划线外的运算符和其他符号 大小写区分 判断哪些是合法的标识符： C x1 1x x+y sum_5 sum-5 count _z3 $x_8 *Z3 C语言概述 * 第 * 页 4、关键字 C语言中由系统特殊定义的32个具有特定含义的标识符，不能作为用户自定义对象的名字。 auto break case char const continue default do double else enum extern float for goto if int long register return short signed sizeof static struct switch typedef union unsigned void volatile while 例如:变量名不能是int C语言概述 * 5、语句 int a,b,sum; sum=a+b; printf(sum=%d,sum); 5.1、输入输出语句 C语言概述 函数调用语句 printf scanf 输入输出语句 字符输入输出语句 格式输入输出语句 getchar putchar * 5.2、赋值语句 赋值语句:由赋值表达式加上一个分号构成，它属于表达式语句类。 实例: a=1;b=2;c=3; /*三个赋值语句，分别为变量a，b，c赋值*/ x=a*a+b*b+c*c; /*计算表达式a2+b2+c2的值，并赋值给变量x*/ 程序划分为三部分:数据输入,数据处理,数据输出。它们可以由赋值语句和输入输出语句来完成。 注意：一定要严格区分赋值表达式和赋值语句的区别。 printf(“%d\n”,x=a*a+b*b+c*c); printf(“%d\n”,x=a*a+b*b+c*c;); 合法 出错，输出语句的输出列表中不允许出现语句 * 单分支选择if语句格式： if(条件表达式) 语句 双分支选择if语句格式： if(条件表达式) 语句1； else 语句2； 5.3、选择语句 多分支if语句形式的格式： if(表达式1) 语句1； else if(条件表达式2)语句2； else if(条件表达式3)语句3； … else if(条件表达式n)语句n； else 语句n+1； * switch语句的一般格式： switch(表达式) { case 判断值1: 语句(组)1 ； break; case 判断值2: 语句(组)2； break； … case 判断值n: 语句(组) n； break； default : 语句(组) n+1 ； } C语言概述 * While语句的一般