第9章 构造数据类型.pptx

第9章构造数据类型

9.1结构体类型与结构体变量

9.2结构体数组

9.3结构体指针

9.4链表

9.5共用体

9.6枚举;9.1结构体类型与结构体变量

1．定义结构体类型的一般格式

struct结构体类型名

{

成员说明列表

};

其中，花括号内的内容是该结构体类型的成员说明。每个成员说明的形式为：

类型符成员名;

;2．结构体类型的嵌套定义

结构体类型可以嵌套定义，即一个结构体类型中的某些成员又是其他结构体类型。

structdate

{

intyear,month,day;

};;3．位段

位段（bitfield）是指以二进制位为单位定义存储长度的整数类型成员，其定义格式为：

整数类型符成员名:二进制位数;;9.1.2结构体变量的定义

1.定义结构体变量

（1）先定义结构体类型，再定义体类型变量。

（2）在定义类型的同时定义变量。

一般格式为：

struct结构体类型名

{

成员说明列表

}变量名列表;;（3）直接定义结构体类型变量。

其一般格式为：

struct

{

成员说明列表

}变量名列表;

即在结构体定义时不出现结构体类型名。这种形式虽然简单，但不能在再需要使用时，使用所定义的结构体类型。;2．结构体变量的初始化在定义结构体变量的同时可以对其进行初始化，其格式与数组变量初始化类似，用花括号将每个成员的初始值括起来，每个初始值与相应的成员对应。例如structstudentstu={2022011,李南,F,620};

;3．结构体类型名的简化C语言提供typedef关键字来为已有的数据类型起别名。例如：typedefstructstudentSTUDENT;为结构体类型structstudent定义了别名STUDENT，可以用这个新的类型名来定义结构体变量。例如：STUDENTstudent5,student6;定义了两个结构体变量student5、student6。用这样的方法定义结构体变量时，不必再写关键字struct。这种处理方法同样可以用于后面要介绍的共用体和枚举类型。

;9.1.3结构体变量的使用

1.结构体变量成员的引用

引用格式为：

结构体变量名.成员名

2．结构体变量的输入输出

C语言不允许把一个结构体变量作为一个整体进行输入输出，而应按成???进行输入输出。;3．结构体变量的内存分配

系统为结构体变量分配的内存大小通常不是各个成员所占内存空间之和，而与所定义的结构体类型及计算机系统本身有关。一般可以使用sizeof运算符求结构体所占的字节数。

对大多数计算机系统而言，对结构体变量的内存分配引入了内存对齐的处理机制，就是规定各成员存放的起始地址相对于结构体的起始地址的偏移量必须为该成员类型所占字节数的倍数，同时结构体变量所占内存空间的大小是最大空间成员所占字节数的倍数，在较小字节数的成员后加入补位，从而导致结构体实际所占内存字节数会比想象的多出一些。;9.2结构体数组

9.2.1结构体数组的定义与引用

1.结构体数组的定义

在结构体变量名之后指定元素个数，就能定义结构体数组。结构体数组定义的一般格式为：

结构体类型名数组名[常量表达式];

同普通数组一样，结构体数组各元素在内存中也按顺序存放，也可初始化，对结构体数组元素的访问也要利用元素的下标。;2．结构体数组元素的引用

一个结构体数组的元素相当于一个结构体变量，访问结构体数组元素成员也是使用结构体成员运算符“.”,一般格式为：

结构体数组名[下标].结构体成员名;9.2.2结构体数组的应用

【例9-5】有N个学生的信息（包括学号、姓名、成绩），要求按照成绩从高到低顺序输出全部学生信息。;9.3结构体指针

9.3.1指向结构体变量的指针

1．定义指向结构体变量的指针

指向结构体的指针变量定义的一般格式为：

struct类型名*指针变量名;;2．通过指向结构体变量的指针引用结构体成员

通过指向结构体的指针变量引用结构体成员的方法是：

指针变量-结构体成员名

“*指针变量”表示指针变量所指对象，所以通过指向结构体的指针变量引用结构体成员也可写成以下形式：

(*指针变量).结构体成员名;3．用指向结构体变量的指针指向结构体数组元素

一个指向结构体变量的指针变量可以指向一个结构体数组元素。例如：

structstudentstu[10],*ps=stu;

若执行“ps++;”则指针变量ps指向stu[1]。此时访问stu[i]的成员有多种方式，以number成员为例总结如下：

stu[i].number、(*(stu+i)).number、(stu+i)-.number

ps[i].number、(*(ps+i)).numb