回顾c所需要的知识 数据结构 教学课件.ppt

数据结构 －－有关的C语言知识 1、请读程序： #includestdio.h main() { float x,y; scanf(“%f”,x); if (x0.0) y=0.0; else if ((x5.0)(x!=2.0)) y=1.0/(x+2.0); else if (x10.0) y=1.0/x; else y=10.0; printf(“%f\n”,y); } 1：先判断a与b是否相等，如果a等于b则继续判断b与c是否相等，相等则打印 a＝b＝c；如果a不等于b则打印 a！＝b 1、请读程序并写出结果： #includestdio.h void main() { int a=2,b=-1,c=2; if(ab) if(b0) c=0; else c++; printf(“%d\n”,c); } 1、以下程序运行结果是 。 fun(int x) { static int a=3; a+=x; return a; } main( ) { int k=2,m=1,n; n=fun(k); n=fun(m); printf(%d\n,n); } 值传递和地址传递－－值传递 数值传递：调用函数与被调用函数中使用的变量占用不同的存储单元。 特点： 单向值传递，形参的改变不会影响实参 地址传递：调用函数与被调用函数中使用的变量占用相同的存储单元。 指针的其他几种赋值方式 用NULL赋空值 p=NULL； 或 p=0；或 p=‘\0’; 说明指针p不指向任何有效数据 通过调用库函数赋值 malloc函数 如： int *p; p=(int*)malloc(sizeof(int)); 注：使用free释放空间 【格式】 free(指针变量) 例如：free(p); 方法三：是在说明结构体时直接定义结构体变量，并且不用指定结构体名。 #include stdio.h void main() { struct TIME { int hour; int minute; int second; }; struct TIME mt_begin; 定义已有类型的别名--typedef 除可直接使用Ｃ提供的标准类型和自定义的类型（结构、共用、枚举）外，也可使用typedef定义已有类型的别名。该别名与标准类型名一样，可用来定义相应的变量。 定义结构体类型的别名--typedef 函数可以返回整型、实型、字符型等类型的数据，还可返回地址值－－即指针函数 返回指针值的函数定义的头部： 类型名 * 函数名（形参表） 例： int *fun(int x,int y) 表示fun是返回整型指针的函数，返回的指针值指向一个整型数据。该函数还包含两个整型参数x,y 例：返回两个数中大数地址的函数。 int *fun(int,int); main() { int i,j,*p; printf(enter two num to i,j:); scanf(%d%d,i,j); p=fun(i,j); /* 调用fun，返回大数地址，赋值给指针变量p */ printf(max=%d\n,*p); /* 打印p指向的数据 */ } int *fun(int x,int y) /* fun函数返回形参x,y中较大数的地址（指针） */ { int *z; if(xy) z=x; else z=y; return z; } 结构体变量的定义 struct student1 ｛ …… ｝； struct student1 stu1, stu2； 方法1： 方法2： struct student1 { int num; char name[20]; …… }stu1,stu2； 结构体变量直接跟在结构体定义后面 结构体变量单独