第8章复合数据类型.ppt

第8章 复合数据类型 内容提要n本章主要介绍结构、联合、位段和枚举等复合数据类型n结构类型可以描述类似记录的不同类型数据的集合体，也可以处理链表等复杂的数据结构；n联合类型可以使不同类型的数据共享存储单元；n位段类型则可以将1个或多个二进制位作为一个数据单位进行描述和处理；n枚举类型可以用来描述若干整数组成的集合 结构类型的定义和存储模式 n数组是相同类型变量的集合，结构类型则是不同类型变量的集合，它可以将各种类型的变量及数组作为一个整体来处理，相当于我们常说的记录n1. 结构的定义n2. 结构变量、结构数组和结构指针的定义n3. 结构的内存分配模式n4. 嵌套结构和递归结构访问结构变量和结构数组的成员n访问结构成员运算符 n访问结构成员的方法 结构变量、结构数组和结构指针的初始化和赋值 n结构变量的初始化 n结构数组的初始化 n结构指针的初始化 n结构变量的赋值、输入和输出 n结构数组的赋值、输入和输出 结构类型的数据在函数间的传递 n结构类型的数据也可以在函数间传递，传递的方式也有虚实结合、函数返回值和全局结构3种全局结构和全局变量一样在函数外定义，可提供各函数共享，使用比较简单，也不提倡，故不再介绍，下面仅介绍前两种传递方式。

n1. 虚实结合方式n2. 返回值方式联合类型n联合类型是一种特殊的结构类型，它的最大特点是所有成员共享同一存储单元n1. 联合与结构的相同之处n（1）概念相同联合也是一种复合数据类型，由若干个成员组成定义了联合类型后，可以用它来定义联合变量、联合数组、联合指针及联合指针数组n（2）定义方式相同除了将关键字struct换成union以外，结构的各种定义方式都可以用来定义联合例如，定义联合类型的一般形式如下：位段结构类型 n在位段结构类型及变量的定义中，位段成员的定义格式如下：n struct 结构标识符n { 数据类型 位段名1：位数;n 数据类型 位段名2：位数;n ……n 数据类型 位段名n：位数;n }[位段结构变量表]；n其中，各位段的数据类型必须是int、signed或unsigned；位数为1的位段只能用unsigned；每个位段名后紧跟一个冒号，冒号后面是该位段的位数 枚举类型n枚举类型是由一系列标识符组成的集合，其中，每个标识符代表一个整数值如果一个变量只有有限几种可能的值，就可以将它定义成枚举类型变量。

所谓“枚举”是将变量的值一一列举出来，变量的值只限于列举值的范围内因此，枚举可以看成是定义符号常量的第三种方法n1. 枚举类型及枚举变量的定义 n2. 枚举元素的取值n3. 枚举变量的使用类型定义（typedef）nC语言为了适应用户的习惯和便于程序移植，允许用户通过类型定义将已有的各种类型名定义成新的类型标识符经类型定义后，新的类型标识符即可当做原标识符使用n1. 类型定义的形式n类型定义的一般形式如下：n typedef tyname ind; n2. 类型定义的使用本章总结n本章应重点掌握结构类型和联合类型的定义方法，以及这两种类型的变量、数组、指针及指针数组的定义、初始化、引用、赋值、输入、输出及在函数间传递的方法；位段结构和枚举类型的基本知识，类型定义的方法和作用n难点包括结构成员和联合成员的访问形式及其地址表示形式，结构和联合的存储分配模式，结构和联合类型的数据在函数间传递的基本机制，用结构处理链表的基本操作，类型定义的使用 本章习题n选择题n1. 定义如下结构：n struct skn { int a; float b; }data,*p;n若指针p指向结构变量data，即有p=&data;，则对data中的a域的正确引用是____。

nA. (*p).data.a B. (*p).a C. p->data.a D. p.data.an2. 若定义如下结构，能打印出字母M的语句是______n struct person { char name[9]; int age; }n struct person class[10]= {"John",17,"Paul",19,"Mary",18,"Adam",16};nA. printf("%c\n",class[3].name); B. printf("%c\n",class[3].name[1]);nC. printf("%c\n",class[2].name[1]; D. printf("%c\n",class[2].name[0]);本章习题n3. 设有如下结构定义：n struct addrn { char name[30]; char street[40];n char city[20]; char office[30];n char phone[10]; int age;} stud;n若用printf("%s\n",…)访问该结构中name值的正确方法是 ① ，用scanf("%d",…)访问结构元素age的地址的正确方法是 ② 。

n① A. stud->name B. &stud.name C. stud.&name D. stud.namen② A. stud.&age B. &stud.age C. stud.age D. stud->age本章习题n4. 下面程序的输出结果是______n main()n { struct cmplx { int x;int y;} cnum[2]={1,3,2,7};n printf("%d\n",cnum[0].y/cnum[0].x*cnum[1].x);n }nA. 0 B. 1 C. 3 D. 6n5. 下列程序的输出结果是____n struct abcn { int a;n int b;n int c;n };n main()n { struct abc s[2]={{1,2,3},{4,5,6}};n int t;n t=s[0].a+s[1].b;n printf("%d\n",t);n }nA. 5 B. 6 C. 7 D. 8 本章习题n7. 下面程序的输出结果为____。

n struct stn { int x;n int *y;n } *p;n int dt[4]={10,20,30,40};n struct st aa[4]={50,&dt[0],60,&dt[1],70,&dt[2],80,&dt[3]};n main()n { p=aa;n printf("%d ",++p->x);n printf("%d ",(++p)->x);n printf("%d\n",++(*p->y));n }nA. 10 20 20 B. 50 60 21 C. 51 60 21 D. 60 70 31本章习题n二、填空题n1. 若有以下定义和语句，则sizeof(a)的值是 ① ，而sizeof(a.share)的值是 ② n struct daten { int day;n int month;n int year;n unionn { int share1;n float share2;n } share;n } a;本章习题n三、编程题n1. 用结构数组建立含5个人的通讯录，包括姓名、地址和号码。

能根据键盘输入的姓名，输出该姓名及对应的号码n2. 用结构数组存放一个数据库，含10个人的考试成绩，包括姓名、数学、计算机、英语、体育和总分其中，总分由程序自动计算主程序能输出排序后的数组按总分从高到低排序由子程序sort()完成n3. 编写程序，要求利用结构数组实现输入3个人的姓名和年龄，并输出3人中最年长者的姓名和年龄。