数据结构第11章 结构体与链表.ppt
上传人:sy****28 上传时间:2024-09-15 格式:PPT 页数:39 大小:132KB 金币:16 举报 版权申诉
预览加载中,请您耐心等待几秒...

数据结构第11章 结构体与链表.ppt

数据结构第11章结构体与链表.ppt

预览

免费试读已结束,剩余 29 页请下载文档后查看

16 金币

下载此文档

如果您无法下载资料,请参考说明:

1、部分资料下载需要金币,请确保您的账户上有足够的金币

2、已购买过的文档,再次下载不重复扣费

3、资料包下载后请先用软件解压,在使用对应软件打开

第11章结构与链表11.1结构类型与结构变量的定义structdate/*日期结构类型:由年、月、日三项组成*/{intyear;intmonth;intday;};structstd_info/*学生信息结构类型:由学号、姓名、性别和生日共4项组成*/{charno[7];charname[9];charsex[3];structdatebirthday;};structscore/*成绩结构类型:由学号和三门成绩共4项组成*/{charno[7];intscore1;intscore2;intscore3;};(1)“结构类型名”和“数据项”的命名规则,与变量名相同。(2)数据类型相同的数据项,既可逐个、逐行分别定义,也可合并成一行定义。例如,本案例代码中的日期结构类型,也可改为如下形式:structdate{intyear,month,day;};(3)结构类型中的数据项,既可以是基本数据类型,也允许是另一个已经定义的结构类型。例如,本案例代码中的结构类型std_info,其数据项“birthday”就是一个已经定义的日期结构类型date。(4)本书将1个数据项称为结构类型的1个成员(或分量)。11.1.2结构变量定义用户自己定义的结构类型,与系统定义的标准类型(int、char等)一样,可用来定义结构变量的类型。1.定义结构变量的方法,可概括为三种:(1)间接定义法──先定义结构类型、再定义结构变量例如,利用[案例10.1]中定义的学生信息结构类型std_info,定义了一个相应的结构变量student:structstd_infostudent;结构变量student:拥有结构类型的全部成员,其中birthday成员是一个日期结构类型,它又由3个成员构成。注意:使用间接定义法定义结构变量时,必须同时指定结构类型名。(2)直接定义法──在定义结构类型的同时,定义结构变量例如,结构变量student的定义可以改为如下形式:structstd_info{……}student;或:struct{……}student;同时定义结构类型及其结构变量的一般格式如下:struct[结构类型名]{……}结构变量表;2.说明(1)结构类型与结构变量是两个不同的概念,其区别如同int类型与int型变量的区别一样。(2)结构类型中的成员名,可以与程序中的变量同名,它们代表不同的对象,互不干扰。[Return](3)typedef定义结构体类型typedefstruct结构体名称{……}结构体类型名;如:typedefstructstd_info{……}student;studentstu1,stu2;1.结构变量的引用规则对于结构变量,要通过成员运算符“.”,逐个访问其成员,且访问的格式为:结构变量.成员/*其中的“.”是成员运算符*/例如,案例中的student.no,引用结构变量student中的no成员;student.name引用结构变量student中的name成员,等等。如果某成员本身又是一个结构类型,则只能通过多级的分量运算,对最低一级的成员进行引用。此时的引用格式扩展为:结构变量.成员.子成员.….最低1级子成员例如,引用结构变量student中的birthday成员的格式分别为:student.birthday.yearstudent.birthday.monthstudent.birthday.day(1)对最低一级成员,可像同类型的普通变量一样,进行相应的各种运算。(2)既可引用结构变量成员的地址,也可引用结构变量的地址。student.name,&student,&score.score1。2.结构变量的初始化结构变量初始化的格式,与一维数组相似:结构变量={初值表}不同的是:如果某成员本身又是结构类型,则该成员的初值为一个初值表。例如,[案例10.2]中的student={"000102","张三","男",{1980,9,20}}。注意:初值的数据类型,应与结构变量中相应成员所要求的一致,否则会出错。[Return][案例11.2]利用[案例10.1]中定义的结构类型structstd_info,定义一个结构变量student,用于存储和显示一个学生的基本情况。/*案例代码文件名:AL10_2.C*/#include"struct.h"/*定义并初始化一个外部结构变量student*/structstd_infostudent={"000102","张三","男",{1980,9,20}};main(){printf("No:%s\n",