第14讲结构体剖析.pptx

第十四讲 结构体 2 第十四讲 结构体 结构体的概念 结构体类型的定义 结构体变量 定义和声明 初始化 使用 结构体作函数的参数 自定义类型 程序设计举例 C语言程序设计 3 引例 问题 图书包括书号、作者、出版商、出版日期等属性。 怎么定义数据结构？ 结构体 如何表示图书？ 如何表示多本图书？ 用多个独立的数据。 用多个并列数组。 用单个数据。 用一个数组。 4 简介 结构体 相关数据的集合。 数据的类型可以不相同。 用来定义保存在文件中的记录。 与指针一起创建动态的数据结构： 链表 队列 栈 树 结构体 5 结构体类型的定义 结构体是派生的数据类型 使用其他类型的对象来构造结构体。 结构体定义举例 struct：引入结构体定义。 card：结构体的名称，必须与 struct 一起使用。 struct card 结构体包含两个 char * 类型的成员： face suit 结构体 /*表示纸牌*/ struct card { char *face; char *suit; }; 为程序创建了一个新的数据类型 struct card 6 结构体类型的定义 结构体定义说明 同一个结构体内不可以有同名的成员。 不同结构体的成员名可以相同，不互相冲突。 结构体 struct date { int year,month,day; }; struct Book { char title[50],writer[20],publisher[50]; int year,month; }; int year,month,day; 7 结构体类型的定义 结构体定义说明 结构体的成员可以是基本类型和构造类型（数组和其他结构体）。 结构体 struct date { int year,month,day; }; struct StuRec { int num; char name[20]; struct date birthday; }; 8 结构体类型的定义 结构体定义说明 结构体不能包含自身的实例。 但可以包含指向自身的指针。 结构体 struct student { char name[20]; char gender; float scores[4]; struct student next; /*error*/ struct student *nextPtr; /*correct*/ }; 9 结构体变量 结构体定义说明 只是创建了新的数据类型，并不能保留内存空间。 必须定义结构体变量来获得内存空间。 定义声明结构体变量 定义结构体类型后，像声明普通变量一样声明结构体变量。 结构体 struct date { int year,month,day; }; struct date birth; 10 结构体变量 定义声明结构体变量 在定义结构体类型的同时，声明结构体变量 直接（只）声明结构体变量 结构体 struct date { int year,month,day; } birth, days[4], *bPtr; struct { int year,month,day; } birth, days[4], *bPtr; 没有结构体名，无法再次使用。 11 结构体的操作 在结构体（变量）上可以执行的操作 将结构体变量赋给相同类型的结构体变量。 得到结构体变量的地址。 访问结构体变量的成员。 使用 sizeof 确定结构体变量的大小。 结构体 12 结构体变量的初始化 初始化结构体变量 给全部成员赋初值。 结构体 struct StuRec { int num; char name[20]; struct date { int year,month,day; } birthday; float score; } student={101, “WangHai”, 1982, 5, 21, 80}; num (2B) name (20B) birthday(6B) score (4B) year month day 101 WangHai 1982 5 21 80.0 13 结构体变量的初始化 初始化结构体变量 给部分成员赋初值。 结构体 struct StuRec { int num; char name[20]; struct date { int year,month,day; } birthday; float score; } student={101, “WangHai”}; num (2B) name (20B) birthday(6B) score (4B) year month day 101 WangHai 0 0 0 0.0