C程序设计第8章复合数据类型.ppt

1、第8章 复合数据类型,8,内容提要,本章主要介绍结构、联合、位段和枚举等复合数据类型。 结构类型可以描述类似记录的不同类型数据的集合体，也可以处理链表等复杂的数据结构； 联合类型可以使不同类型的数据共享存储单元； 位段类型则可以将1个或多个二进制位作为一个数据单位进行描述和处理； 枚举类型可以用来描述若干整数组成的集合。,结构类型的定义和存储模式,数组是相同类型变量的集合，结构类型则是不同类型变量的集合，它可以将各种类型的变量及数组作为一个整体来处理，相当于我们常说的记录。 1. 结构的定义 2. 结构变量、结构数组和结构指针的定义 3. 结构的内存分配模式 4. 嵌套结构和递归结构,访问结构

2、变量和结构数组的成员,访问结构成员运算符 访问结构成员的方法,结构变量、结构数组和结构指针的初始化和赋值,结构变量的初始化 结构数组的初始化 结构指针的初始化 结构变量的赋值、输入和输出 结构数组的赋值、输入和输出,结构类型的数据在函数间的传递,结构类型的数据也可以在函数间传递，传递的方式也有虚实结合、函数返回值和全局结构3种。全局结构和全局变量一样在函数外定义，可提供各函数共享，使用比较简单，也不提倡，故不再介绍，下面仅介绍前两种传递方式。 1. 虚实结合方式 2. 返回值方式,联合类型,联合类型是一种特殊的结构类型，它的最大特点是所有成员共享同一存储单元。 1. 联合与结构的相同之处 （1

3、）概念相同。联合也是一种复合数据类型，由若干个成员组成。定义了联合类型后，可以用它来定义联合变量、联合数组、联合指针及联合指针数组。 （2）定义方式相同。除了将关键字struct换成union以外，结构的各种定义方式都可以用来定义联合。例如，定义联合类型的一般形式如下：,位段结构类型,在位段结构类型及变量的定义中，位段成员的定义格式如下： struct 结构标识符 数据类型 位段名1：位数; 数据类型 位段名2：位数; 数据类型 位段名n：位数; 位段结构变量表； 其中，各位段的数据类型必须是int、signed或unsigned；位数为1的位段只能用unsigned；每个位段名后紧跟一个冒号

4、，冒号后面是该位段的位数。,枚举类型,枚举类型是由一系列标识符组成的集合，其中，每个标识符代表一个整数值。如果一个变量只有有限几种可能的值，就可以将它定义成枚举类型变量。所谓“枚举”是将变量的值一一列举出来，变量的值只限于列举值的范围内。因此，枚举可以看成是定义符号常量的第三种方法。 1. 枚举类型及枚举变量的定义 2. 枚举元素的取值 3. 枚举变量的使用,类型定义（typedef）,C语言为了适应用户的习惯和便于程序移植，允许用户通过类型定义将已有的各种类型名定义成新的类型标识符。经类型定义后，新的类型标识符即可当做原标识符使用。 1. 类型定义的形式 类型定义的一般形式如下： typed

5、ef tyname ind; 2. 类型定义的使用,本章总结,本章应重点掌握结构类型和联合类型的定义方法，以及这两种类型的变量、数组、指针及指针数组的定义、初始化、引用、赋值、输入、输出及在函数间传递的方法；位段结构和枚举类型的基本知识，类型定义的方法和作用。 难点包括结构成员和联合成员的访问形式及其地址表示形式，结构和联合的存储分配模式，结构和联合类型的数据在函数间传递的基本机制，用结构处理链表的基本操作，类型定义的使用。,本章习题,选择题 1. 定义如下结构： struct sk int a; float b; data,*p; 若指针p指向结构变量data，即有p=,本章习题,3. 设有

6、如下结构定义： struct addr char name30; char street40; char city20; char office30; char phone10; int age; stud; 若用printf(%sn,)访问该结构中name值的正确方法是 ，用scanf(%d,)访问结构元素age的地址的正确方法是 。 A. stud-name B. int y; cnum2=1,3,2,7; printf(%dn,cnum0.y/cnum0.x*cnum1.x); A. 0 B. 1 C. 3 D. 6 5. 下列程序的输出结果是_。 struct abc int a; i

7、nt b; int c; ; main() struct abc s2=1,2,3,4,5,6; int t; t=s0.a+s1.b; printf(%dn,t); A. 5 B. 6 C. 7 D. 8,本章习题,7. 下面程序的输出结果为_。 struct st int x; int *y; *p; int dt4=10,20,30,40; struct st aa4=50, A. 10 20 20 B. 50 60 21 C. 51 60 21 D. 60 70 31,本章习题,二、填空题 1. 若有以下定义和语句，则sizeof(a)的值是 ，而sizeof(a.share)的值是 。 struct date int day; int month; int year; union int share1; float share2; share; a;,本章习题,三、编程题 1. 用结构数组建立含5个人的通讯录，包括姓名、地址和电话号码。能根据键盘输入的姓名，输出该姓名及对应的电话号码。 2. 用结构数组存放一个数据库，含10个人的考试成