[工学]C++-第8章复杂数据类型课件.ppt

1、授课老师:第8章 复杂数据类型 本章要点 8.1 枚举类型的定义及应用 8.2 结构体的定义及应用 8.3 共用体的定义及应用 8.4 链表 8.5 8.5 类型定义类型定义 本章要点本章要点 枚举类型的定义及应用 结构体的定义及应用 共用体的定义及应用 用typedef定义类型名 在程序设计中，有时会用到由若干个有限数据元素组成的集合，如一周内的星期一到星期日7个数据元素组成的集合，程序中某个变量取值仅限于集合中的元素。此时，可将这些数据集合定义为枚举类型。因此，枚举类型是某类数据可能取值的集合，如一周内星期可能取值的集合为：Sun，Mon，Tue，Wed，Thu，Fri，Sat 该集合可定

2、义为描述星期的枚举类型，该枚举类型共有7个元素，因而用枚举类型定义的枚举变量只能取集合中的某一元素值。由于枚举类型是导出数据类型，因此，必须先定义枚举类型，然后再用枚举类型定义枚举型变量。枚举类型的一般定义格式为：enum；其中：关键字enum表示定义的是枚举类型，枚举类型名由标识符组成。枚举元素为常量时定义形式如下：enum 枚举常量1，枚举常量2，枚举常量n；例如：enum seasonsspring，summer，autumn，winter；定义枚举类型enum seasons又如：enum colorsred，blue，green，yellow，white，black;定义枚举类型en

3、um colors(1)enum是定义枚举类型的关键字，枚举类型名应符合标识符定义的规则，enum和枚举类型名构成枚举类型的类型名。(2)花括号中的值是该枚举类型所有可能的枚举常量列表，定义中枚举常量不能同名。在系统默认的情况下，枚举常量值顺序为0，l，2，即第一个枚举常量的值为0，其后枚举常量的值是前一个枚举常量的值加1。例如示例中，spring，summer，autumn，winter的值分别为0，1，2，3，而red，blue，green，yellow，white，black的值分别为0，1，2，3，4，5。(3)也可以在定义时，由用户自行设定每一个枚举常量的值。例如：enum seas

4、onsspring=4，summer=1，autumn，winter;spring的值为4，summer的值为1，其后枚举常量的值为前一个枚举常量的值加1，顺序为2，3。(4)不能给已经定义过的枚举常量赋值。例如：spring=1;是错误的，因为枚举常量是常量而不是变量。定义枚举类型变量有三种方法；即：先定义类型后定义变量，定义类型的同时定义变量，直接定义变量，现介绍如下：1先定义类型后定义变量格式：enum ，2定义类型的同时定义变量格式：enum ，；3直接定义枚举变量格式：enum，；(1)枚举变量的取值范围只能是其枚举类型定义时所枚举的各个枚举常量，所以枚举常量可赋值给枚举变量如“c1

5、=white；c23=green；”等。(2)枚举类型变量不能直接被赋予一个整数数值。如“c1=4；”是错误的，因为c1是枚举类型变量，4是整型常量，两者的类型不同。经过强制类型转换后，是可以赋值的，如“c1=(enum colors)4；”。(3)同类型的枚举变量间、枚举常量间、枚举变量与枚举常量间可以进行算术运算和关系运算等。例如：if(c1red)。(4)枚举变量也有作用域范围，其含义与一般变量相同。(5)枚举变量和枚举常量可以作函数参数，函数的返回值也可以是枚举类型。#include stdafx.h#include stdio.h#include iostream.h#include

6、 stdlib.h /使用exit(0)函数时必须包含stdlib.h头文件enum colorsred,blue,green,black,white,yellow;/定义有六种颜色元素的枚举类型colorsvoid main()colors color6;/定义枚举类型数组color6int j,n;cout0:red,1:blue,2:green,3:black,4:white,5:yellowendl;cout请输入六个颜色号:endl;for(j=0;jn;if(n5)cout输入颜色值出错,请重新输入!endl;exit(0);elseswitch(n)/将颜色号转换成颜色元素存入数

7、组case 0:colorj=red;break;case 1:colorj=blue;break;case 2:colorj=green;break;case 3:colorj=black;break;case 4:colorj=white;break;case 5:colorj=yellow;break;for(j=0;j6;j+)/循环六次输出数组元素对应的颜色switch(colorj)case red:coutred;break;case blue:coutblue;break;case green:coutgreen;break;case black:coutblack;break

8、;case white:coutwhite;break;case yellow:coutyellow;break;coutt;coutendl;getchar();0：red,1：blue,2：green,3：black,4：white,5：yellow 请输入6个颜色号：0 1 2 3 4 5 屏幕输出：red blue green black white yellow 到目前为止，所见到的数据类型都只包含一种类型信息，即使是多个元素的数组。但是，信息的逻辑关系，要求各个数据类型组合在一起考虑会更加方便。结构就能表达这种数据聚集。另外，结构是实现链表结构的理想表现手段。对于复杂的数据，即包含

9、有一个或多个数据项，各数据项可以具有相同或不同的类型，并且每个数据项的含义不同，这就无法由预定义类型进行整体描述，必须由用户定义的类型来描述。如要描述一个人的记录数据，假定它包含姓名、性别、年龄和工资这四个数据项，则可以使用一种结构体类型来描述。设该结构体类型的名字用标识符Person表示，其中的姓名数据项用标识符name表示，对应类型为字符串型；性别数据项用标识符sex表示，对应类型为布尔（逻辑)型，假定分别用布尔常量true和false表示男和女；年龄数据项用标识符age表示，对应类型为整型；工资数据项用标识符pay表示，对应类型为浮点型。struct Personchar name10；

10、姓名bool sex；性别int age；年龄float pay；工资；1.结构体变量的定义结构体变量的定义(1)先定义类型后定义变量。先定义类型后定义变量。格式：格式：存储类型存储类型 ，；(2)定义结构体类型的同时定义结构体变量。定义结构体类型的同时定义结构体变量。格式：格式：struct ，;(3)直接定义结构体变量。直接定义结构体变量。格式：格式：struct，；与数组类似，在定义结构体变量时可进行初始化。例如：student stu1=1001，Zhang，90，95，80;student stu23=1001，Zhang，90，95，80，1002，Li，95，80，85，1003

11、，Wang，95，85，90;对结构体变量的引用，一般情况下是通过对其成员的引用来实现的。1引用结构体变量中的一个成员引用结构体变量成员的一般形式是：其中圆点“”称为成员运算符，用于引用一个结构体变量中的某个成员 说明：说明：(1)如果成员本身又是一个结构体类型，则必须使用多个成员运算符，采取逐级引用的方式，直到引用最低一级的成员(2)结构体变量的成员可以像同类型的简单变量一样进行其数据类型允许的各种运算 2引用结构体变量在某些情况下允许对结构体变量进行整体操作 3结构体变量的输入和输出C+不允许把一个结构体变量作为一个整体进行输入和输出 同定义结构体变量相似，定义结构体数组的方法有以下三种：

12、(1）间接定义。即先定义结构体类型，再用它定义结构体数组.(2)直接定义。即在定义结构体类型的同时，定义结构体数组。共用体类型，是指几个不同（或相同）数据类型的数据项共同使用同一段内存单元的数据结构 8.3.1共用体类型的定义共用体类型的定义 共用体类型定义的一般形式是：union ；注意：注意：同结构体类型定义的方法相似，只是将关键字由struct换成了union 同结构体变量定义的方法相似，共用体变量的定义有直接定义、间接定义和无名定义三种形式。（1）直接定义。(2)间接定义(3)无名定义 一般情况下不直接引用共用体变量，而是引用共用体变量的某个成员。与结构体变量成员的引用一样，共用体变量

13、成员的引用(假定已经执行“union data1*p=&u；”语句)也有以下三种方式：(1)共用体变量名成员名，如uch或u.i或ud；(2)(*指针变量名)成员名，如(*p)ch或(*p)i或(*p)d；(3)指针变量名-成员名，如p-ch或p-i或p-d。(1)共用体变量中，可以包含若干个成员及若干种类型，但共用体成员不能同时使用。在每一时刻，只有一个成员及一种类型起作用，所以不能同时引用多个成员及多种类型。(2)共用体变量中起作用的成员值是最后一次存放的成员值，即共用体变量所有成员共用同一段内存单元，后来存放的值将原先存放的值覆盖，故只能使用最后一次给定的成员值。(3)共用体变量的地址和

14、它的各个成员的地址相同.(4)不能企图引用共用体变量名来得到某成员的值(5)共用体类型和结构体类型可以相互嵌套，即结构体可以出现在共用体类型中，共用体类型也可以出现在结构体类型的定义中(6)C+允许在两个同类型的共用体变量之间赋值。(7)共用体变量不能作函数参数，函数的返回值也不能是共用体类型。共用体类型的特点就是多个相同数据类型或不同数据类型的数据项共同使用同一段内存单元。在内存中占用的字节数可能不同，但都是从同一地址开始存放，并且在同一时刻只能存放一个数据项。8.4.1链表的基本概念链表的基本概念 1.链表的概念链表的概念 链表是由若干同类型结点用指针链接而成的数据结构。链表是由若干同类型

15、结点用指针链接而成的数据结构。链表由表头、结点与链尾三部组成。链表由表头、结点与链尾三部组成。(1)表头表头head是指向链表的头指针；是指向链表的头指针；(2)结点是用含有指针的结构体类型结点是用含有指针的结构体类型node定义的结构体定义的结构体变量。变量。（3）链尾是链表中指针值为）链尾是链表中指针值为0的结点，用于表示链表的结点，用于表示链表的结束。类似于字符串以的结束。类似于字符串以0作为结束标志。作为结束标志。将学生的成绩存放在不连续的内存空间中，如学号为“1001”、“1002”、“1003”的学生成绩依次的存放在首地址为1000、1040、1080的三个不连续内存空间(每段空间

16、称为一个结点)，如图8-3所示。各学生结点用指针链接。首结点地址存放在头指针head中。当要删除学生记录结点时，如删除学号为“1002”学生结点时，只要将其前一个结点(即学号为“1001”)的指针改为1080即可，所有数据不要作任何移动。而当要插入一个新的学生成绩时，只要将新结点的地址赋给前一个结点的指针，将其后一个结点的地址赋给新结点指针即可。所有数据不要作任何移动。所以用链表可解决记录增删困难的问题。使记录的增删变得较为容易。由于学生成绩管理系统的主要操作是数据的输入、输出、查询、插入、删除等，所以链表的主要操作有链表的建立、查询、输出、删除等。为方便后面的讨论，将结点内数据成员简化为学号

17、、成绩与指针三项，简化后的结点类型node定义如下：struct nodeint no;/学生学号int score;/学生成绩node*next;/指针变量；(1)建立链表函数：node*Create(void)(2)输出链表函数：void Print(node*head)(3)删除链表函数：void Delchain(node*head)(4)删除指定结点函数：node*Delete(node*head,int no)(5)插入结点函数：node*Insert(node*head,node*pn)(6)建立有序链表函数：node*create_order()。建立无序链表应用函数node*

18、Create(void)实现，建立无序链表的步骤如下。（1）定义三个node类型的指针变量：node*head,*pn,*pt;head为头指针变量，用于存放链表首结点的地址，初值为0，表示链表初始时为空。pn为新结点指针变量，用于存放用new运算符动态建立的新结点地址。pt为尾结点的指针变量，用于存放链表尾结点地址。（2）新建结点、输入学号与学生成绩。用new运算符动态分配新结点空间，将pn指向该新结点，给新结点输入学号与成绩。pn=new node;cinpn-nopn-score;(3)将新结点加入到链尾。新结点加入到链尾有链表为空与非空两种情况：链表为空（head为0）。当链表第一次加

19、入结点时链表为空，此时链表头指针head为0，如图8-4（a）所示。应将新结点的地址1000由pn赋给头指针head与尾指针 pt。即执行：head=pn;pt=pn;两条语句即可将新结点加入链表第一个结点处，如图所示 链表非空。当链表非空时，应将新结点追加到链尾处。只要将新结点地址1040由pn赋给链尾结点的指针变量pt-next，就可使新结点连接到链尾。再将pn赋给pt，使pt指向新的链尾结点。此项操作只需执行：pt-next=pn；pt=pn；两条语句即可完成，如图 链表空与非空的两种情况可用双选if语句实现如下：if(head=0)若链表为空 head=pn；pt=pn；)else否则

20、链表非空 pt-next=pn；pt=pn；(4)重复(2)、(3)两步，通过循环不断向链表添加新结点直到学号为“-1”为止。(5)将链尾结点指针赋0。(6)返回链表头指针head。node*Create(void)int no；定义输入学生学号临时变量nonode*head,*pn,*pt；定义链表头指针、新结点指针、尾指针head、pn、pthead=0；链表头指针赋0，表示链表为空cout产生无序链表，请输入学生学号与成绩，以-1为结束：no；输入学号while(no!=-1)学号为-1时结束输入 pn=newnode；动态分配新结点内存空间，并将结点地址赋给pnpn-no=no；输入学

21、号cinpn-score；输入成绩if(head=0)若链表为空 head=pn;则将新结点地址由pn赋给头指针head与尾指针ptpt=pn；使新结点加入到链首else 否则链表非空 pt-next=pn;将新结点地址由pn赋给链尾的next指针与尾指针ptpt=pn；使新结点加入到链尾cinno；输入学号pt-next=0；链尾指针变量赋0return head；返回链表的头指针 输出链表中各结点成绩应用函数void Print(void)实现。保留输出链表函数的步骤如下：(1)函数必须用形参node*head接收来自主函数的链表头指针head。(2)定义指针变量node*p=head;将

22、p指向链表首结点。(3)用循环语句依次输出每个结点的学号与成绩，直到链尾(p=0)为止。实现的语句为：while(p!=0)coutnotscorenext；voidPrint(node*head)node*p=head；cout输出链表中各结点值:endl；while(p!=0)coutnotscorenext；删除链表是指删除链表全部结点，并回收结点所占用的全部内存空间。删除链表用函数Delchain(node*head)实现，主要操作步骤如下：(1)用形参node*head接受来自主函数的链表头指针：(2)定义指针变量node*p=head：并使指针变量p指向链首，如图所示：删除链表的函

23、数如下：void Delchain(node*head)node*p；p=head；链表头指针赋给pwhile(head)当链表非空时删除结点 head=p-next；将链表下一个结点指针赋给headdelete p；删除链表第一个结点p=head；再将头指针赋给p 删除链表上指定值结点用函数Delete(node*head，int no)实现。函数形参应有两个：第一个为链表头指针head，第二个为要删除结点的学生学号no。要删除链表上指定学号的结点，首先要找到要删除的结点，然后才能删除该结点。删除结点可能会遇到三种情况：(1)若链表为空，即head为0，则返回空指针。(2)若要删除的结点为链

24、表首结点，则将该结点的指针值赋给链表头指针head，然后删除该结点即可 (3)要删除的结点不是链表首结点。假设链表各结点按成绩score降序排列，插入结点后，仍要求按成绩score降序排列。在插入函数Insert(node*head，node*pn)的形参中head为头指针，pn为指向插入结点的指针。在插入函数体中：pc为指向插入点前一个结点的指针，pa为指向插入点后一个结点的指针，插入结点有两种情况：(1)链表为空。(2)链表非空。向一个空链表中不断地插入新建立的结点，并使新结点按序排列，就产生一条有序链表。建立一条有序链表的过程可分为两步：首先建立一个新结点，其次将新结点插入到链表中。函数

25、如下：node*Create_Order(void)node*pn,*head=0；定义指向新结点的指针变量pn及链表头指针headint no；定义输入学生学号的临时变量n。coutno；while(no!=-1)学号不等于-1则循环 pn=new node；动态分配node类型结点空间，并将其地址赋给pnpn-no=no；给新结点输入学号与成绩cinpn-score；head=Insert(head,pn)；调用结点插入函数，将新结点按成绩降序插入链表cinno；输入学号return head；返回链表头指针#include stdafx.h#include stdio.h#include

26、 iostream.h#include string.hstruct nodeint no;int score;node*next;node*Create()/建立无序链表的函数int no;node*head,*pn,*pt;head=0;cout产生无序链表,请输入学生学号与成绩,以-1为结束:no;while(no!=-1)pn=new node;pn-no=no;cinpn-score;if(head=0)head=pn;pt=pn;elsept-next=pn;pt=pn;cinno;pt-next=0;return head;void Print(node*head)node*p=

27、head;cout输出链表中各结点值:endl;while(p!=0)coutnotscorenext;void Delchain(node*head)node*p;p=head;while(head)head=p-next;delete p;p=head;node*Delete(node*head,int no)node*pc,*pa;pc=pa=head;if(head=NULL)cout链表为空,无结点可删!no=no)head=pc-next;delete pc;cout删除了一个结点!no!=no)pa=pc;pc=pc-next;if(pc=NULL)cout链表中没有要删除的结点

28、!next=pc-next;delete pc;cout删除了一个结点!next=0;return head;if(pn-score=head-score)pn-next=head;head=pn;return head;while(pc-next!=0&pn-score score)pa=pc;pc=pc-next;if(pn-score score)pc-next=pn;pn-next=0;elsepn-next=pc;pa-next=pn;return head;node*Create_Order()node*pn,*head=0;int no;cout产生一条有序链表,请输入学生学号与

29、成绩,以-1结束!no;while(no!=-1)pn=new node;pn-no=no;cinpn-score;head=Insert(head,pn);cinno;return head;void main()node*head;int no;head=Create();Print(head);cout输入要删除结点上学生学号:no;head=Delete(head,no);Print(head);Delchain(head);head=Create_Order();Print(head);Delchain(head);getchar();产生无序链表，请输入学生学号与成绩，以-l为结束

30、：1001 90 1002 80 1003 70-1 输出链表中各结点值:1001 90 1002 80 1003 70 输入要删除结点上学生学号：1002 删除了一个结点!输出链表中各结点值：1001 90 1003 70 产生一条有序链表，请输入学生学号与成绩，以-1结束！1001 90 1003 80 1002 85-1 输出链表中各结点值：1001 90 1002 85 1003 80用typedef定义类型名是由用户自行对已经存在的类型取新名字，而不是定义新类型，而且原有类型名依然有效。其目的主要是为了减少书写工作量，增加程序可读性，提高程序的可移植性。1用typedef定义基本类型

31、定义基本类型的新类型名的一般形式是：typedef基本类型名 新类型名;2定义数组类型定义数组类型的新类型名的一般形式为：typedef基本类型名 新类型名；3.定义指针类型定义指针类型的新类型名的一般形式为：typedef基本类型名*新类型名；4定义一个新类型名代表一个结构体类型5定义一个类型名代表一个共用体类型(1)先按定义变量的方法写出定义体，例如：char*P;(2)将变量名换成新类型名，例如：char*POINT ER；(3)在最前面加上typedef，例如：typedef char*POINT ER；(4)最后用新类型名去定义变量，例如：POINTER p1，p2；本章介绍了枚举型

32、、结构体和共用体三种导出数据类型的概念、定义格式与使用方法，还介绍了链表的建立、删除、插入、输出等基本操作。1枚举型枚举型是某种数据可能取值的集合，其定义格式为：enum ；枚单元素表中，的各元素为数据可能取值的集合，每元素均有一个序号值与之对应，该序号值可以在定义枚举类型时赋给元素，也可取其默认序号，默认序号从0开始依次加1。用枚举类型可定义枚举变量或枚举数组，枚举变量可进行赋值运算与比较运算。枚举变量不能用cin输入枚举元素值或序号值，只能用赋值运算符将枚举元素值赋给枚举变量。而用cout可以输出枚举变量，但输出的是其序号而不是元素值。枚举变量之间的比较运算是对其序号进行的。结构体是由若干

33、数据成员组成的导出数据类型，其定义格式为：struct 成员1；成员n;结构体中成员的数据类型可以是基本类型，也可以是导出类型。用结构体数据类型可定义结构体变量或结构体数组，定义结构体变量有三种方法：先定义结构体后定义结构体变量，定义结构体类型同时定义结构体变量，直接定义结构体变量。每个结构体变量有若干数据成员，数据成员的引用格式为：结构体变量名成员名。不能对结构体变量直接进行输入、输出，只能对结构体变量的数据成员进行输入、输出。结构体数组与数据库中的二维表类似，数组中的每一个元素相当于表中的一个记录，元素中的每个成员相当于表中一个数据项。因此，用结构体数组可以实现数据库中二维表的统计、排序、

34、查询等功能。3.共用体 共用体类型是指几个不同数据类型的数据项共同使用同一段内存单元的数据结构。共用体变量所占用的内存大小(字节数)与成员中占用内存最大(即具有最多字节数)的成员的占用大小相同，而结构体变量所占用的内存大小是各个成员所占内存长度之和。4.链表的基本操作 链表由若干个结构体类型的结点用指针链接而成，每个结点由数据与指针两部分组成，其中指针用于链接下一个结点。链表的首结点地址存放在头指针中，尾结点指针必须为0。链表的主要操作有链表的建立、插入、删除、输出等。(1)建立无序链表的主要操作。先用new动态分配一个结点空间，并用指针变量pn指向新结点，输入数据到结点内，然后将新结点加入到

35、链尾，依次循环直到输入结束标志为止。若用pt指向链尾结点，则将新结点加到链尾的主要操作是：pt-next=pn；新结点加入到链尾 pt=pn使pt指向新的链尾(2)删除整个链表的主要操作。先用指针变量p指向链表首结点(p=head)，再将首结点从链表分离出来(head=p-next)，最后删除首结点(delete p)，依次循环直到删完(head=0)为止。(3)删除指定结点的主要操作。先用循环语句找到要删除的结点，如：while(pc-no!=no)pa=pc；pc=pc-next；用pc指向要删除的结点，pa指向删除结点的后一个结点，只要执行下面两条语句：pa-next=pc-next；要删除结点前一个结点的地址赋给其后一个结点的指针 delete pc；动态回收结点占用空间 则指定结点被删除。当然，实际编程时还必须考虑其他许多情况，如链表为空，删除首结点等特殊情况。(4)插入结点的主要操作。先用循环语句找到插入点的位置，用pc指向插入点前一个结点，pa指向插入点后一个结点，用pn指向新结点，只要执行下面两条语句：pn-next=pc；将插入点前一个结点的地址赋给新结点的指针 pa-next=pn；将新结点的地址赋给插入点后一个结点的指针 则新结点被插入到指定位置。