第11章 结构体及共用体.pptVIP

至此，已介绍了基本类型（简单类型）的变量（如整型、实型、字符型等），也介绍了一种构造类型数据（数组）。 但是，只有这些数据类型是不够的。有时需要将不同类型的数据组合成一个有机的整体，以便于引用。如：学生记录。可以使用C语言提供的结构体来表示。 结构体（struct） 结构体的概念 结构体的定义 结构体变量的存储特点 结构体变量的引用 结构体变量的初始化 结构体数组（数组元素为结构体类型） 定义 初始化 应用举例 结构体指针 指向结构体变量的指针 指向结构体数组的指针 指向结构体的指针作函数的参数 单链表 共同体（union） 共同体的含义与定义方法 共同体的存储特点 共同体的使用 结构体与共用体小结 枚举类型(enum) typedef定义类型 结构体的定义 1、含义：由若干个相互之间有联系的数据项构成。 即不同类型数据的集合。 2、功能：用于描述一个“概念”（或记录）。 如： num 10010 name LiFun sex M age 18 score 87.5 addr BeiJing 3、定义： 方法一：在定义结构体类型的同时，直接给出结构体变量。 方法二：先给出结构体类型的定义，再定义结构体变量。 方法二： 4、要点： 结构体名：用于标识一种新的数据类型，即结构体类型，不能省略。 注意区分结构体类型与基本数据类型的不同，它是复合数据类型。 在同一结构内各成员的名称不能相同 。 结构体成员变量与普通变量的定义一样，它还可以是结构体变量。 结构体变量的存储特点 结构体类型变量的引用 1、原则：通过结构体的成员来引用结构体变量。 2、成员的引用方法为:结构体变量名.成员名 3、要点： 结构体变量不能整体输入输出,只能对它的成员进行操作. 如:student1.num; 若成员本身又是一个结构体类型,则要使用若干个成员运算符,逐级找到最底层的成员.如:student1.birthday.day 成员变量可以象一般的变量一样进行各种运算,只是在运算时要加上“.”运算符. 可以引用成员的地址. 结构体变量的初始化 一、可以给主函数中或外部存储类别和静态存储类别的结构体变量、数组赋初值。 1、对外部存储类型的初始化 例11-1 2、对静态存储类型的结构体变量进行初始化 例11-2 二、给结构体变量赋初值不能跨越前面的成员而只给后面的成员变量赋值。 例11_1:对外部存储类型的初始化. 例11_2:对静态存储类型的结构体变量进行初始化. 结构体数组的定义 一、含义：若干个相同的结构体类型数据组成的集合。 二、定义方法： 三、结构体数组的使用方法 1、先通过数组的下标（或指向数组的指针）来访问结构体变量。 2、再通过结构体变量的成员实现结构体数据的访问。 形式为：数组名[下标].成员名 如：stu[2].name=“Wang Ying”; 与一般数组元素赋初值的方法相同。 例11_3: 对候选人得票的统计程序,设有三个候选人,每次输入一个候选人的名字,最后统计出每个候选人的得票的结果. 指向结构体变量的指针 一、含义： 1、结构体变量的指针： 指结构体变量所占内存单元的起始地址 2、指向结构体变量的指针 指向结构体变量的起始地址的指针变量. 二、定义方法与使用 三、要点: 1、必须将指针指向一个确定的结构体变量，如：p=a; 2、通过结构体变量的指针访问结构体的方法为: a.num、(*p).num、p-num。 3、区分：p-n++ 和 ++p-n 1、结构体指针的定义： 指向结构体数组的指针 1、定义方法举例： 2、使用要点： 1.p++:是指针p指向数组的下个元素,而这个元素是由结构体类型数据组成的,它不是一个简单的变量. 2.(++p)-num:先使指针p指向结构体数组当前位置的下一个元素,再访问其元素成员num; 请区别与(p++)-num的不同。 例11_4：指向结构体数组的指针 结构体的指针作函数的参数 1、用结构体变量的成员作函数的参数与一般变量作函数的参数一致; 2、用指向结构体变量的指针作函数的参数,实参将地址传递给形参,与前面指针作函数参数一致; 3、新版本的c语言允许将整个结构体变量作为函数的参数进行传递,要求形参与实参的类型必须一致,而且程序占用内存大,运行速度慢. 4、举例（参见课本p292） 单链表 一、链表的含义： 当一个结构体中有一个成员是指向本结构体的指针时，通过这样的指针可以将若干个相同的结构体存储单元连接成一个新的数据结构。举例： 二、功能：可以根据需要动态的开辟存储空间。 1.malloc(size):动态分配一个长