c课程第九章无链表.pptVIP

总 复 习 注意：1、自定义不是定义一个新的数据类型，而是 对某种数据类型取一个代号。 2、掌握指针的使用。 ? 按作用和程序中的位置分（第六、七章） ： 1、局部变量：在一个函数内部或在一个复合语句中定义的变量。其有效范围在定义的函数内或复合语句中有效。 2、全局变量：在函数之外定义的变量。其 有效范围在定义点到本源程序结束。 总 复 习 ? 按内存中的存储方式分（ 七章 ）： 1、自动变量：auto 2、局部静态变量：static 3、寄存器变量：register 总 复 习 二、运算类型 要求掌握运算级别高低：P382 1、运算符（十三大类：） （1）算术运算符：+、-、*、/、% （2）关系运算符：、、=、=、==、!= （3）逻辑运算符：！、、|| （4）位运算符：、、~、^、 （5）赋值运算符：=和扩展赋值运算符（10种） （6）条件运算符：? : （7）逗号运算符：， （8）指针运算符：*和 （9）强制转换运算符：(类型） （10）求字节运算符：sizeof( ) （11）分量运算符：.和-（构造类数据中） （12）下标运算符：[ ] （13）其它：如函数调用运算符（ ）等 总 复 习 2、运算规则（各章相应内容） 3、运算级别（见P382：附录III） 一般有以下规律：（由高到低） 单目运算符-算术运算符-移位运算符- 关系运算符-位逻辑运算符-逻辑运算符- 条件运算符-赋值（和复合赋值）运算符- 逗号运算符。 4、指针运算 指针运算是重要内容，详见第10、11、13章。 变量指针(指向基本变量、构造变量、指针的指针） 函数指针 文件指针 总 复 习 三、基本结构与语句 要求掌握各种语句的构成：第四~六章内容 1、基本结构：顺序、选择、循环结构 2、语句（P48：五类）： （1）控制语句（9种） 1) if( )~else~ 2)switch( ) ~ 3) for( )~ 4) while( )~ 5) do ~ while( ) 6) continue 7) break 8) goto 9) return 总 复 习 （2）函数调用语句 三种方式：表达式中，单独语句，函数实参 （3）表达式语句 （4）空语句 （5）复合语句 3、各种语句的运算规则：详见各章相关内容。 4、数据输入、输出语句的用法： （1）数据来源 1）键盘输入、屏幕输出 2）文件输入和输出（第九章） （2）处理对象 1）字符型数据输入输出 2）非字符型数据（整、实数）输入输出 总 复 习 四、基本构成 —— 函数（第六章） 要求掌握函数各种语法要点和常用函数的设计。 1、分类 （1）按作用分： 主函数（有参主函数、无参主函数） 非主函数（有参函数、无参函数） （2）按函数间的关系分： 嵌套函数、 递归函数 （3）按形成方式分： 外部函数（用户函数） 内部函数（标准函数） ( 输入输出函数、数学函数、字符和字符串函数)。 总 复 习 2、基本语法要点 实参与形参： 函数的返回值 函数的调用： 3、函数间的数据流动 传值调用（单向流动）：有返回和无返回。 传址调用（双向流动）： （1）实参和形参：数组名 （2）实参为数组名，形参为指针变量 （3）实参和形参：指针变量 （4）实参为指针变量，形参为数组名 实参 形参 数组名 数组名 数组名 指针名 指针名 数组名 指针名 指针名 五、程序调试 掌握常见错误及修改方法 通过上机掌握，参考实验书P272。 六、总复习要求 1、全书精读 2、掌握常用算法： 书上例题和习题集的常用题型 总 复 习 常用算法： 1、求最大、最小值、平均值： 书上和习题中有很多实例，下来自己总结。 2、排序：直接插入法（比较法）、冒泡法、选择法 3、查找：比较查找、二分法查找 4、删除与插入： 5、交换：首尾交换、回文判断 6、求方