[大学生考试专用C语言教学课件]第12章 结构体和数据结构基础.pptx

"大学生考试专用C语言教学课件第12章 结构体和数据结构基础" 本节课主要讲解了结构体和数据结构的基础知识，涵盖了结构体、共用体、枚举类型、结构体变量、数组、指针的定义、结构体成员的引用、向函数传递结构体、动态数据结构等概念。 12.1 从基本数据类型到抽象数据类型 在高级语言中，基本数据类型的引入目的是为了有效地组织数据，规范数据的使用，提高程序的可读性。然而，基本数据类型远远不够，因此需要引入抽象数据类型（Abstract Data Type, ADT）。抽象数据类型不仅仅是数据的集合，还包括对数据的操作。C语言允许用户自定义数据类型，典型的代表就是结构体。 12.2 结构体类型的声明 结构体类型的声明是通过使用struct关键字来定义的。结构体类型的声明包括结构体模板（Structure Template）和结构体变量的声明。结构体模板是一个蓝图，用于生成结构体变量。结构体类型的声明可以采用三种方式：先定义结构体类型再定义变量名、在定义结构体类型的同时定义变量、直接定义结构体变量（不指定结构体标签）。 12.2.1 为什么要定义结构体类型 定义结构体类型的目的是为了更好地组织数据，解决数组的不足。数组的不足之处在于分配内存不集中，寻址效率不高，对数组赋初值时易发生错位，结构零散，内存管理困难。 12.3 结构体变量的定义 结构体变量的定义可以采用typedef关键字来定义数据类型名。typedef关键字可以为一种已存在的类型定义一个别名，并未定义新类型。结构体变量的定义需要注意变量名和结构体标签的使用。 12.4 结构体成员的引用 结构体成员的引用可以通过成员运算符（.）或指针运算符（->）来实现。成员运算符用于访问结构体成员，而指针运算符用于访问指针所指向的结构体成员。 12.5 向函数传递结构体 向函数传递结构体可以采用值传递或地址传递的方式。在C语言中，结构体可以作为函数参数传递，但是需要注意结构体的大小和对齐问题。 12.6 动态数据结构 动态数据结构包括链表、栈、队列、二叉树等。动态数据结构可以根据实际情况动态地分配内存，从而提高程序的效率和灵活性。 本节课主要讲解了结构体和数据结构的基础知识，为进一步学习高级数据结构打下了基础。