C++-课件第六章.pptVIP

第六章 ; 6.1 结构体 6.2 链表概念 6.3 链表的基本操作 6.4 链表的复杂操作 ;6.1 结构体; 6.1.1 结构体类型的定义 定义一个结构体类型的一般形式为： struct 结构体名 { 成员表列 }； 图6-1学生基本信息可以定义成如下结构体类型。 struct student { int num； char name[20]； float CPPscore； }；;6.1.2结构体类型变量的定义 定义结构体类型的变量，有以下三种方法： 1.先声明结构体类型再定义变量名 例如： student student1,student2; student是在6.1.1中定义好的结构体类型，student1和student2就是两个用户自己定义的student结构体类型的变量。 ;2.在声明类型的同时定义变量 例如：struct day { int hour; int minute; int second; }d1,d2; 定义了两个day 类型的变量d1、d2。;3.直接定义结构体类型变量 例如：struct { int num; char sex; }s1,s2; 在定义了结构体类型的变量后，系统会为它分配内存单元。其所占存储空间的大小为各个成员所占内存单元之和。例如student1和student2在内存中各占28byte（4+20+4=28）; 结构体变量是一个整体，要访问其数据成员，要用成员运算符“．”指定该成员属于哪个变量。 对结构体变量进行初始化有以下几种常用的方法： 1. 在定义时进行初始化 struct student { int num； char name[20]； char sex； float CPPscore； }sd1={40301,”YangKe”,’M’,89.5}；;2.用对象流cin进行初始化 cinsd1.numsd1.namesd1.sexsd1.CPPscore; 3.使用赋值语句进行初始化 sd1.num=40301; sd1.name=” YangKe”; //错误 sd1.sex=‘M’； sd1.CPPscore=89.5;;结构体变量的引用应遵循以下规则： 1.不能将一个结构体变量作为一个整体进行输入输出。 例如：cinsd1; //错误 2.允许将一个结构体变量直接赋值给另一个具有相同类型的结构体变量。 例如：student sd2; sd2=sd1; 则变量sd2的各个成员变量与 sd1的成员变量具有相同的值。sd2.num的值也为40301。;若有定义： struct { int num; char sex; }s1={40301,’M’}; struct { int num; char sex; }s2； 此时s2=s1;是错误的。s1,s2属于两个不同的结构体类型的变量。 ;3.对成员变量可以像普通变量一样进行各种运算（依成员变量的类型而定）。 例如：char a[20]; strcpy(a, sd1.name); sd1.CPPscore++; 注意：结构体成员可以是另一个结构体类型的变量（见下例）。 ; struct date { int month; int day; int year;}; ?struct student { int num; char name[20]; date birthday; } student1； student类型中的birthday成员就是一个date结构体类型的变量。 如果某成员本身又是一个结构体类型，则只能通过多级的分量运算，对最低一级的成员进行引用。 格式为：结构体变量.成员.子成员. … .最低级子成员 如：引用结构体变量student1中的birthday成员： student1.birthday.year，student1.birthday.month;6.1.4指向结构体变量的指针;例6-1 指向结构体变量的指针变量的使用 # include “iostream.h” # include “string.h” void main( ) { struct student //声明了 student结构体类型 { long int num; char name[20]; char sex; float CPPscore; };; student stu_1; //