《第8章复合数据类型》由会员分享，可在线阅读，更多相关《第8章复合数据类型（17页珍藏版）》请在金锄头文库上搜索。
1、第8章 复合数据类型 内容提要n本章主要介绍结构、联合、位段和枚举等复合数据类型。n结构类型可以描述类似记录的不同类型数据的集合体，也可以处理链表等复杂的数据结构；n联合类型可以使不同类型的数据共享存储单元；n位段类型则可以将1个或多个二进制位作为一个数据单位进行描述和处理；n枚举类型可以用来描述若干整数组成的集合。 结构类型的定义和存储模式 n数组是相同类型变量的集合，结构类型则是不同类型变量的集合，它可以将各种类型的变量及数组作为一个整体来处理，相当于我们常说的记录。n1. 结构的定义n2. 结构变量、结构数组和结构指针的定义n3. 结构的内存分配模式n4. 嵌套结构和递归结构访问结构变量
2、和结构数组的成员n访问结构成员运算符 n访问结构成员的方法 结构变量、结构数组和结构指针的初始化和赋值 n结构变量的初始化 n结构数组的初始化 n结构指针的初始化 n结构变量的赋值、输入和输出 n结构数组的赋值、输入和输出 结构类型的数据在函数间的传递 n结构类型的数据也可以在函数间传递，传递的方式也有虚实结合、函数返回值和全局结构3种。全局结构和全局变量一样在函数外定义，可提供各函数共享，使用比较简单，也不提倡，故不再介绍，下面仅介绍前两种传递方式。 n1. 虚实结合方式n2. 返回值方式联合类型n联合类型是一种特殊的结构类型，它的最大特点是所有成员共享同一存储单元。n1. 联合与结构的相同
3、之处n（1）概念相同。联合也是一种复合数据类型，由若干个成员组成。定义了联合类型后，可以用它来定义联合变量、联合数组、联合指针及联合指针数组。n（2）定义方式相同。除了将关键字struct换成union以外，结构的各种定义方式都可以用来定义联合。例如，定义联合类型的一般形式如下：位段结构类型 n在位段结构类型及变量的定义中，位段成员的定义格式如下：n struct 结构标识符n 数据类型 位段名1：位数;n 数据类型 位段名2：位数;n n 数据类型 位段名n：位数;n 位段结构变量表；n其中，各位段的数据类型必须是int、signed或unsigned；位数为1的位段只能用unsigned；
4、每个位段名后紧跟一个冒号，冒号后面是该位段的位数。 枚举类型n枚举类型是由一系列标识符组成的集合，其中，每个标识符代表一个整数值。如果一个变量只有有限几种可能的值，就可以将它定义成枚举类型变量。所谓“枚举”是将变量的值一一列举出来，变量的值只限于列举值的范围内。因此，枚举可以看成是定义符号常量的第三种方法。n1. 枚举类型及枚举变量的定义 n2. 枚举元素的取值n3. 枚举变量的使用类型定义（typedef）nC语言为了适应用户的习惯和便于程序移植，允许用户通过类型定义将已有的各种类型名定义成新的类型标识符。经类型定义后，新的类型标识符即可当做原标识符使用。n1. 类型定义的形式n类型定义的一
5、般形式如下：n typedef tyname ind; n2. 类型定义的使用本章总结n本章应重点掌握结构类型和联合类型的定义方法，以及这两种类型的变量、数组、指针及指针数组的定义、初始化、引用、赋值、输入、输出及在函数间传递的方法；位段结构和枚举类型的基本知识，类型定义的方法和作用。n难点包括结构成员和联合成员的访问形式及其地址表示形式，结构和联合的存储分配模式，结构和联合类型的数据在函数间传递的基本机制，用结构处理链表的基本操作，类型定义的使用。 本章习题n选择题n1. 定义如下结构：n struct skn int a; float b; data,*p;n若指针p指向结构变量data，
6、即有p=&data;，则对data中的a域的正确引用是_。nA. (*p).data.a B. (*p).a C. p-data.a D. p.data.an2. 若定义如下结构，能打印出字母M的语句是_。n struct person char name9; int age; n struct person class10= John,17,Paul,19,Mary,18,Adam,16;nA. printf(%cn,class3.name); B. printf(%cn,class3.name1);nC. printf(%cn,class2.name1; D. printf(%cn,cla
7、ss2.name0);本章习题n3. 设有如下结构定义：n struct addrn char name30; char street40;n char city20; char office30;n char phone10; int age; stud;n若用printf(%sn,)访问该结构中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
8、本章习题n4. 下面程序的输出结果是_。n main()n struct cmplx int x;int y; cnum2=1,3,2,7;n printf(%dn,cnum0.y/cnum0.x*cnum1.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 s2=1,2,3,4,5,6;n int t;n t=s0.a+s1.b;n printf(%dn,t);n nA. 5 B. 6 C. 7 D. 8 本章习题n7. 下面程序的输出结果为
9、_。n struct stn int x;n int *y;n *p;n int dt4=10,20,30,40;n struct st aa4=50,&dt0,60,&dt1,70,&dt2,80,&dt3;n main()n p=aa;n printf(%d ,+p-x);n printf(%d ,(+p)-x);n printf(%dn,+(*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人中最年长者的姓名和年龄。
