鞍山科技大学：《C语言程序设计与数据结构》第7章数据的链式存储及应用

为将不同数据类型、但相互关联的一组数据,组合成一个有机整体使用,C语言提供一种称为“结构体”的数据类型。 7.1结构体类型与结构体变量的定义 7.2结构体变量的引用与初始化 7.3结构体数组 7.4指向结构体类型数据的指针 7.5线性表的链式存储结构及运算 7.6共用型和枚举型 7.7定义已有类型的别名

团购合买资源类别：文库，文档格式：PPT，文档页数：39，文件大小：252KB

第7章数据的链式存储及应用为将不同数据类型、但相互关联的一组数据,组合成一个有机整体使用,C语言提供一种称为“结构体” 的数据类型。 71结构体类型与结构体变量的定义 72结构体变量的引用与初始化 73结构体数组 74指向结构体类型数据的指针 75线性表的链式存储结构及运算 76共用型和枚举型 77定义已有类型的别名下一章返回目录

返回本章首页下一页上一页第7章数据的链式存储及应用为将不同数据类型、但相互关联的一组数据，组合成一个有机整体使用，C语言提供一种称为“结构体” 的数据类型。 7.1 结构体类型与结构体变量的定义 7.2 结构体变量的引用与初始化 7.3 结构体数组 7.4 指向结构体类型数据的指针 7.5 线性表的链式存储结构及运算 7.6 共用型和枚举型 7.7 定义已有类型的别名返回目录上一章下一章

7.1结构体类型与结构体变量的定义 C语言中的结构体类型,相当于其它高级语言中的“记录”类型结构体类型定义 struct结构体类型名/* struct是结构体类型关键字* 数据类型数据项1; 数据类型数据项2 数据类型数据项n; /*此行分号不能少!* 案例7定一个反映学生基本情况的结构类型,用以存储学生的一页相关信息。 /*案例代码文件名:AL71C。*/ /*功能:定义一个反映学生基本情况的结构翠首剪下一页

返回本章首页下一页上一页 7.1 结构体类型与结构体变量的定义 C语言中的结构体类型，相当于其它高级语言中的“记录”类型。一、结构体类型定义 struct 结构体类型名 /* struct是结构体类型关键字*/ {数据类型数据项1; 数据类型数据项2; …… …… 数据类型数据项ｎ; }; /* 此行分号不能少！*/ [案例7.1] 定义一个反映学生基本情况的结构类型，用以存储学生的相关信息。 /*案例代码文件名：AL7_1.C。*/ /*功能：定义一个反映学生基本情况的结构体类型*/

struct date /*日期结构体类型:由年、月、日三项组成* iInt year int month int day struct std info/学生信息结构体类型:由学号、姓名、性别和生日共4项组成 ( char no[71 char name[9] char sex: struct date birthday; struct score *成绩结构体类型:由学号和三门成绩共4项组成* ichar no[71 int score l int score2 int score 3 上一页下一页返回本章首页

返回本章首页下一页上一页 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 fint year, month, day (3)结构体类型中的数据项,既可以是基本数据类型,也允许是另一个已经定义的结构体类型例如,本案例代码中的结构体类型 std info,其数据项“ birthday就是一个已经定义的日期结构体类型date (4)本书将1个数据项称为结构体类型的1个成员一页 (或分量)。下一页返回本章首页

返回本章首页下一页上一页（1）“结构体类型名”和“数据项”的命名规则，与变量名相同。（2）数据类型相同的数据项，既可逐个、逐行分别定义，也可合并成一行定义。例如，本案例代码中的日期结构体类型，也可改为如下形式： struct date {int year, month, day; }; （3）结构体类型中的数据项，既可以是基本数据类型，也允许是另一个已经定义的结构体类型。例如，本案例代码中的结构体类型std_info，其数据项“birthday”就是一个已经定义的日期结构体类型date。（4）本书将１个数据项称为结构体类型的１个成员（或分量）

二、结构体变量定义用户自己定义的结构体类型,与系统定义的标准类型 (int、char等)一样,可用来定义结构体变量。 1定义结构体变量的方法,可概括为两种: (1)接定义一先定义结构体类型、再定义结构体变量例如,利用[案例71中定义的学生信息结构体类型 std info,定义了一个相应的结构体变量 student: struct std info student 结构体变量 student:拥有结构体类型的全部成员,其中 birthday成员是一个日期结构体类型,它又由3个成员构成。注意:使用间接定义法定义结构体变量时,必须同一页时指定结构体类型名。下一页返回本章首页

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

(2)直接定义法—在定义结构体类型的同时,定义结构体变量例如,结构体变量 studentI的定义可以改为如下形式: struct std info 1 student 同时定义结构体类型及其结构体变量的一般格式如下: struct[结构类型名 }结构变量表; 2说明 (1)结构体类型与结构体变量是两个不同的概念,其区别如同 int类型与int型变量的区别一样 (2)结构体类型中的成员名,可以与程序中的变量同名,它们代表不同的对象,互不干扰。上一页下一页返回本章首页

返回本章首页下一页上一页（2）直接定义法──在定义结构体类型的同时，定义结构体变量例如，结构体变量student的定义可以改为如下形式： struct std_info {…… } student; 同时定义结构体类型及其结构体变量的一般格式如下： struct [结构类型名] { …… } 结构变量表； 2.说明（1）结构体类型与结构体变量是两个不同的概念，其区别如同 int类型与int型变量的区别一样。（2）结构体类型中的成员名，可以与程序中的变量同名，它们代表不同的对象，互不干扰

7.2结构体变量的引用与初始化案例72]利用[案例7.1]中定义的结构体类型 struct std info, 定义一个结构体变量 student,用于存储和显示一个学生的基本情况。 /*案例代码文件名:AL72C* #includestruct h *定义并初始化一个外部结构变量 student* struct std info student={"000102","张三","男”{19809,20}; maint i printf("No: %sn", student. no printf("Name: %osIn",student name) printf("Sex: %osn",student sex) printf("Birthday: %od-%d-%d\n"student birthday year student birthday. month, student birthday day) 上一页下一页返回本章首页

返回本章首页下一页上一页 7.2 结构体变量的引用与初始化 [案例7.2] 利用[案例7.1]中定义的结构体类型struct std_info，定义一个结构体变量student，用于存储和显示一个学生的基本情况。 /*案例代码文件名：AL7_2.C*/ #include"struct.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, student.birthday.day); }

程序运行结果: No:000102 Name:张三 Sex:男 Birthday: 1980-9-20 1结构体变量的引用规则对于结构体变量,要通过成员运算符“.”,逐个访问其成员,且访问的格式为: 结构体变量成员其中的“:3是成员运算符* 例如,案例中的 student no,引用结构体变量 student 中的m成员; student. name引用结构体变量 r student r4一页 name 成员,等等。下一页返回本章首页

返回本章首页下一页上一页程序运行结果： No: 000102 Name: 张三 Sex: 男 Birthday:1980-9-20 1.结构体变量的引用规则对于结构体变量，要通过成员运算符“.” ，逐个访问其成员，且访问的格式为：结构体变量.成员 /*其中的“.”是成员运算符*/ 例如，案例中的student.no，引用结构体变量student 中的no成员；student.name引用结构体变量student中的 name成员，等等

如果某成员本身又是一个结构体类型,则只能通过多级的分量运算,对最低一级的成员进行引用此时的引用格式扩展为: 结构变量成员.子成员.最低1级子成员例如,引用结构体变量 student中的 birthday成员的格式分别为: student. birthday year student. birthday. month student birthday day (1)对最低一级成员,可像同类型的普通变量一样, 进行相应的各种运算 (2)既可引用结构体变量成员的地址,也可引用结构体变量的地址。上一页下一页返回本章首页

返回本章首页下一页上一页如果某成员本身又是一个结构体类型，则只能通过多级的分量运算，对最低一级的成员进行引用。此时的引用格式扩展为：结构变量.成员.子成员.….最低1级子成员例如，引用结构体变量student中的birthday成员的格式分别为： student.birthday.year student.birthday.month student.birthday.day （1）对最低一级成员，可像同类型的普通变量一样，进行相应的各种运算。（2）既可引用结构体变量成员的地址，也可引用结构体变量的地址

例如,& student name,& student 2结构体变量的初始化结构体变量初始化的格式,与一维数组相似: 结构体变量={初值表} 不同的是:如果某成员本身又是结构类型,则该成员的初值为一个初值表例如,[案例72]中的 I student={"000102","张三","男 1980,9,20}。注意:初值的数据类型,应与结构体变量中相应成员所要求的一致,否则会出错。上一页下一页返回本章首页

返回本章首页下一页上一页例如，&student.name ，&student 。 2.结构体变量的初始化结构体变量初始化的格式，与一维数组相似：结构体变量={初值表} 不同的是：如果某成员本身又是结构类型，则该成员的初值为一个初值表。例如，[案例7.2]中的student={"000102", "张三", "男", {1980,9,20}}。注意：初值的数据类型，应与结构体变量中相应成员所要求的一致，否则会出错

点击进入文档下载页（PPT格式）

共39页，可试读13页，点击继续阅读 ↓↓

点击下载（PPT格式）

浏览记录