第十章结构、联合、枚举和自定义类型技巧.ppt

第十章 结构、联合、枚举自定义类型 结构的说明与使用 动态数据结构 联合的说明与使用 枚举 用typedef 定义类型 10.1 结构的基本概念 结构属于构造数据类型，是数目固定的若干成员的有序集合； 结构与数组的区别在于结构内允许有不同类型的数据。 用途：把不同类型的数据组合成一个整体 结构类型说明 10.2 结构变量的定义 先说明结构类型，再定义结构变量 一般形式： 说明结构类型的同时定义结构变量 一般形式： 10.3 结构变量的引用 引用规则 结构变量不能整体引用，只能引用变量成员 在ANSI C中除了允许具有相同类型的结构变量相互赋值以外， 一般对结构变量的引用，包括赋值、输入、输出、 运算等都是通过结构变量的成员来实现的。 10.4 结构变量的初始化 10.5 结构数组 结构数组的定义 10.6 结构和指针 指向结构变量的指针 定义形式：struct 结构名 *结构指针名; 指向结构数组的指针 用指向结构的指针作函数参数 用结构变量的成员作参数——值传递 用指向结构变量或数组的指针作参数——地址传递 用结构变量作参数——多值传递，效率低 （ANSI C允许用整个结构作为函数的参数传递，但是必须保证实参与形参的类型相同。 ） 10.7 动态数据结构 各种数组（基本数据类型的变量数组、指针数组、结构数组等）在内存中都占用连续的存储空间。程序运行期间这个内存空间的大小是不变的，这样的数据结构称为静态数据结构。 静态数据结构中各元素的位置相对固定，可以方便地访问任一个元素。但是，删除或插入一个元素是比较困难的，往往要引起大量的数据移动，而且其数据量的扩充还受到它们所占用的内存空间的限制。 若一种数据结构，在物理上并不一定占用连续的内存空间，且占用的内存空间在程序运行期间可以动态地变化，可以根据需要随机地增加或删除其元素，就称为动态数据结构。 动态数据结构分配内存空间时必须采用动态存储分配技术。 内存动态申请和释放库函数 void * malloc(unsigned int size)在动态存储区分配长度为size的连续空间，并返回指向该空间起始地址的指针。若分配失败（系统不能提供所需内存），则返回空指针(NULL)。 例：int *p= (int *)malloc(sizeof(int)*10); void free(void * ptr)释放ptr指向的内存空间。ptr是malloc( )函数返回的值。 例：free(p); struct slistnode { int data;　struct slistnode *next; }; 10.8 位域（位段） 位域结构说明的一般形式是： 10.9 联合 属于构造数据类型 用途：使几个不同类型的变量共占一段内存 联合类型说明 形式： 结构与联合 10.10 枚举 用于一个变量只有几种可能的值 “枚举”类型的定义中列举出所有可能的取值，被说明为该“枚举”类型的变量取值不能超过定义的范围； 枚举类型的说明 枚举变量的定义 枚举类型的使用说明 枚举元素按定义时的顺序获得整型数值，定义时可改变枚举元素的取值。 10.11 用typedef定义类型 说明： typedef定义类型步骤： 按定义变量方法先写出定义体 如：int i; 将变量名换成新类型名 如：int INTEGER; 最前面加typedef 如：typedef int INTEGER; 用新类型名定义变量 如：INTEGER i, j; * * struct [结构类型名] { 类型标识符 成员名； 类型标识符 成员名； ……………. }； 成员类型可以是基 本类型或构造类型 struct是关键字, 不能省略 合法标识符 可省略：无名结构 例 struct student { int num; char name[20]; char sex; int age; float score; char addr[30]; }; name num sex age score addr 2字节 2字节 20字节 1字节 4字节 30字节 … ….. 结构类型说明用来描述结构 的组成形式，不分配内存 例 struct