[工作范文]chapter 9_1结构体-联合体

REVIEW,回答问题 （5） .,1 指针类型与指针运算符2 空间的动态分配与指针运算3 指针与函数4 指针与一维数组5 指针与二维数组,第九章 结构体与联合体,本章要求理解结构体类型的概念，掌握结构体变量的定义和使用掌握结构体数组、结构体指针的定义和使用理解联合体的概念，掌握联合体变量的定义和使用了解枚举数据类型及自定义数据类型的使用领会自定义数据类型标识符的意义理解链表的概念，初步掌握动态链表的常见操作 本章重点结构体变量的定义和使用链表的概念本章难点动态链表的常见操作,结构体概述 例9-1 通过建立表9-1的学生的信息表，要求从键盘输入学生的信息，并将学生成绩小于平均成绩的学生信息输出。,#include #define N 40void main( ) int numN;/* 存放各学生的学号 */ char nameN10;/* 存放各学生的姓名 */ char sexN;/* 存放各学生的性别*/ int ageN;/* 存放各学生的年龄*/ float scoreN;/* 存放各学生的成绩*/ int i; float sum=0,aver;/* 表示总成绩和平均成绩 */ for(i=0;iN;i+) scanf(“ %d %s %c %d %f, ,aver=sum/N; printf(n); for(i=0;iN;i+) if (scoreiaver) printf(%d %s %c %d%fn,numi,namei,sexi,agei, scorei);由于程序num、name、sex、age、score分别定义为互相独立的数组，难以反映它们之间的内在联系。,#include #define N 4 struct student /* 定义学生类型结构体*/ int num;/* 学号成员 */ char name20;/* 姓名成员 */ char sex;/* 性别成员 */ int age;/* 年龄成员 */ float score;/* 成绩成员 */ ;void main() struct student stuN;/* 定义学生结构体类型数组 */ int i; float sum=0,aver;/* 表示总成绩和平均成绩 */,for(i=0;iN;i+) scanf(% d% s% c%d %f,说明：使用结构体数据，可将一个学生的数据有机组合起来，例中的stu是个结构体数组，stui表第i个学生的数组，stui.num表第i个学生的学号，表第i个学生的姓名等。结构体的每一个成员都是通过其名字来引用，引用形式如下：结构体变量名. 成员名结构体的引入为处理复杂的数据结构提供了有力的手段（如链表等），也为函数间传递一组不同类型的数据提供了方便。特别是对于数据结构比较复杂的大型程序提供了方便。,第九章 结构体与联合体,9.1 结构体结构体是一种构造数据类型用途：把不同类型的数据组合成一个整体-自定义数据类型结构体类型定义,struct 结构体名 类型标识符 成员名； 类型标识符 成员名； .；,成员类型可以是基本型或构造型,struct是关键字,不能省略,合法标识符可省:无名结构体,例 struct student int num; char name20; char sex; int age; float score; char addr30; ;,结构体类型定义描述结构的组织形式,不分配内存,结构体类型定义的作用域,例 struct student int num; char name20; char sex; int age; float score; char addr30; ; struct student stu1,stu2;,9.2 结构体变量的定义先定义结构体类型，再定义结构体变量一般形式：,struct 结构体名 类型标识符 成员名； 类型标识符 成员名； .；struct 结构体名 变量名表列；,例 #define STUDENT struct student STUDENT int num; char name20; char sex; int age; float score; char addr30; ; STUDENT stu1,stu2;,定义结构体类型的同时定义结构体变量一般形式：,struct 结构体名 类型标识符 成员名； 类型标识符 成员名； .变量名表列；,例 struct student int num; char name20; char sex; int age; float score; char addr30; stu1,stu2;,直接定义结构体变量一般形式：,struct 类型标识符 成员名； 类型标识符 成员名； .变量名表列；,例 struct int num; char name20; char sex; int age; float score; char addr30; stu1,stu2;,用无名结构体直接定义变量只能一次,说明结构体类型与结构体变量概念不同类型:不分配内存； 变量:分配内存类型:不能赋值、存取、运算; 变量:可以结构体可嵌套结构体成员名与程序中变量名可相同，不会混淆结构体类型及变量的作用域与生存期,9.3 结构体变量的引用引用规则 结构体变量不能整体引用,只能引用变量成员,可以将一个结构体变量赋值给另一个结构体变量结构体嵌套时逐级引用,成员(分量)运算符优先级: 1结合性:从左向右,引用方式： 结构体变量名.成员名,9.4 结构体变量的初始化形式一：,struct 结构体名 类型标识符 成员名； 类型标识符 成员名； .；struct 结构体名 结构体变量=初始数据；,例 struct student int num; char name20; char sex; int age; char addr30; ; struct student stu1=112,“Wang Lin”,M,19, “200 Beijing Road”;,形式二：,struct 结构体名 类型标识符 成员名； 类型标识符 成员名； .结构体变量=初始数据；,例 struct student int num; char name20; char sex; int age; char addr30; stu1=112,“Wang Lin”,M,19, “200 Beijing Road”;,形式三：,struct 类型标识符 成员名； 类型标识符 成员名； .结构体变量=初始数据；,例 struct int num; char name20; char sex; int age; char addr30; stu1=112,“Wang Lin”,M,19, “200 Beijing Road”;,9.5 结构体数组结构体数组的定义三种形式：,形式一: struct student int num; char name20; char sex; int age; ;struct student stu2;,形式二: struct student int num; char name20; char sex; int age; stu2;,形式三: struct int num; char name20; char sex; int age; stu2;,结构体数组初始化,例 struct int num; char name20; char sex; int age; stu =,;,顺序初始化: struct student int num; char name20; char sex; int age; ;struct student stu =100,“Wang Lin”,M,20, 101,“Li Gang”,M,19, 110,“Liu Yan”,F,19;,例 struct student int num; char name20; char sex; int age; stu =,;,结构体数组引用,引用方式： 结构体数组名下标.成员名,例 统计后选人选票,struct person char name20; int count;leader3=“Li”,0,“Zhang”,0,”Wang“,0; main() int i,j; char leader_name20; for(i=1;i=10;i+) scanf(%s,leader_name); for(j=0;j3;j+)if(strcmp(leader_name, )=0) leaderj.count+; for(i=0;iname,p-sex,p-age);,用指向结构体的指针作函数参数用结构体变量的成员作参数-值传递用指向结构体变量或数组的指针作参数-地址传递用结构体变量作参数-多值传递，效率低,struct data int a, b, c; ;main() void func(struct data); struct data arg; arg.a=27; arg.b=3; arg.c=arg.a+arg.b; printf(arg.a=%d arg.b=%d arg.c=%dn,arg.a,arg.b,arg.c); printf(Call Func().n); func(arg); printf(arg.a=%d arg.b=%d arg.c=%dn,arg.a,arg.b,arg.c);void func(struct data parm) printf(parm.a=%d parm.b=%d parm.c=%dn,parm.a,parm.b,parm.c); printf(Process.n); parm.a=18; parm.b=5; parm.c=parm.a*parm.b; printf(parm.a=%d parm.b=%d parm.c=%dn,parm.a,parm.b,parm.c); printf(Return.n);,copy,例 用结构体变量作函数参数,struct data int a, b, c; ;main() void func(struct data *parm); struct data arg; arg.a=27; arg.b=3; arg.c=arg.a+arg.b; printf(arg.a=%d arg.b=%d arg.c=%dn,arg.a,arg.b,arg.c); printf(Call Func().n); func(,例 用结构体指针变量作函数参数,9.8 联合体用途：使几个不同类型的变量共占一段内存(相互覆盖)联合体类型定义定义形式：,union 联合体名 类型标识符 成员名； 类型标识符 成员名； .；,例 union data int i; char ch; float f; ;,类型定义不分配内存,形式一: union data int i; char ch; float f; a,b;,形式二: union data int i; char ch; float f; ; union data a,b,c,*p,d3;,形式三: union int i; char ch; float f; a,b,c;,联合体变量的定义,联合体变量定义分配内存,长度=最长成员所占字节数,联合体变量任何时刻只有一个成员存在,联合体变量引用引用方式：,例 a.i=1; a.ch=a; a.f=1.5; printf(“%d”,a.i); (编译通过，运行结果不对),引用规则不能引用联合体变量，只能引用其成员,联合体变量中起作用的成员是最后一次存放的成员,例 union int i; char ch; float f; a; a=1; (),不能在定义联合体变量时初始化,例 union int i; char ch; float f; a=1,a,1.5; (),可以用一个联合体变量为另一个变量赋值,例 float x; union int i; char ch; float f; a,b; a.i=1; a.ch=a; a.f=1.5; b=a; () x=a.f; (),联合体变量的引用方式 union data unvt，*pu;/*声明了联合体变量unvt和指向联合体的指针变量pu*/pu=&unvt；/*使联合体指针变量pu指向联合体变量unvt*/unvt.num和pu- num/*对成员num用联合体变量直接引用和指针的间接引用*/unvt.ch和pu- ch/*对成员ch用联合体变量直接引用和指针的间接引用*/,例 将一个整数按字节输出,运行结果：i=60501ch0=101,ch1=141ch0=A,ch1=a,main() union int_char int i; char ch2; x; x.i=24897; printf(i=%on,x.i); printf(ch0=%o,ch1=%on ch0=%c,ch1=%cn, x.ch0,x.ch1,x.ch0,x.ch1);,8.4.3 共用体应用举例 例8-10 假设一个学生的信息表中包括学号、姓名和一门课的成绩。而成绩通常又可采用两种表示方法：一种是五分制，采用的是整数形式；另一种是百分制，采用的是浮点数形式，现要求编一程序，输入一个学生的信息并显示出来。#include struct stu_score int num; char name20; int type;/*type值为0时五分制，type值为1时百分制*/ union mixed int iscore;/*五分制*/ float fscore;/*百分制*/ score;,void main() struct stu_score stud1; printf(please input num,name,type:n); scanf(%d%s%d, ,结构体与联合体区别: 存储方式不同,联系: 两者可相互嵌套,9.10 枚举类型,枚举类型就是将变量可能出现的值放在一起而形成的一个整型常量的集合类型，限制在此集合内，变量只能取这个集合中的某个值。 枚举类型的定义enum 枚举类型名 取值表;enum weekdays Sun,Mon,Tue,Wed,Thu,Fri,Sat;枚举变量的定义 间接定义：先声明类型，再定义变量 enum weekdays workday; 直接定义：声明类型类型的同时直接定义变量 enum weekdays Sun, Mon, Tue, Wed, Thu, Fri, Sat workday;,说明 枚举型仅适应于取值有限的数据 取值表中的值称为枚举元素，枚举元素是常量。在C编译器中，按定义的顺序取值0、1、2、.。所以枚举元素可以进行比较，比较规则是：序号大者为大。 枚举元素的值也是可以人为改变的：在定义时由程序指定 在使用枚举量时，通常关心的不是它的数值大小，而是它所代表的状态，在程序中，可以用不同的枚举量来表示不同的处理方式。正确地使用枚举变量，有利于提高程序的可读性。,例8-11 若十月一号是星期五，任给十月中的一天（130），试判断该天是星期几，并将其输出。 #include main() enum weekdays sun,mon,tue,wed,thu,fri,satdate; int i; printf(please input the date(1-30):); scanf(%d,case wed: Printf(Wednesdayn);break; case thu: printf(Thursdayn);break; case fri: printf(Fridayn);break; case sat: printf(Saturdayn);break; default: printf(input error!);break; ,9.11 用typedef定义类型功能：用自定义名字为已有数据类型命名类型定义简单形式： typedef type name;,例 typedef int INTEGER;,类型定义语句关键字,已有数据类型名,用户定义的类型名,例 typedef float REAL;,类型定义后,与已有类型一样使用,例 INTEGER a,b,c; REAL f1,f2;,说明:1.typedef 没有创造新数据类型2.typedef 是定义类型,不能定义变量3.typedef 与 define 不同,define typedef预编译时处理 编译时处理简单字符置换 为已有类型命名,typedef定义类型步骤按定义变量方法先写出定义体 如 int i; 将变量名换成新类型名 如 int INTEGER; 最前面加typedef 如 typedef int INTEGER; 用新类型名定义变量 如 INTEGER i,j;,例 定义数组类型 int a100; int ARRAY100; typedef int ARRAY100; ARRAY a,b,c;, int a100,b100,c100;,例 定义指针类型 char *str; char *STRING; typedef char *STRING; STRING p,s10;, char *p; char *s10;,例 定义函数指针类型 int (*p)(); int (*POWER)(); typedef int (*POWER)(); POWER p1,p2;, int (*p1)(),(*p2)();,例 定义结构体类型 struct date int month; int day; int year; d;,例 定义结构体类型 struct date int month; int day; int year; DATE;,例 定义结构体类型typedef struct date int month; int day; int year; DATE;,例 定义结构体类型 DATE birthday, *p;, struct date int month; int day; int year; birthday, *p;,类型定义可嵌套,例 typedef struct club char name20; int size; int year; GROUP; typedef GROUP *PG; PG pclub;, GROUP *pclub; struct club *pclub;,GROUP为结构体类型PG为指向GROUP的指针类型,例 定义一个学生类型的别名，#include #include typedef struct student int num; char name20; char sex; int age; float score; STUDENT;void main( ) STUDENT stu1=10001,zhang,M,19,88; STUDENT *p= ,动态数据结构链表,问题的提出数组是顺序存储结构，在内存中占用一段连续的存储空间，它的特点是在逻辑上相邻的两个元素在物理位置上也相邻，因此，可以随机存取表中任一元素，它的存储位置可用一个简单、直观的公式来表示，数组的存储位置和存储空间的大小在它被声明时由系统分配的，在程序运行期间不变。而有时我们常常会很难确定元素的个数，譬如一个班级的学生，因为班级大小不同，学生数不一样，为了能存放任何班级的学生数，必须把数组定义的足够大，但这样会造成存储空间的浪费，而且在数组中插入和删除一个元素时要引起大量数据的移动，且数据量的扩充将会受到所占用存储空间的限制。链表是动态地进行存储分配的一种数据结构，链表的各个结点元素在逻辑上是连续排列的，但在物理上，即内存中存储时并不占用连续的存储空间，能有效地避免存储空间的浪费和数据移动问题。链表是由头指针和一列表结点通过指针链接而成。链表预先不必定义其结点的最大数目，在程序执行期间，可以根据需要增加或删除链表中的结点。,动态数据结构链表,动态数据结构链表,链表的基本结构 头指针（head），是一个指针变量，用来存放链表中第一个结点的地址。只要由头指针所指向的头结点出发，就可以访问链表中任何一个结点的数据成员。链表中每一结点一般由两大部分组成：数据域，用于存放用户需要用的实际数据，可以是一个数据项，也可以是多个数据项。指针域，用于存放和该结点相链接的下一个结点的地址。指针域是同类型的结构体指针变量。链表中最后一个结点因其后续无结点，该指针域不再指向其他结点，它称为尾结点，它的地址部分存放一个“NULL”（表示空地址），链表到此结束。,动态数据结构链表,链表结点的定义 链表结点数据可以用结构体来描述 struct student int num; float score; struct student *next; /*指针域*/;,动态数据结构链表,单向链表的访问 例8-13 设已有如图8-5所示的单向链表，编写输出链表的函数。 void print_link(struct student *head)/*形参head为要输出链表的头指针*/ struct student *p; p=head; while(p!=NULL) printf(%d,%6.1fn,p-num,p-score); p=p-next;/*让指针P指向下一个节点*/ ,动态数据结构链表,例 设已有如所示的单向链表，编写统计链表长度的函数。Int len_link(struct student *head)/*形参head为要输出链表的头指针*/ int n=0; struct student *p; p=head; while(p!=NULL) n+; /*累计计数*/ p=p-next; /*移动指针*/ return (n);/*将n的值返回*/,动态数据结构链表,动态存储空间的建立和释放 动态存储空间的建立（1）malloc函数其函数原型为：void *malloc(unsigned int size)其作用是在内存的动态存储区中分配一个长度为size的连续空间。此函数的值（即“返回值”）是一个指向分配域起始地址的指针（基类型为void）。如果此函数未能成功地执行（例如内存空间不足），则返回空指针（NULL）。（2）sizeof(type)运算符计算所给数据类型type的字节数，主要用来计算链表中结点所占动态存储空间的字节数。譬如：new=(struct student *)malloc(sizeof(struct student),动态数据结构链表,动态存储空间的释放 free函数，其函数原型为：void free(void *p)其作用是释放由p指向的内存区，使这部分内存区能被其他变量使用。p是调用calloc或malloc函数时返回的值。free函数无返回值。 动态链表的建立 所谓建立动态链表是指在程序执行过程中从无到有地建立起一个链表，即一个一个地开辟结点和输入各结点数据，并建立起前后相链的关系。,动态数据结构链表,建立链表的