结构体和共用体课件

1、2022-6-62/602022-6-63/602022-6-64/602022-6-65/602022-6-66/602022-6-67/602022-6-68/602022-6-69/60分配内存不集中，寻址效率不高分配内存不集中，寻址效率不高 对数组赋初值时，易发生错位对数组赋初值时，易发生错位 结构显得零散，不易管理结构显得零散，不易管理2022-6-610/602022-6-611/60声明了一个声明了一个结构体类型结构体类型构成结构体的变量构成结构体的变量称为称为结构体的成员结构体的成员(Structure Member)结构体的名字结构体的名字称为称为结构体标结构体标签签(Str

2、ucture Tag)2022-6-612/60结构体模板结构体模板(Structure Template)Dont forget the semicolon!2022-6-613/60（1 1）先定义结构体类型，再定义变量名）先定义结构体类型，再定义变量名（2 2）在定义类型的同时定义变量）在定义类型的同时定义变量（3 3）直接定义结构体变量（不指定结构体标签）直接定义结构体变量（不指定结构体标签）2022-6-614/60关键字关键字typedef为一种为一种已存在的已存在的类型定义一个类型定义一个别名别名，并未定义新类型，并未定义新类型STUDENT与与struct student类型是

3、同义词类型是同义词2022-6-615/60等价于等价于等价于等价于2022-6-616/60结构体定义结构体定义可以嵌套可以嵌套2022-6-617/602022-6-618/60按结构体的成员顺序逐按结构体的成员顺序逐一对相应成员进行赋值一对相应成员进行赋值格式符格式符%02d中中2d前面的前导符前面的前导符0表示输表示输出数据时，若左边有多余位，则补出数据时，若左边有多余位，则补02022-6-619/60两个地址有何不同？两个地址有何不同？2022-6-620/60结构体成员的地址与结构体成员的地址与该成员在结构体中所该成员在结构体中所处的位置及其所占内处的位置及其所占内存的字节数相关

4、存的字节数相关结构体变量的地址结构体变量的地址&stu2是该变量所占是该变量所占内存空间的首地址内存空间的首地址2022-6-621/602022-6-622/60事实上，所有数据类型在内存中都是从事实上，所有数据类型在内存中都是从地址开始存放的地址开始存放的且结构所占的实际空间一般是按照机器字长对齐的且结构所占的实际空间一般是按照机器字长对齐的不同的编译器、平台，对齐方式会有变化不同的编译器、平台，对齐方式会有变化结构体变量的成员的存储结构体变量的成员的存储是与机器相关的是与机器相关的具有特定数据类型的具有特定数据类型的也是与机器相关的也是与机器相关的所以一个结构体在内存中的存储格式

5、也是与机器相关的所以一个结构体在内存中的存储格式也是与机器相关的12个字节个字节2022-6-623/602022-6-624/60建立了建立了数据库数据库中的多条记录，每条对应一个学生信息中的多条记录，每条对应一个学生信息2022-6-625/602022-6-626/60ptstu1成员成员1成员成员2成员成员3成员成员4成成员员5等价于等价于2022-6-627/60ptstu1成员成员1成员成员2成员成员3成员成员4成成员员52022-6-628/60ptstu1成员成员1成员成员2成员成员3成员成员4成成员员52022-6-629/60等价于等价于等价于等价于ptstu30stu0s

6、tu1stu2stu3stu4stu5.stu292022-6-630/60ptstu30stu0stu1stu2stu3stu4stu5.stu292022-6-631/602022-6-632/60struct date int year; int month; int day;void Func(struct date p) p.year = 2000; p.month = 5; p.day = 22;2022-6-633/60struct date int year; int month; int day;void Func(struct date ) year = 2000; mon

7、th = 5; day = 22;指针作函数形参指针作函数形参实参必须为地址值实参必须为地址值2022-6-634/60struct date int year; int month; int day; Func(struct date ) year = 2000; month = 5; day = 22; 2022-6-635/602022-6-636/602022-6-637/602022-6-638/602022-6-639/602022-6-640/602022-6-641/600 x0037b008个字节个字节4个字节个字节2022-6-642/600 x0037b00同一内存单元在

8、每一瞬时只能存放其中一种类型的成员同一内存单元在每一瞬时只能存放其中一种类型的成员起作用的成员是起作用的成员是的成员，不能作为函数参数的成员，不能作为函数参数不能进行比较操作，只能对第一个成员初始化不能进行比较操作，只能对第一个成员初始化4个字节个字节2022-6-643/602022-6-644/602022-6-645/60其值为其值为2 2其值为其值为1 12022-6-646/60结构体声明时不能结构体声明时不能包含本结构体类型包含本结构体类型成员，成员，系统将无法系统将无法为这样的结构体类为这样的结构体类型分配内存型分配内存 可包含指向本结构体可包含指向本结构体类型的指针变量类型的指

9、针变量2022-6-647/60datanextheaddatanextdatanextdataNULL2022-6-648/60datanextheaddatanextdatanextdataNULL两部分信息组两部分信息组成一个节点成一个节点2022-6-649/60datanextheaddatanextdatanextdataNULL数据域：存储数据数据域：存储数据元素信息元素信息指针域：存储直接指针域：存储直接后继的节点信息后继的节点信息n个节点链接成一个链表（因为只包含一个指针域，故又个节点链接成一个链表（因为只包含一个指针域，故又称线性链表或单向链表）称线性链表或单向链表）202

10、2-6-650/60data = Anodedata = Bnodedata = Cnodehead2022-6-651/60headdatanext p(2) pr = ppr(3) pr-next = NULL2022-6-652/60datanextp(2) pr = pheaddataprpr(3) pr-next = NULLnext2022-6-653/60datanextheaddatanext p2022-6-654/60datanextdatanextdatanext pdatanext 2022-6-655/60headdata p2022-6-656/60headdatanext pdatanextda