C语言知识补充.ppt

第1讲 课程介绍 C语言知识补充 C语言知识回顾 一.数组 1、定义 2、给数组存数据 3、数组的使用（排序、查找） 编程练习： 编写一个程序，实现将一个整型数组中的10个元素就地逆置； 二.指针 1、指针常量 2、指针变量 三.结构体 1.结构类型的变量的定义 2.结构类型的指针 3.结构成员的访问 4.复杂结构（嵌套结构、含指针的结构） 5.结构数组 编程练习： 编写一个程序：设计一个寝室4名同学的通讯录。要求：使用结构体数组将4名学生的信息输入和输出。（类型如下） typedef struct { int post; char addr[80]; char tel[14]; } ADDRESS; typedef struct{ char name[20]; ADDRESS homeaddr; } INFORMATION; INFORMATION s1,s[4]; 四.函数 1.定义 2.声明 3.调用 4.参数传递 按值传递； 按地址传递。 #include stdio.h void swap(int,int); int main() { int a=3,b=4; swap(a,b); printf( “%d,%d”,a,b); return 0; } void swap(int x,int y) { int t=x; x=y; y=t; printf( “%d,%d”,x,y); } #include iostream.h void swap(int *,int *); int main() { int a=3,b=4; printf(“%d,%d”,a,b); swap(a,b); printf(“%d,%d”,a,b); return 0; } void swap(int *x,int *y) { int t=*x; *x=*y; *y=t; } 5.指针型函数 #include stdio.h char *getstring(void) { char *p=Hello world!; return p; } int main(void) { char *str=NULL; str=getstring(); puts(str); return 0; } 6、函数的递归调用 定义：函数的递归调用就是在函数的执行过程中直接或间接调用函数本身； 递归的两要素： 一是问题在每一次递归过程中规模在变小，即降阶； 二是在使用递归时，必须有一个明确的递归结束条件，称为递归出口。 递归调用的过程： 第一阶段称为“递推”； 第二阶段称为“回归” 例如：求阶乘 递归的特点： 优点：编写程序简洁清晰，可读性强； 缺点：执行效率低。 练习： 汉诺塔问题 五.动态内存分配 1.所在头文件（stalib.h） 2.内存分配函数(malloc,realloc) 3.释放函数(free) * * 一、课程介绍 1.课程性质 (1)是计算机类学生的核心课程 (2)是一般程序设计的基础，也是设计实现编译程序、操作系统、数据库系统等系统程序和大型应用程序的重要基础 (3)计算机等级考试和研究生入学考试的考试科目 2.研究领域 (1)研究程序处理对象-数据及其相互关系(逻辑结构) (2)研究具有某种关系的数据的存储方式(物理结构) (3)研究基于不同存储方式下的各种运算与实现(算法分析) 3.课程特点 (1)理论性强 (2)实践性强 (3)与语言关系密切 4.考核形式 (1)平时（30%）=上机作业(75分)+测验(25分) (2) 期末考试（70%）——闭卷考试 5.学习方法 (1)注意预习,认真听讲,做好笔记 (2)及时复习,完成作业,多做习题 (3)读程训练,多多益善 (4)真正掌握,付诸实践