第9章_结构体与共用体.ppt

第9章 结构体与共用体 —C程序设计 本章要点 结构体的定义和引用 结构体数组 指向结构体类型数据的指针 链表 主要内容 概述 定义结构体类型变量的方法 (9.1) 结构体数组(9.2) 指向结构体类型数据的指针(9.3) 用指针处理链表(9.4) 共用体(9.5) 用typedef定义类型(9.6) 概述 C语言的数据类型： 概述 为何引进结构体？ 一类问题 学生的学号、姓名、性别、年龄等信息 图书的书号、书名、出版社、价格等 货物的货号、货名、进出货日期、价格等 这类问题中数据有何特点，如何存储？ 特点 由几个不同类型的数据组成一个有机整体。 这个整体用一个数据元素表示。 存储：需要按一定顺序同时存储这些不同类型的数据。 结构体：一组具有不同数据类型的数据的有序集合。 结构体的每个元素包含若干个不同数据类型的成员。 结构体的各个元素结构相同。 定义结构体类型（9.1.1） 结构体类型的声明 一般形式： struct [结构体名] { 成员表列 }； 定义结构体类型变量的方法(9.1) 定义结构体变量的三种方式： 1.先声明结构体类型再定义变量 声明结构体类型 struct 结构体名 { 类型名 成员名； 类型名 成员名； …… } ； 定义结构体变量 struct 结构体名 变量名表列； 定义结构体类型变量的方法(9.1) 2.在声明类型的同时定义变量 struct 结构体名 { 类型名 成员名； 类型名 成员名； …… }变量名列表； 定义结构体类型变量的方法(9.1) 内存分配 在定义了结构体变量后，系统为之 分配的内存单元字节数是结构体变量 中各个成员的字节数之和。 例如：stu1和stu2在内存中各占63个 字节（4+20+1+4+4+30=63）。 定义结构体类型变量的方法 关于结构体类型的说明： 类型和变量是不同的概念 类型:确定一类数据的结构与性质； 变量：数据 类型:不分配内存； 变量:分配内存 类型:不能赋值、存取、运算； 变量:可以运算 结构体变量的成员可以单独使用，相当于普通变量。 成员名可以与程序中的变量名相同，互不干扰。 结构体可以嵌套，成员也可以是一个结构体。 定义嵌套的结构体类型时，应满足先定义后引用的原则。 结构体变量的引用 结构体变量的引用 除了赋值运算外，不能整体引用结构体变量，只能引用其成员。 成员引用方式： 结构体变量名.成员名 结构体变量的引用 结构体变量的引用 不能将一个结构体变量作为一个整体进行输入输出，对结构体变量的输入输出应对其成员逐个进行。 例1：结构体变量的输入输出。 结构体变量的引用 结构体变量的引用 可以将一个结构体变量的值赋值给另一个结构体变量 结构体变量的引用 结构体变量的引用 结构体嵌套时逐级引用，直至最低级。 结构体变量的初始化 结构体变量的初始化 形式一： struct 结构体名 { 类型名 成员名； 类型名 成员名； …… }； struct 结构体名 结构体变量={初始数据}； 结构体变量的初始化 例9.1 对结构体变量初始化. 结构体数组(9.2) 结构体数组的定义 结构体数组(9.2) 结构体数组初始化 结构体数组(9.2) 结构体数组引用 引用方式： 结构体数组名[下标].成员名 结构体数组 例9.2 对候选人得票的统计程序。设有3个候选人，每次输入一个得票的候选人的名字，要求最后输出各人得票结果。 指向结构体类型数据的指针(9.3) 指向结构体变量的指针 一个结构体变量的指针就是该变量所占内存的起始地址。 例9.3 指向结构体变量的指针的应用 指向结构体类型数据的指针(9.3) 指向结构体变量的指针 引用结构体变量的成员的三种方法： (设p是某结构体变量的指针) 结构体变量.成员名 (*p).成员名 p-成员名 指向结构体类型数据的指针(9.3) 指向结构体变量的指针 例3 指向结构体变量的指针的应用 指向结构体类型数据的指针(9.3) 结构体数组与指针 指向结构体类型数据的指针(9.3) 结构体数组与指针 例9.4 用指针法操作结构体数组。 指向结构体类型数据的指针(9.3) 注意： (1) 如果p的初值为stu，即指向第一个元素，则p加１后p就指向下一个元素。例如: (++p)-num　先使p自加１，再得到 它指向的元素的num成员值。 (p++)-num　先