补充：第七章 结构和链表.pptVIP

面向对象程序设计（二） 吕俊白 结构与链表 主要内容： 结构数据类型的定义和数据对象声明 结构成员的访问 结构与指针 链表 重点： 结构类型、结构与指针的关系、用结构实现链表 一、结构 1.什么是结构 结构：由相同或不同数据类型的数据组成的集合体。 结构必须用结构类型来描述，结构类型是用户自定义的数据类型； 结构类型由一组相同或不同类型的数据对象组成，这些数据对象称为结构的成员或结构分量，每一个成员必须有确定的名字和类型。 2. 定义结构类型 结构类型的定义语法如下： struct 结构类型名 { 数据类型说明符1 成员名1; 数据类型说明符2 成员名2; … 数据类型说明符n 成员名n; }; //分号是必需的 例如：学生数据聚合了：学号、姓名、性别、籍贯、出生年月……等数据项目，用来描述学生的基本情况，其中出生年月这一项目又由年、月、日三个项目聚合而成。 定义一个描述学生数据的结构类型。 struct BIRTHDAY //描述出生年月 { int year; int month; int day; }; struct STUDENT //描述学生的基本信息 { int num; char name[9]; char sex; BIRTHDAY birthday; char NativePlace[30]; }; 注意： (1) 若结构中又包含其他结构成员，则称为结构的嵌套。 (2) 结构成员不能是自身的结构变量。 例如： struct List { char name[20]; List m; // 错！不应含有自身的结构变量 }; 3. 结构类型变量的定义 定义结构类型变量的语法如下： 结构类型名 结构变量名表; 注意： ? 结构类型名必须是已定义的； 例如： STUDENT stud1; 该语句定义了一个STUDENT类型的结构变量stud1； 说明： (1)?声明一个结构并不分配内存，内存分配发生在定义结构变量时。 (2)结构变量占内存大小可用sizeof操作符求出：sizeof(类型名或变量名) (3)定义结构变量的同时可以直接设置初值。 （方法与初始化数组相似） 例如： STUDENT stud1={096011,Frank,M, 1990,6,23,China}; STUDENT stud1={096011,Frank,M,{1990,6,23},China}; 4.?访问结构成员 一旦通过定义相应结构变量，分配了空间之后，就可以访问结构中的成员； 访问结构中的成员通过使用点操作符“.”来实现。 结构成员的引用形式为： 结构变量名 . 成员名 说明：左操作数为结构类型变量，右操作数为结构中的成员。 例如：定义一结构类型用于描述学生数据，后定义一结构变量并对其进行初始化，然后输出该生的信息。struct_visit.cpp #include iostream using namespace std; struct BIRTHDAY //描述出生年月 { int year; int month; int day; }; struct STUDENT //描述学生的基本信息 { int num; char name[9]; char sex; BIRTHDAY birthday; char NativePlace[30]; }; 例：（续） int main() { STUDENT stud1={096011,Frank,M,1990,6,23,China}; coutstud1.numendl; coutstud1.nameendl; coutstud1.sexendl; coutstud1.birthday.yearendl; coutstud1.birthday.monthendl; coutstud1.birthday.dayendl; coutstud1.NativePlaceendl; return 1; } 注意：引用嵌套结构的成员时，要使用多个点操作符，逐级表示到最低一级成员。 二、 结构与指针 在定义了结构类型之后，可以定义一个结构类型的变量；同样，定义了结构类型之后，也可以定义一个结构类型的指针变量。 例如：假设已定义结构类型Employee ，则 Employee *Empptr; Empptr就是一个结构类型的指针变量，它指向的对象是结构。 定义结构类型的指针变量与定义其它类型的指针变量其方法完全相同。 结构类