第8章构造数据类型.docVIP

第 8 章 构造数据类型 [目的要求] 1．掌握结构体类型； 2．掌握定义结构体类型变量的方法； 3．掌握结构体类型变量的引用； 4．掌握结构体变量的初始化； 5．掌握结构体数组； 6．掌握指向结构体类型数据的指针； 7，初步掌握链表； 8．掌握共用体的概念； 9．掌握枚举类型。 [基本内容] 1. 结构体数据； 2. 指向结构体类型数据的指针； 3. 链表； 4. 共用体数据类型； 5. 枚举数据类型； 6. 用typedef定义类型。 [重点难点] 1．重点： 结构体数组、指向结构体类型数据的指针。 2．难点： 链表。 [课时安排] 5学时。 8.1 结构类型与结构变量的定义 C 语言中的结构类型，相当于其它高级语言中的“记录”类型。 8.1.1 struct 结构类型名 /* struct 是结构类型关键字 */ { 数据类型 数据项 1; 数据类型 数据项 2; …… …… 数据类型 数据项ｎ ; }; /* 此行分号不能少！ */ [案例8.1] 定义一个反映学生基本情况的结构类型，用以存储学生的相关信息。 /* 功能：定义一个反映学生基本情况的结构类型 */ struct date /* 日期结构类型：由年、月、日三项组成 */ {int year; int month; int day; }; struct std_info /* 学生信息结构类型：由学号、姓名、性别和生日共 4 项组成 */ {char no[7]; char name[9]; char sex[3]; struct date birthday; }; struct score /* 成绩结构类型：由学号和三门成绩共 4 项组成 */ {char no[7]; int score1; int score2; int score3; }; （1）“结构类型名”和“数据项”的命名规则，与变量名相同。 （2）数据类型相同的数据项，既可逐个、逐行分别定义，也可合并成一行定义。 例如，本案例代码中的日期结构类型，也可改为如下形式： struct date {int year, month, day; }; （3）结构类型中的数据项，既可以是基本数据类型，也允许是另一个已经定义的结构类型。 例如，本案例代码中的结构类型std_info，其数据项“birthday”就是一个已经定义的日期结构类型date 。 （4）将１个数据项称为结构类型的１个成员（或分量）。 8.1.2 用户自己定义的结构类型，与系统定义的标准类型（int、char等）一样，可用来定义结构变量的类型。 1. 定义结构变量的方法，可概括为两种： （1）间接定义法──先定义结构类型、再定义结构变量 例如，利用[案例8.1]中定义的学生信息结构类型std_info，定义了一个相应的结构变量 student ： struct std_info student; 结构变量student：拥有结构类型的全部成员，其中birthday成员是一个日期结构类型，它又由3个成员构成。 注意：使用间接定义法定义结构变量时，必须同时指定结构类型名。 （2）直接定义法 ──在定义结构类型的同时，定义结构变量 例如，结构变量 student 的定义可以改为如下形式： struct std_info {…… } student; 同时定义结构类型及其结构变量的一般格式如下： struct [ 结构类型名 ] { …… } 结构变量表； 2. 说明 （ 1 ）结构类型与结构变量是两个不同的概念，其区别如同 int 类型与 int 型变量的区别一样。 （ 2 ）结构类型中的成员名，可以与程序中的变量同名，它们代表不同的对象，互不干扰。 8.2 结构变量的引用与初始化 [案例8.2] 利用[案例8.1] 中定义的结构类型struct std_info，定义一个结构变量 student，用于存储和显示一个学生的基本情况。 #includestruct.h /* 定义并初始化一个外部结构变量 student */ struct std_info student={000102, 张三 , 男 ,{1980,9,20}}; main() { printf(No: %s\n,student.no); printf(Name: %s\n,student.name); printf(Sex: %s\n,student.sex); printf(Birthday: %d-%d-%d\n,student.birthday.year, student.birthday.month, stud