高级语言程序设计第9章用户自定义数据类型.ppt

《高级语言程序设计第9章用户自定义数据类型.ppt》由会员分享，可在线阅读，更多相关《高级语言程序设计第9章用户自定义数据类型.ppt（35页珍藏版）》请在三一办公上搜索。

1、第九章,用户自己建立数据类型,主要内容：,结构体类型共用体类型枚举类型链表,问题的提出：,有一张学生的成绩表如下所示。,100101 Li Fun M 18 87.5 Beijing100102 ZhangLi F 17 86 Xian100103 WangWu M 18 89 Dalian100104 ChenHua F 19 90 Shanghai100105 WuSong M 16 99 Shandong,Num name sex age score addr,如何表示和访问表中的数据？,每一列同类型，可以用数组表示。但访问一个学生的记录时需访问几个不同的数组，很麻烦。,需要将不同类型的

2、数据组成一个有机的整体，以便于引用。,9.1 定义和使用结构体变量,C语言用“结构体”把关系密切但类型不同的数据组织在一起,即封装起来，解决上述问题。结构体通常由不同数据类型的数据项组成，一般也称由不同成员组成，每个成员可以有不同的名字和数据类型。,声明一个结构体类型的一般形式为：struct 结构体名 成员表列；如：struct student int num;char name20;char sex;int age;float score;char addr30;,结构体名,类型名,成员名,9.1 定义结构体类型变量,可以采取以下3种方法定义结构体类型变量：(1)先声明结构体类型再定义变量

3、名 例如：struct student student1,student2;|结构体类型名 结构体变量名 定义了student1和student2为struct student类型的变量，即它们具有struct student类型的结构.,(2)在声明类型的同时定义变量,这种形式的定义的一般形式为:struct结构体名 成员表列 变量名表列；,例如：struct student int num；char name20；char sex；int age；float score；char addr30；student1,student2;,它的作用与第一种方法相同，即定义了两个struct stu

4、dent 类型的变量student1,student2,(3)直接定义结构体类型变量,其一般形式为:struct 成员表列 变量名表列；即不出现结构体名。,关于结构体的几点说明：,(1)对结构体中的成员（即“域”），可以单独使用，它的作用与地位相当于普通变量。(2)成员名可以与程序中的变量名相同,二者不代表同一对象。,(3)成员也可以是一个结构体变量。,例如：struct date/*声明一个结构体类型*/int month;int day;int year;struct student int num；char name20；char sex；int age；float score；stru

5、ct date birthday；/*birthday是struct date类型*/char addr30；student1,student2;,9.1.3 结构体变量的初始化和引用,例9.1 对结构体变量初始化.#include void main（）struct student long int num；char name20;char sex；char addr20；a=10101，LiLin，M，123 Beijing Road；/*对结构体变量a赋初值*/printf(No.:%ldnname:%snsex:%cnaddress:%sn，a.num，a.name，a.sex，a.a

6、ddr);,结构体变量的引用,引用结构体变量中成员的方式为结构体变量名.成员名例如，student1.num表示student1变量中的num成员,即student1的num(学号)项。可以对变量的成员赋值,例如:student1.num=10010;“.”是成员(分量)运算符,它在所有的运算符中优先级最高,因此可以把student1.num作为一个整体来看待。上面赋值语句的作用是将整数10010赋给student1变量中的成员num。,几点说明：,(1)不能将一个结构体变量作为一个整体进行输入和输出。例如:已定义student1和student2为结构体变量并且它们已有值。printf(%d

7、,%s,%c,%d,%f,%n,student1);scanf（%d，s，c，d，f，s，student1）；,(2)如果成员本身又属一个结构体类型,则要用若干个成员运算符,一级一级地找到最低的一级的成员。只能对最低级的成员进行赋值或存取以及运算。例如:对上面定义的结构体变量student1,可以这样访问各成员:student1.num,注意：不能用student1.birthday来访问student1变量中的成员birthday,因为birthday本身是一个结构体变量。,几点说明：,(3)对结构体变量的成员可以像普通变量一样进行各种运算（根据其类型决定可以进行的运算）。例如：studen

8、t2.score=student1.score;sum=student1.score+student2.score;student1.age+;+student2.age;,(4)可以引用结构体变量成员的地址，也可以引用结构体变量的地址。例如：scanf(%d，（输入student1.num的值）printf(%o，student1）；（输出student1的首地址）结构体变量的地址主要用作函数参数，传递结构体变量的地址。,几点说明：,5.C99标准允许对某一成员初始化，如：struct Student b=.name=“Zhang Fang”;其它未被初始化的数值型成员置0，字符型成员置0，

9、指针成员被系统初始化为NULL.6.同类的结构体变量可以互相赋值，如：stu_1=stud2;,例9.2 输入两个学生的学号、姓名和成绩，输出成绩较高的学生的信息。,9.2 结构体数组,结构体数组：每个元素都是一个结构体类型数据的数组。,定义方法和定义结构体变量的方法相仿，只需说明其为数组即可。例如：struct studentint num;char name20;char sex;int age;float score;char addr30;struct student stu3;,以上定义了一个数组stu，数组有个元素，均为struct student类型数据。,结构体数组的定义,也可

10、以直接定义一个结构体数组，例如：struct student int num;stu3;或：strcut int num;stu3;,结构体数组的初始化,与其他类型的数组一样，对结构体数组可以初始化。例如：struct studentint num;char name20；char sex；int age；float score;char addr30；stu210101，LiLin，M，18，87.5，103 BeijingRoad，10102，Zhang Fun，M，19，99，130 Shanghai Road；,数组的初始化也可以用以下形式：struct student int num

11、；struct studentstr,；即先声明结构体类型，然后定义数组为该结构体类型，在定义数组时初始化。,例9.3对候选人得票的统计程序。设有3个候选人，每次输入一个得票的候选人的名字，要求最后输出各人得票结果。,#include#include struct person char name20;in count;leader3=“Li”,0,”Zhang”,0,”Fun”,0；void main()int i,j;char leader_name20;for(i=1;i=10;i+)scanf(“%s”,leader_name);for(j=0;j3;j+)if(strcmp(lead

12、er_name,leaderj.name)=0)leaderj.count+;printf(“n”);for(i=0;i3;i+)printf(“%5s:%dn”,leaderi.name,leaderi.count);,9.3 结构体指针,9.3.1 指向结构体变量的指针 一个结构体变量的起始地址就是这个结构体变量的指针。如果把一个结构体变量的地址存放在一个指针变量中，那么，这个指针变量就指向该结构体变量。例 9.5 通过指向结构体变量的指针变量输出结构体变量中成员的信息。,9.3.2 指向结构体数组的指针,可以用指针变量指向结构体数组的元素。例9.6 有三个学生的信息，放在结构体数组中，要

13、求输出全部学生的信息。,9.3.3 用结构体变量和结构体变量的指针作函数参数,结构体变量的成员作参数结构体变量做实参指向结构体变量的指针作实参,例9.7 输出平均成绩最高的学生的信息,共用体类型数据结构,问题的提出：一个学校人员的通用管理程序中，一般使用下列数据：1.编号；2.姓名；3.性别；4.年龄；5.职业；6.级别：学生：grade（取值：1、2、3、4）教师：title（取值：教授、副教授、讲师、助教）职员：post（校长、处长、科长、科员）这里grade、title、post虽然类型不同，但不同时出现。如何编写程序，分别输入和输出学生、教师和职员各人的信息？,问题的分析：对于前面5个

14、相同的数据，可以用结构体数据表示。而对于级别这个数据，则学生、教师和职员的数据虽然不同，但在程序中它们不会同时出现，就像日常使用的表格一样，对不同的人这一项有不同的内容，在C语言中可以用共用体类型数据来表示，即一个存储空间来存储不同类型的数据。,共用体变量的定义,定义共用体类型变量的一般形式为：union共用体名 成员表列 变量表列；,例如：union data union data int i；int i;char ch；或 char ch;float f；float f；a,b,c;union data a,b,c;,共用体变量所占的内存长度等于最长的成员的长度。上面定义的“共用体”变量、

15、各占个字节,而不是7个。,共用体类型数据的特点,1.只有先定义了共用体变量才能引用它，而且不能引用共用体变量，而只能引用共用体变量中的成员。2.同一个内存段可以用来存放几种不同类型的成员，但在每一瞬时只能存放其中一种，而不是同时存放几种。3.共用体变量中起作用的成员是最后一次存放的成员，在存入一个新的成员后原有的成员就失去作用。4.共用体变量的地址和它的各成员的地址都是同一地址。,共用体类型数据的特点,5.不能对共用体变量名赋值，也不能企图引用变量名来得到一个值，又不能在定义共用体变量时对它初始化。6.不能把共用体变量作为函数参数，也不能使函数带回共用体变量，但可以使用指向共用体变量的指针 7

16、.共用体类型可以出现在结构体类型定义中，也可以定义共用体数组。反之，结构体也可以出现在共用体类型定义中，数组也可以作为共用体的成员。,例：编写程序，分别输入和输出学生、教师和职员各人的信息,3 枚举类型,枚举：将变量的值一一列举出来，变量的值只限于列举出来的值的范围内。申明枚举类型用enumenum weekdaysun，mon，tue，wed，thu，fri，sat;定义变量：enum weekday workday，week-day;enumsun，mon，tue，wed，thu，fri，satworkday；变量值只能是sun到sat之一,说明：,在编译中，对枚举元素按常量处理，故称枚举

17、常量。它们不是变量，不能对它们赋值。(2)枚举元素作为常量，它们是有值的，语言编译按定义时的顺序使它们的值为，(3)枚举值可以用来作判断比较。(4)一个整数不能直接赋给一个枚举变量。,例子：从键盘输入一个今天是星期几的整数，程序输出与之对应的今天是星期几的英文字母,用typedef定义类型,用typedef声明新的类型名来代替已有的类型名使用typedef有利于程序的通用与移植。,1.,作业：,写几个函数，用结构体类型实现学生成绩管理:(1)输入10个学生的信息（学号、姓名、性别和3门课的成绩）；(2)打印补考名单；(3)查找学生（输入要查找的学生的学号，输出其相关 的所有信息）(4)按三门课的总分由高到低对学生进行排序。主函数输出相应的信息。,2.编写程序，分别输入和输出学生、教师和职员各人的信息（编号、姓名、性别（f或m）、年龄、职位（s或t）、分类（班级或职位）等信息，并查找输出教师中年龄最小的教师的信息。,