第07章 节 自定义数据类型《C++程序设计基础教程》课件.pptxVIP

第7章 自定义数据类型主讲：李政伟第7章 自定义数据类型7.1 结构体(structure)类型7.2 结构体的使用7.3 单向链表7.4 共用体(union)类型7.5 枚举(enumeration)类型7.6 用typedef声明类型7.1 结构体类型一批相同类型的数据——数组处理。当数据类型不同时，无法使用数组。1001、李小龙、男、18、95.0 每一项称为数据项。类似数据结构可用结构体类型描述。相当于其它语言的记录(Record)类型。结构体：组合不同类的相关元素，构成一种新的数据类型。 7.1.1 结构体(structure)概述结构体定义格式1——完整格式struct 结构体类型名{ 成员说明1; 成员说明2; ……}结构体变量表;例：struct STUDENT { int num; char name[10]; int age; }s1,s2; 7.1.1 结构体(structure)概述结构体定义格式2——仅定义结构体类型 struct 结构体类型名{ 成员说明1; 成员说明2; ……};例：struct STUDENT { int num; char name[10]; int age; }; struct STUDENT s1,s2;7.1.3 结构体变量的引用(1)结构体变量间赋值student1= student2;(2) 引用结构体变量中的成员值一般形式：结构体变量名.成员名student1.num=10010;(3) 不能将结构体变量作为整体输入/输出coutstudent1;例7.1 引用结构体变量中的成员10002Wang Lif5/23/198289.5struct Date{ int month; int day; int year;};struct Student{ int num; char name[20]; char sex; Date birthday; float score;}s1,s2={10002,Wang Li,f,5,23,1982,89.5}; void main( ){ s1=s2; coutst1.numendl; couts1.nameendl; couts1.sexendl; couts1.birthday.month/s1.birthday.day/s1.birthday.yearendl; couts1.scoreendl;}定义结构体类型变量的方法 结构体变量的内存分配例： struct STUDENT { short num; char name[ 10 ]; short age; }s1; 共占2+10+2=14个字节。doubleintdoubleint7.1.4 结构体与指针定义形式：结构体名* 结构体指针变量名例如：Student * p, stup =stu; 访问形式：结构体指针变量-成员名例如：p-num=5; //将5赋给stu的num成员7.1.5 指向结构体变量的指针指向运算符-p -num ≡ (*p).num以下3种形式等价 ① 结构体变量名.成员名。如stu.num。② (*p).成员名。如(*p).num。③ p-成员名。如p-num。7.2 结构体的使用7.2.1 结构体与函数（1）结构体变量成员作函数参数（2）结构体变量作函数的参数或返回值（3）指向结构体变量的指针作参数（4）结构体变量的引用作参数7.2.2 结构体数组特点：用于保存一批同类型的结构体数据。每个数组元素相当于一个结构体变量。Student stu[2]; struct stu[]={{10101,Li Lin,M,18,87.5,103 Beijing Road}, {10102,Zhang Fun,M，19,99,130 Shanghai Road}};Student stu[ ]={{…},{…},{…}};7.3单向链表2. 用结构体变量和指向结构体变量的指针构成链表结点（Node）数据域(Data field)指针域 (Pointer field)例7.2 建立并输出由3个学生结点组成的链表struct Student { long num; float score; struct Student *next; };void main( ) { Student a,b,c,*head,*p; a. num=31001; a.score=89.5; b. num=31003; b.score=90; c. num=31007; c.score=85; 例7.2 建立并输出由3个学生结点组成的链表3100189.531007853100390NULLnextnext head=a; a.n