第8章 结构及其他数据类型（枚举 链表 结构体数组 共同体 位运算） .ppt

第8章 结构及其地数据类型 了解 TYPEDEF 的作用。 理解结构体的含义。 掌握结构体类型变量的定义方法。 掌握结构体类型变量的引用方法。 掌握结构体类型变量如何在定义的同时初始化。 理解共同体的含义, 掌握共同体变量的定义方法。 了解结构体数组的定义和数组元素的引用。 了解指向结构体类型数据的指针的概念及使用。 了解链表结点的结构形式, 链表的基本操作。 了解枚举类型的定义, 及枚举类型的输入输出。 掌握各种位运算符, 运算规则和优先级。 了解位运算的实际应用。 了解位段的定义和应用。 第8章 结构及其地数据类型 ?第八章 引言? 引言 (P163) 目前我们已经掌握了利用数组来组织一组类型相同，关系密切的数据，利用指针实现了对已知类型的对象的间接控制操作。尽管如此，还有很多实际问题的数据表示没有解决。 比如，一个管理学生信息的程序，关于学生的数据可能有姓名、性别、出生日期、住址、系别、专业、成绩等信息，它们不是一个个相互独立的数据，逻辑上，应该把一个学生的所有信息，看作一个整体，因为它们共同描述了一个学生的情况。 我们注意到这些信息的类型不同，无法用数组表示，需要另外的数据描述机制，结构与联合是 C 语言提供的不同于数组的重要的构造类型，它们是编写复杂程序时常用的数据类型。 ? 8.1 类型定义 ? 8.1 类型定义 (P163) 用户定义类型 写程序时自己定义的数据类型称作 “用户定义类型”。C 语言提供类型自定义的机制, 主要作用是简化对数据的描述方法。 C 语言的类型定义形式 typedef 类型名 标识符 typedef 的作用 仅仅是用新类型名来代表已存在的类型名，并未产生新的数据类型。原有的类型名依然有效。新的类型名可以和 C 语言中原有的各种基本类名一样，方便地用于定义变量、定义函数的返回值和定义其他构造类型的元素或成员。 ? 8.1 类型定义 ? 实例 【例8.1】 typedef int INTEGER； 给 int 类型定义一个新的名字 INTEGER, 在此之后, 可以用 INTEGER 来定义整型变量 如：INTEGER i, j, a[10]; 【例8.2】 typedef char *CHARP 新类型名 CHARP 是字符指针类型, 表示的旧类型是 char * 所以 “CHARP p;” 等价于： char *p； 【例8.3】 typedef double VECT[4] 定义一种具有 4 个元素的双精度数组类型 VECT。程序中 VECT v1, v2；定义两个 4 个元素的双精度数组。 ? 8.1 类型定义 ? 【例8.4】 typedef int MAT[3][4]； 定义 3 行 4 列的整数矩阵类型 MAT。 程序中 MAT m1, m2；定义两个 3 ? 4 的整数矩阵。int fun(MAT m)；说明了一个参数类型为 MAT 的整型函数 fun。 【例8.5】 typedef char (*funp)(int); 新定义新类型 funp, funp 是函数指针, 函数有一个整型参数，返回一个字符。 程序中 funp a；定义一个函数指针 a，整型参数，返回字符。 说明: typedef 没有创造新数据类型 typedef 是定义类型,不能定义变量 typedef 与 define 不同 ? 8.1 类型定义 ? typedef 定义类型步骤 按定义变量方法先写出定义体 如： int i; 将变量名换成新类型名 如：int INTEGER; 最前面加 typedef 如：typedef int INTEGER; 用新类型名定义变量 如：INTEGER i, j; ? 8.2 结构? 8.2 结构 结构可以将若干个不同类型的数据组合成一个复合数据对象。组成结构的数据项称结构的成分或成员。结构及其成员均给其一个名字，以实现对结构成员的访问。有些资料中将结构称为结构体。本书使用结构，既指类型，也指实体变量，视上下文的语义决定结构的含义。对于某个具体的结构类型，成员的数量必须固定，但该结构中各个成员的类型可以不同。如表示学生信息的结构，可以包括姓名、性别、生日和成绩四个成员，但这些成员的类型可以不同，姓名、性别是字符串