《c语言第十一章结构体与共同体精品课件》由会员分享，可在线阅读，更多相关《c语言第十一章结构体与共同体精品课件（97页珍藏版）》请在金锄头文库上搜索。
1、结构体 与 共用体 结构体 共用体 枚 举,第十一章 结构体与共用体,本章要求：,、掌握结构体的概念，会使用结构体指针，结构体数组。 、链表的概念，熟练掌握用指针处理链表。 、了解共用体的概念。 、了解枚举类型。 、会用typedef定义新数据类型。,11,从基本数据类型到抽象数据类型,二进制数 在早期的机器指令及汇编语言中，数据对象均用二进制数表示，没有类型的概念,基本数据类型 在高级语言中引入了基本数据类型：整型、实型、字符型等 基本数据类型不能方便的解决所有问题，,用户自己构造数据类型-复合数据类型 表示复杂的数据对象，数组、指针也可算作此类，然而最典型的代表就是“结构体”，,抽象数据类
2、型（Abstract Data Type，简称ADT） 在复合数据类型基础上增加了对数据的操作 类跨时代的进步,思考一个问题,在程序里表示一个人（姓名、年龄、性别、），怎么表示？ 想表示多个人呢？ 如何用计算机程序实现下述表格的管理？,表11-1 某学校学生成绩管理表,数组的解决方法,int stuId30; /* 最多可以管理30个学生, 每个 学生的学号用数组的下标表示*/ char stuName3010; char stuSex302; int timeOfEnter30; /*入学时间用int表示*/ int scoreCom30; /*计算机原理课的成绩*/ int scoreEn
3、g30; /*英语课的成绩*/ int scoreMath30; /*数学课的成绩*/ int scoreMus30; /*物理课的成绩*/,数组的解决方法,数据的内存管理方式,分配内存不集中，寻址效率不高 结构显得比较零散，不容易管理,希望的内存分配图,结构体的解决方法,struct STUDENT int studID; /*每个学生的序号*/ char studName10; /*每个学生的姓名*/ char studSex4; /*每个学生的性别*/ int timeOfEnter; /*每个学生的入学时间*/ int scoreCom; /*每个学生的计算机原理成绩*/ int sc
4、oreEng; /*每个学生的英语成绩*/ int scoreMat; /*每个学生的数学成绩*/ int scoreMus; /*每个学生的物理成绩*/ ; struct STUDENT 是一个类型 struct STUDENT students4; students0.studentID students0.scoreComputer 它们都是变量，一般称为结构的成员变量,一、定义一个结构的一般形式,在实际问题中，一组数据往往具有不同的数据类型。 例如，学生登记表中，姓名应为 学号可为 年龄应为 性别应为 成绩可为 另一种构造数据类型“结构（structure）”或叫“结构体” 它相当于其
5、它高级语言中的记录。“结构”是一种构造类型，它是由若干“成员”组成的。每一个成员可以是一个基本数据类型或者又是一个构造类型。结构既是一种“构造”而成的数据类型，那么在说明和使用之前必须先定义它，也就是构造它。如同在说明和调用函数之前要先定义函数一样。,显然不能用一个数组来存放这一组数据。因为数组中各元素的类型和长度都必须一致，以便于编译系统处理。为了解决这个问题,第十一章 结构体与共用体,字符型；,整型或字符型；,整型或实型；,整型；,字符型；,在这个结构定义中，结构名为stu，该结构由4个成员组成。第一个成员为num，整型变量；第二个成员为name，字符数组；第三个成员为sex，字符变量；第
6、四个成员为score，实型变量。应注意在括号后的分号是不可少的。结构定义之后，即可进行变量说明。凡说明为结构stu的变量都由上述4个成员组成。由此可见 结构是一种复杂的数据类型，是数目固定，类型不同的若干有序变量的集合。,定义一个结构的一般形式为： struct 结构名 成员表列 ; 成员表列由若干个成员组成，每个成员都是该结构的一个组成部分。对每个成员也必须作类型说明，其形式为： 类型说明符 成员名;,struct stu int num; char name20; char sex; float score; ;,例如：,复习:,二、结构类型变量的说明,说明结构变量有以下三种方法。以上面定
7、义的stu为例来加以说明。 、先定义结构，再说明结构变量 如： 说明了两个变量boy1和boy2为stu结构类型。也可以用宏定义使一个符号常量来表示一个结构类型。,struct stu int num; char name20; char sex; float score; ; struct stu boy1, boy2;,例如： #define STU struct stu STU int num; char name20; char sex; float score; ; STU boy1, boy2;,2、在定义结构类型的同时说明结构变量 struct stu int num; char
8、 name20; char sex; float score; boy1, boy2; 这种形式的说明的一般形式为： struct 结构名 成员表列 变量名表列;,结构类型变量,例如：,还可以定义 struct stu boy3, boy4;,、直接说明结构变量 例如： struct int num; char name20; char sex; float score; boy1, boy2; 这种形式的说明的一般形式为： struct 成员表列 变量名表列;,结构类型变量,第三种方法与第二种方法的区别在于第三种方法中省去了结构名，而直接给出结构变量。,说明了boy1, boy2变量为stu
9、类型后，即可向这两个变量中的各个成员赋值。在上述stu结构定义中，所有的成员都是基本数据类型或数组类型。,三种方法中说明的boy1, boy2变量都具有下图所示的结构：,成员也可以又是一个结构，即构成了嵌套的结构。 例如，下图给出了另一个数据结构。,struct int num; char name20; char sex; struct date birthday; float score; boy1, boy2;,按图可给出以下结构定义：,struct date int month; int day; int year; ;,首先定义一个结构date，由month(月)、day(日)、ye
10、ar(年) 三个成员组成。,成员birthday被说明为data结构类型,成员名可与程序中其它变量同名，互不干扰。 例:,struct yeardate int num; char name20; char sex; struct date birthday; float score; boy1, boy2; int score ;,三、结构变量成员的表示方法,在程序中使用结构变量时, 往往不把它作为一个整体来使用。在ANSI C中除了允许具有相同类型的结构变量相互赋值以外，一般对结构变量的使用，包括赋值、输入、输出、运算等都是通过结构变量的成员来实现的。 表示结构变量成员的一般形式是： 结构
11、变量名.成员名 如果成员本身又是一个结构则必须逐级找到最低级的成员才能使用。 即第一个人出生的月份成员可以在程序中单独使用，与普通变量完全相同。,例如： boy1.num 即第一个人的学号 boy2.sex 即第二个人的性别,例如： boy1.birthday.month,四、结构变量的赋值,结构变量的赋值就是给各成员赋值。可用输入语句或赋值语句来完成。 【例11.1】给结构变量赋值并输出其值。,main() struct stu int num; char *name; char sex; float score; boy1, boy2; boy1.num=102; boy1.name=“Z
12、hang ping“; printf( “输入性别and分数n “ ); scanf(“%c %f“, ,用赋值语句给num和name两个成员赋值 name是一个字符串指针变量 用scanf函数动态地输入sex和score成员值 然后把boy1的所有成员的值整体赋予boy2 最后分别输出boy2的各个成员值 本例表示了结构变量的赋值、输入和输出的方法,五、结构变量的初始化,和其他类型变量一样，结构变量可以在定义时进行初始化赋值。 【例11.2】对结构变量初始化。 main( ) struct stu /*定义结构*/ int num; char *name; char sex; float s
13、core; boy2, boy1= 102, “Zhang ping“, M, 78.5 ; boy2=boy1; printf(“Number=%dnName=%sn“, boy2.num, boy2.name); printf(“Sex=%cnScore=%fn“, boy2.sex, boy2.score); ,六、结构数组的定义,数组的元素也可以是结构类型的。因此可以构成结构型数组。结构数组的每一个元素都是具有相同结构类型的下标结构变量。 在实际应用中，经常用结构数组来表示具有相同数据结构的一个群体。如一个班的学生档案，一个车间职工的工资表等。方法和结构变量相似，只需说明它为数组类型即
14、可。,struct stu int num; char *name; char sex; float score; boy5;,定义了一个结构数组 boy ， 共有5个元素: boy0boy4 每个数组元素都具有 struct stu 的结构形式,例如：,struct stu int num; char *name; char sex; float score; boy5= 101, “Li ping“, “M“, 45, 102, “Zhang ping“, “M“, 62.5, 103, “He fang“, “F“, 92.5, 104, “Cheng ling“, “F“, 87, 1
15、05, “Wang ming“, “M“, 58; ,对结构数组可以作初始化赋值。,例如：,当对全部元素作初始化赋值时，也可不给出数组长度。,【例11.3】计算学生的平均成绩和不及格的人数。,struct stu int num; char *name; char sex; float score; boy5= 101, “Li ping“, “M“, 45, 102, “Zhang ping“, “M“, 62.5, 103, “He fang“, “F“, 92.5, 104, “Cheng ling“, “F“, 87, 105, “Wang ming“, “M“, 58; ,main() int i, c=0; float ave, s=0; for(i=0; i5; i+) s+=boyi.score; if (boyi.score60) c+=1; printf(“s=%fn“, s ); ave=s/5; printf(“平均分=%fn人数=%dn”, ave, c); ,定义了一个外部结构数组boy，共5个元素，并作了初始化赋值。在main函数中用for语句逐个累加各元素的score 成员值存于s之中，如score的值小于60(不及格)即计数器
