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

第8章 复合数据类型 内容提要 本章主要介绍结构、联合、位段和枚举等复合数据类型。 结构类型可以描述类似记录的不同类型数据的集合体，也可以处理链表等复杂的数据结构； 联合类型可以使不同类型的数据共享存储单元； 位段类型则可以将1个或多个二进制位作为一个数据单位进行描述和处理； 枚举类型可以用来描述若干整数组成的集合。 结构类型的定义和存储模式 数组是相同类型变量的集合，结构类型则是不同类型变量的集合，它可以将各种类型的变量及数组作为一个整体来处理，相当于我们常说的记录。 1. 结构的定义 2. 结构变量、结构数组和结构指针的定义 3. 结构的内存分配模式 4. 嵌套结构和递归结构 访问结构变量和结构数组的成员 访问结构成员运算符 访问结构成员的方法 结构变量、结构数组和结构指针的初始化和赋值 结构变量的初始化 结构数组的初始化 结构指针的初始化 结构变量的赋值、输入和输出 结构数组的赋值、输入和输出 结构类型的数据在函数间的传递 结构类型的数据也可以在函数间传递，传递的方式也有虚实结合、函数返回值和全局结构3种。全局结构和全局变量一样在函数外定义，可提供各函数共享，使用比较简单，也不提倡，故不再介绍，下面仅介绍前两种传递方式。 1. 虚实结合方式 2. 返回值方式 联合类型 联合类型是一种特殊的结构类型，它的最大特点是所有成员共享同一存储单元。 1. 联合与结构的相同之处 （1）概念相同。联合也是一种复合数据类型，由若干个成员组成。定义了联合类型后，可以用它来定义联合变量、联合数组、联合指针及联合指针数组。 （2）定义方式相同。除了将关键字struct换成union以外，结构的各种定义方式都可以用来定义联合。例如，定义联合类型的一般形式如下： 位段结构类型 在位段结构类型及变量的定义中，位段成员的定义格式如下： struct 结构标识符 { 数据类型 位段名1：位数; 数据类型 位段名2：位数; …… 数据类型 位段名n：位数; }[位段结构变量表]； 其中，各位段的数据类型必须是int、signed或unsigned；位数为1的位段只能用unsigned；每个位段名后紧跟一个冒号，冒号后面是该位段的位数。 枚举类型 枚举类型是由一系列标识符组成的集合，其中，每个标识符代表一个整数值。如果一个变量只有有限几种可能的值，就可以将它定义成枚举类型变量。所谓“枚举”是将变量的值一一列举出来，变量的值只限于列举值的范围内。因此，枚举可以看成是定义符号常量的第三种方法。 1. 枚举类型及枚举变量的定义 2. 枚举元素的取值 3. 枚举变量的使用 类型定义（typedef） C语言为了适应用户的习惯和便于程序移植，允许用户通过类型定义将已有的各种类型名定义成新的类型标识符。经类型定义后，新的类型标识符即可当做原标识符使用。 1. 类型定义的形式 类型定义的一般形式如下： typedef tyname ind; 2. 类型定义的使用 本章总结 本章应重点掌握结构类型和联合类型的定义方法，以及这两种类型的变量、数组、指针及指针数组的定义、初始化、引用、赋值、输入、输出及在函数间传递的方法；位段结构和枚举类型的基本知识，类型定义的方法和作用。 难点包括结构成员和联合成员的访问形式及其地址表示形式，结构和联合的存储分配模式，结构和联合类型的数据在函数间传递的基本机制，用结构处理链表的基本操作，类型定义的使用。 本章习题 选择题 1. 定义如下结构： struct sk { int a; float b; }data,*p; 若指针p指向结构变量data，即有p=data;，则对data中的a域的正确引用是____。 A. (*p).data.a B. (*p).a C. p-data.a D. p.data.a 2. 若定义如下结构，能打印出字母M的语句是______。 struct person { char name[9]; int age; } struct person class[10]= {John,17,Paul,19,Mary,18,Adam,16}; A. printf(%c\n,class[3].name); B. printf(%c\n,class[3].name[1]); C. printf(%c\n,class[2].name[1]; D. printf(%c\n,class[2].name[0]); 本章习题 3. 设有如下结构定义：