《结构与链表》ppt课件

《《结构与链表》ppt课件》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、第10章结构与链表为将不同数据类型、但相互关联的一组数据，组合成一个有机整体使用，C语言提供一种称为“结构”的数据结构。10.1结构类型与结构变量的定义10.2结构变量的引用与初始化10.3结构数组10.4指向结构类型数据的指针10.5链表处理──结构指针的应用10.6共用型和枚举型10.7定义已有类型的别名[Return]10.1结构类型与结构变量的定义C语言中的结构类型，相当于其它高级语言中的“记录”类型。10.1.1结构类型定义struct结构类型名/*struct是结构类型关键字*/{数据类型数据项1;数据类型数据项2;…………数据类型数据项ｎ;

2、};/*此行分号不能少！*/[案例10.1]定义一个反映学生基本情况的结构类型，用以存储学生的相关信息。/*案例代码文件名：AL10_1.C。*//*功能：定义一个反映学生基本情况的结构类型*/structdate/*日期结构类型：由年、月、日三项组成*/{intyear;intmonth;intday;};structstd_info/*学生信息结构类型：由学号、姓名、性别和生日共4项组成*/{charno[7];charname[9];charsex[3];structdatebirthday;};structscore/*成绩结构类型：由学号和三门成绩共

3、4项组成*/{charno[7];intscore1;intscore2;intscore3;};（1）“结构类型名”和“数据项”的命名规则，与变量名相同。（2）数据类型相同的数据项，既可逐个、逐行分别定义，也可合并成一行定义。例如，本案例代码中的日期结构类型，也可改为如下形式：structdate{intyear,month,day;};（3）结构类型中的数据项，既可以是基本数据类型，也允许是另一个已经定义的结构类型。例如，本案例代码中的结构类型std_info，其数据项“birthday”就是一个已经定义的日期结构类型date。（4）本书将１个数据项称为结构类

4、型的１个成员（或分量）。10.1.2结构变量定义用户自己定义的结构类型，与系统定义的标准类型（int、char等）一样，可用来定义结构变量的类型。1.定义结构变量的方法，可概括为两种：（1）间接定义法──先定义结构类型、再定义结构变量例如，利用[案例10.1]中定义的学生信息结构类型std_info，定义了一个相应的结构变量student：structstd_infostudent;结构变量student：拥有结构类型的全部成员，其中birthday成员是一个日期结构类型，它又由3个成员构成。注意：使用间接定义法定义结构变量时，必须同时指定结构类型名。（2）直接定

5、义法──在定义结构类型的同时，定义结构变量例如，结构变量student的定义可以改为如下形式：structstd_info{……}student;同时定义结构类型及其结构变量的一般格式如下：struct[结构类型名]{……}结构变量表；2.说明（1）结构类型与结构变量是两个不同的概念，其区别如同int类型与int型变量的区别一样。（2）结构类型中的成员名，可以与程序中的变量同名，它们代表不同的对象，互不干扰。[Return]10.2结构变量的引用与初始化[案例10.2]利用[案例10.1]中定义的结构类型structstd_info，定义一个结构变量student

6、，用于存储和显示一个学生的基本情况。/*案例代码文件名：AL10_2.C*/#include"struct.h"/*定义并初始化一个外部结构变量student*/structstd_infostudent={"000102","张三","男",{1980,9,20}};main(){printf("No:%s",student.no);printf("Name:%s",student.name);printf("Sex:%s",student.sex);printf("Birthday:%d-%d-%d",student.birthday.y

7、ear,student.birthday.month,student.birthday.day);}[程序演示]程序运行结果：No:000102Name:张三Sex:男Birthday:1980-9-201.结构变量的引用规则对于结构变量，要通过成员运算符“.”，逐个访问其成员，且访问的格式为：结构变量.成员/*其中的“.”是成员运算符*/例如，案例中的student.no，引用结构变量student中的no成员；student.name引用结构变量student中的name成员，等等。如果某成员本身又是一个结构类型，则只能通过多级的分量运算，对最低一级的成员进行

8、引用。此时