《C语言课件第八章-复合数据类型.ppt》由会员分享,可在线阅读,更多相关《C语言课件第八章-复合数据类型.ppt(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.联合与结构的相同之处n(1)概念相
3、同。联合也是一种复合数据类型,由若干个成员组成。定义了联合类型后,可以用它来定义联合变量、联合数组、联合指针及联合指针数组。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类型定义的一般形式如下:n typede
5、f tyname ind;n2.类型定义的使用本章总结n本章应重点掌握结构类型和联合类型的定义方法,以及这两种类型的变量、数组、指针及指针数组的定义、初始化、引用、赋值、输入、输出及在函数间传递的方法;位段结构和枚举类型的基本知识,类型定义的方法和作用。n难点包括结构成员和联合成员的访问形式及其地址表示形式,结构和联合的存储分配模式,结构和联合类型的数据在函数间传递的基本机制,用结构处理链表的基本操作,类型定义的使用。本章习题n选择题n1.定义如下结构:n struct skn int a;float b;data,*p;n若指针p指向结构变量data,即有p=&data;,则对data中的a
6、域的正确引用是_。nA.(*p).data.a B.(*p).a C.p-data.a D.n2.若定义如下结构,能打印出字母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,class2.name0);本章习题n3.设有如下结构定义:n struct addrn
7、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本章习题n4.下面程序的输出结果是_。n main()n struct cmplx int x;int y;c
8、num2=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.下面程序的输出结果为_。n struct stn int x;n int*y;n *p;n int dt4=10,20,30,40;n struct st
9、 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人中最年长者的姓名和年龄。
限制150内