数据结构-1预备知识备课讲稿.pptVIP

1 C++的不同的表示;1 C++的不同的表示;1 C++的不同的表示;1 C++的不同的表示;2 自定义数据类型;2 自定义数据类型;2.2 枚举类型(enum);2.2 枚举类型(enum);枚举类型(enum)举例;;if((k!=i)(k!=j)) //第三个球不同于前两个 { n=n+1; coutn; for(loop=1;loop=3;loop++) { switch(loop) { case 1: pri=(enum color)i; break; case 2: pri=(enum color)j; break; case 3: pri=(enum color)k; break; default: break; } ; switch(pri) { case red: cout red; break; case yellow: cout yellow; break; case blue: cout blue; break; case white: cout white; break; case black: cout black; break; default: break; } } coutendl; } } couttotal:nendl; } ;2 自定义数据类型;2.3 结构类型;2.3 结构类型;2.3 结构类型;例 将月日数转换为年天数的C函数;2.4 联合（共同体） ;2.4 联合; 设计一个既能填入学生数据、又能用于教师的数据类型，并用于实际处理。 struct record{ int number; char name[20]; char job; // 学生 s；教师 t union{ int class; // 学生填班级号 char position[12]; //教师填职务 } category; } person[2]; ;程序中可使用下列形式的语句： int n, i; for(i=0; i2; i++) { cin person[i].number person[i].name person[i].job; if(person[i].job==‘s’) cin person[i].category.class; else if(person[i].job==‘t’) cin person[i].category.position; else cout “input error” endl; };3 . 复习函数，介绍函数重载;(1) 函数的定义;（2）函数的调用;(3) 函数的参数传递;(3) 函数的参数传递;例 两个变量的值互换（1）指针参数（2）引用参数 #include iostream.h void swap (int *p1, int *p2) { int temp; temp=*p1; *p1=*p2; *p2=temp; } int main( ) { int i=3, j=5; swap(i, j); cout i “,” j endl; return 0; } ;#include iostream.h void swap (int a, int b) { int temp; temp=a; a=b; b=temp; } int main( ) { int i=3, j=5; swap(i, j); cout i “,” j endl; return 0; } ;(4) 函数重载;4 复习指针，介绍动态