算法与数据结构(教学安排)2.ppt

算法与数据结构（教学安排） C语言复习（3学时） 算法与数据结构(87学时） 课堂（周3学时）+上机实习（周2学时） 考试方式：30%（作业+上机实习）+ 70%（期末闭卷） 教材： 《算法与数据结构（C语言描述）》， 北京大学，张乃孝等 参考书：《数据结构-用C语言描述》 宁正元主编，中国水利水电出版社等 《数据结构（C语言版）》， 清华大学出版社，严蔚敏等 C语言复习 为什么要复习C语言？ 为什么选择C，而不是C++? 计算机编程语言介绍 计算机编程语言与人类的自然语言 按照与硬件的关系 按照程序设计思想的发展 程序设计思想发展 50年代机器语言、汇编语言 60年代面向过程 以问题的处理过程为中心 FORTRAN、ALGOL、COBOL、BASIC 70年代面向结构 自顶往下、逐步求精、模块化设计 PASCAL、MODULA-2、ADA、C、LISP 80年代面向对象 客观对象及其相互间的联系 Simula-67、Smalltalk、C++、Java …… C语言主要内容复习 程序结构 词法成分 类型与定义 运算符 控制语句 输入、输出 指针问题 其它 程序结构 一个或多个文件 一个主函数和若干个子函数构成 编辑、 编译、 连接、 执行 （Editor, Compiler, Linker, Run) .c .h .obj .obj .lib .dll .exe 结构（头文件、类型定义和全程变量、函数原型说明、函数） 一个示例 词法成分 关键字（保留字） for, while, continue, break, int, char, struct …. 常量 整常数（01234， 0x1234, 1234) 字符常数（‘a’, ‘0’, ‘A’…) 特殊字符：\n(开始新行) \t（水平制表） \v（竖直制表） \b（退格） \r（回车） \a（鸣铃符） \f（换页） \\（反斜线） \’（单引号） \”（双引号） 宏定义 #define PI 3.14156 类型与定义 基本类型 char int float double void signed unsigned; short long 数组 一维、二维、多维 按行排列（行优先）[与FORTRAN不同] 下标从0开始[与FORTRAN不同] 理解：A, A[0], A[0] 结构 struct person { char name[20]; ….; struct person *next; }; typedef定义类型 typedef int INTEGER typedef float REAL REAL a, b; 运算符 算术运算： + - * / ++ -- % 关系运算： , , =, =, ==, != 逻辑运算： , || 位运算： , |, ^, ! 移位运算： , 条件运算： a ? b:c 复合运算： +=， -=， …… 其它： a, *a, a-b, a.b 注意： i++, ++i的区别 控制语句 单语句与复合语句 条件控制 if-else, if-else if-……else switch-case-default 循环控制 for (已经知道循环次数） While （先知结束条件） do-while（后知结束条件） 其它控制 break, continue, goto, return, exit 输入、输出 键盘输入、输出 scanf, printf, gets, puts getchar 文件输入、输出 fopen, fclose 文本文件 (fscanf, fprintf) 二进制文件 (fread, fwrite) fread(buffer, size, count, stream); fwrite(buffer, size, count, stream) 指针 指向变量的指针 float a, *pa; pa = a; *pa = 1.5; 指向数组的指针 float a[100], *pa; pa = a[0]; /* pa = a */ *pa++