chap09-结构.ppt

《chap09-结构.ppt》由会员分享，可在线阅读，更多相关《chap09-结构.ppt（48页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、Chap 9 结构结构 9.1 结构变量结构变量9.2 结构数组结构数组9.3 结构指针结构指针9.4 构建手机通讯录构建手机通讯录9.5 链表链表本章要点本章要点n什么是结构？结构与数组有什么差别？什么是结构？结构与数组有什么差别？n有几种结构的定义形式，它们之间有什么不同？有几种结构的定义形式，它们之间有什么不同？n什么是结构的嵌套？什么是结构的嵌套？n什么是结构变量和结构成员变量，如何引用结构成什么是结构变量和结构成员变量，如何引用结构成员变量？员变量？n结构变量如何作为函数参数使用？结构变量如何作为函数参数使用？n什么是结构数组，如何定义和使用结构数组？什么是结构数组，如何定义和使用结

2、构数组？n什么是结构指针，它如何实现对结构分量的操作？什么是结构指针，它如何实现对结构分量的操作？n结构指针是如何作为函数的参数的？结构指针是如何作为函数的参数的？n单向链表的概念及其基本操作单向链表的概念及其基本操作9.1 结构的概念与定义结构的概念与定义n通讯录信息：通讯录信息：struct friends_list char name10;/*姓名姓名*/int age;/*年龄年龄*/char telephone13;/*联系电话联系电话*/;n结构：结构：构造数据类型构造数据类型，把有内在联系的，把有内在联系的不同类型不同类型的数据的数据统一成一个整体，使它们相互关联统一成一个整体，

3、使它们相互关联n结构又是变量的集合，可以单独使用其成员结构又是变量的集合，可以单独使用其成员关键字关键字struct和结构名和结构名一起组成一个新的数据一起组成一个新的数据类型名类型名 结构的定义以分号结束，结构的定义以分号结束，被看作一条语句被看作一条语句 结构定义示例结构定义示例struct point double x;double y;struct address char city10;char street20;int code;int zip;struct friendslist char name10;char sex2;int age;struct address addr;

4、char telephone13;char email30;姓名姓名性别性别年龄年龄 通信地址通信地址联系联系电话电话电子电子邮箱邮箱城市城市街道街道门牌号门牌号邮编邮编struct date int year;int month;int day;9.2 结构变量结构变量 9.2.1 结构变量的定义和初始化结构变量的定义和初始化9.2.2 结构变量的使用结构变量的使用9.2.1结构变量的定义和初始化结构变量的定义和初始化1单独定义单独定义struct friendslist char name10;int age;char telephone13;struct friendslist frie

5、nd1,friend2;2.混合定义混合定义struct friendslistchar name10;int age;char telephone13;friend1,friend23.无类型名定义无类型名定义struct char name10;int age;char telephone13;friend1,friend2;struct friendslist friend1=Zhang,26,0571-85171880 ;name age telephone Zhang260571-852718809.2.2 结构变量的使用结构变量的使用1.结构变量成员的引用结构变量成员的引用 结构变

6、量名结构变量名.结构成员名结构成员名 struct friends_list char name10;int age;char telephone13;struct friends_list friend1,friend2;friend1=Zhang,36,0571-85171884 ;strcpy(friend2.name,Zhang San);friend2.age=26;strcpy(friend2.telephone,0571-85171880);X例例9-1 计算实发工资计算实发工资在一个职工工资管理系统中工资项目包括在一个职工工资管理系统中工资项目包括:编号、姓编号、姓名、基本工资

7、、奖金、保险、实发工资名、基本工资、奖金、保险、实发工资。输入一个正整数输入一个正整数n，再输入，再输入n个职工的前个职工的前5项信息，项信息，计算并输出每位职工的实发工资。计算并输出每位职工的实发工资。实发工资实发工资=基本工资基本工资+奖金奖金保险。保险。struct employee int num;char name20;float jbgz,jj,bx,sfgz;#includestruct employee int num;char name20;float jbgz,jj,bx,sfgz;main(void)int i,n;struct employee e;scanf(%d,&

8、n);for(i=1;i=n;i+)scanf(%d%s,&e.num,e.name);scanf(%f%f%f,&e.jbgz,&e.jj,&e.bx);e.sfgz=e.jbgz+e.jj-e.bx;printf(编号编号:%d 姓名姓名:%s实发工资实发工资:%.2fn,e.num,e.name,e.sfgz);结构变量的使用整体赋值结构变量的使用整体赋值2.结构变量的整体赋值结构变量的整体赋值具有相同类型的结构变量可以直接赋值。具有相同类型的结构变量可以直接赋值。将赋值符号右边结构变量的每一个成员的值都赋给了左边将赋值符号右边结构变量的每一个成员的值都赋给了左边结构变量中相应的成员。结

9、构变量中相应的成员。struct friends_list char name10;int age;char telephone13;friend1=Zhang,26,“0571-85271880”,friend2;friend2=friend1;结构变量的使用函数参数结构变量的使用函数参数结构变量可以作为结构变量可以作为函数的参数函数的参数或或返回值返回值改写例改写例9-2，要求使用，要求使用结构变量结构变量作为函数参数。作为函数参数。n定义一个用于计算实发工资的函数：定义一个用于计算实发工资的函数：float count_sfgz(struct employee m)return m.jb

10、gz+m.jj-m.bx;n再将主函数再将主函数main中的语句：中的语句：e.sfgz=e.jbgz+e.jj-e.bx;改为：改为：e.sfgz=count_sfgz(e);n一个结构变量只能表示一个实体的信息，一个结构变量只能表示一个实体的信息，如果有许多相同类型的实体，就需要使用如果有许多相同类型的实体，就需要使用结构数组。结构数组。n结构数组是结构与数组的结合，与普通数结构数组是结构与数组的结合，与普通数组的不同之处在于每个数组元素都是一个组的不同之处在于每个数组元素都是一个结构类型的数据，包括各个成员项。结构类型的数据，包括各个成员项。9.3 结构数组结构数组 struct fri

11、endslist char name10;int age;char telephone13;friends10;9.3 结构数组结构数组 friends91360573243630Li Sifriends10571-8527188026Zhang Sanfriends0struct friendslist friends10=zhang san,26,0571-85271880,Li Si,30,13605732436;结构数组元素结构数组元素 n结构数组元素的成员引用结构数组元素的成员引用结构体数组名结构体数组名下标下标.结构体成员名结构体成员名 n使用方法与同类型的变量完全相同使用方法与同

12、类型的变量完全相同friends5.age=26;strcpy(friends5.name,Zhang San);friends4=friends1;friends91360573243630Li Sifriends10571-8527188026Zhang Sanfriends0例例9-2 结构数组排序结构数组排序 输入并保存输入并保存10个学生的信息，计算并输出平均个学生的信息，计算并输出平均分，再按照从高分到低分的顺序输出他们分，再按照从高分到低分的顺序输出他们的信息。的信息。#include struct student int num;char name20;int score;st

13、ruct student stud10;/*定义结构数组定义结构数组*/main(void)int i,j,index,sum=0;struct student temp;for(i=0;i 10;i+)scanf(%d%s%d,&studi.num,studi.name,&studi.score);sum=sum+studi.score;/*按照分数从低到高排序，使用选择排序法按照分数从低到高排序，使用选择排序法*/for(i=0;i 9;+i)index=i;for(j=i+1;j 10;j+)if(studj.score”访问指针指向的结构成员。访问指针指向的结构成员。p-age=36;

14、当当p=&friend1时，以下三条语句相同：时，以下三条语句相同：friend1.age=36;(*p).age=36;p-age=36;9.4.2 结构指针作为函数参数结构指针作为函数参数当当结结构构指指针针作作为为函函数数的的参参数数时时，执执行行效效率率高高，可以完成比基本类型指针更为复杂的操作。可以完成比基本类型指针更为复杂的操作。例例9-3 输输入入10个个学学生生的的学学号号、姓姓名名和和成成绩绩，输输出学生的成绩等级和不及格人数。出学生的成绩等级和不及格人数。每个学生的记录包括学号、姓名、成绩和等级每个学生的记录包括学号、姓名、成绩和等级要要求求定定义义和和调调用用函函数数se

15、tGrade根根据据学学生生成成绩绩设设置置等等级级，并统计不及格人数并统计不及格人数等级设置：等级设置：A:85100；B:7084；C:6069；D:059例例9-3 源程序源程序#define N 10struct student int num;char name20;int score;char grade;int main(void)struct student stuN,*ptr;ptr=stu;/*输入输入 略略*/count=setGrade(ptr);int setGrade(struct student*p)int i,n=0;for(i=0;iscore=85)p-gr

16、ade=A;else if(p-score=70)p-grade=B;else if(p-score=60)p-grade=C;else p-grade=D;n+;return n;调用调用set_grade返回主函数后，主函数中结返回主函数后，主函数中结构数组构数组stu的元素的的元素的grade成员已经被赋值成员已经被赋值 例例9-4 构建简单的手机通讯录构建简单的手机通讯录n手机通讯录手机通讯录联系人的基本信息：联系人的基本信息：n姓名、年龄和联系电话姓名、年龄和联系电话最多容纳最多容纳50名联系人的信息名联系人的信息 具有新建和查询功能具有新建和查询功能n程序结构程序结构主函数主函数m

17、ain：程序的总体控制：程序的总体控制函数函数newFrd()：新建联系人功能：新建联系人功能函数函数searchFrd()：查询联系人功能：查询联系人功能 main()newFrd(struct friendslist friends）searchFrd(struct friendslist friends,char*name)struct friendslist friends50;Count=0程序解析程序解析n数据类型数据类型/变量变量联系人的基本信息联系人的基本信息struct friendslist char name10;/*姓名姓名*/int age;/*年龄年龄*/char

18、telephone13;/*联系电话联系电话*/;结构数组结构数组friends：每个元素就是一个结构变量，对应一个联：每个元素就是一个结构变量，对应一个联系人系人struct friendslist friends50;n全局变量全局变量count：记录当前的联系人总数：记录当前的联系人总数n函数函数newFrd和和searchFrdvoid newFrd(struct friendslist friends );void searchFrd(struct friendslist friends,char*name);程序解析源程序程序解析源程序#include#include/*手机通讯录

19、结构定义手机通讯录结构定义*/struct friendslist char name10;/*姓名姓名*/int age;/*年龄年龄*/char telephone13;/*联系电话联系电话*/;int count=0;/*全局变量记录当前联系人总数全局变量记录当前联系人总数*/void newFrd(struct friendslist friends );void searchFrd(struct friendslist friends,char*name);main()int choice;char name10;struct friendslist friends50;/*包含包含

20、50个人的通讯录个人的通讯录*/do printf(手机通讯录功能选项：手机通讯录功能选项：1:新建新建 2:查询查询 0:退出退出n);printf(请选择功能：请选择功能：);scanf(%d,&choice);getchar();switch(choice)case 1:newFrd(friends);break;case 2:gets(name);searchFrd(friends,name);break;case 0:break;while(choice!=0);printf(谢谢使用通讯录功能谢谢使用通讯录功能!n);/*新建联系人新建联系人*/void newFrd(struct

21、 friendslist friends)struct friendslist f;if(count=50)printf(通讯录已满通讯录已满!n);return;scanf(“%s%d%s”,f.name,&f.age,f.telephone);friendscount=f;count+;void searchFrd(struct friendslist friends,char*name)int i;if(count=0)printf(通讯录是空的通讯录是空的!n);return;for(i=0;i count;i+)if(strcmp(name,friendsi.name)=0)/*找到

22、联系人找到联系人*/break;if(inext=NULL;if(head=NULL)head=p;else tail-next=p;tail=p;return head;1.链表的建立链表的建立2.链表的遍历链表的遍历pphead9905 Qian 80 NULL9901 Wang 809902 Li 90void printStu(STU*head)STU*p;for(p=head;p!=NULL;p=p-next)printf(%d%s%dn,p-num,p-name,p-score);s-next=p2-nextp1-next=s先连后断先连后断headp1-插入位置之前插入位置之前s

23、3.插入结点插入结点p2-待插入位置待插入位置STU*insert(STU*head,STU*stu)STU*p,*p1,*p2;p2=head;p=stu;if(head=NULL)head=p;head-next=NULL;return head;while(p-nump2-num&p2-next!=NULL)p1=p2;p2=p2-next;if(p2=head)head=p;p-next=p2;else if(p2-nump-num)p1-next=p;p-next=p2;elsep2-next=p;p-next=NULL;return head;按学号顺序插入按学号顺序插入stu的学

24、生信息的学生信息p1-next=p2-nextfree(p2)p2=p1-nextheadp1p2先接后删先接后删4.删除结点删除结点p2headp1p2-待删除节点待删除节点p1-待删除节点待删除节点之前的节点之前的节点STU*deleteStu(STU*head,int score)STU*p,*p1,*p2;while(head!=NULL&head-score next;free(p2);if(head=NULL)return NULL;p1=head;p2=head-next;while(p2!=NULL)if(p2-score next=p2-next;free(p2);else

25、p1=p2;p2=p1-next;return head;删除分数小于删除分数小于score的学生信息的学生信息学生成绩信息系统学生成绩信息系统 建建立立一一个个学学生生成成绩绩信信息息（包包括括学学号号、姓姓名名、成成绩绩）的的单单向向链链表表，学学生生记记录录按按学学号号由由小小到到大大顺顺序序排排列列，要要求求实实现现对对成成绩绩信信息息的的插插入入、修修改改、删删除除和和遍遍历操作。历操作。mainInsertDocDeleteDocPrint_Stu_Doc Create_Stu_DocInsertDochead9905 Qian 80 NULL9901 Wang 809902 Li

26、 90数据定义与函数声明数据定义与函数声明 struct stud_node /*链表结点类型链表结点类型*/int num;char name20;int score;struct stud_node*next;struct stud_node*Create_Stu_Doc();/*新建链表新建链表*/struct stud_node*InsertDoc(struct stud_node*head,struct stud_node*stud);/*插入插入*/struct stud_node*DeleteDoc(struct stud_node*head,int num);/*删除删除*/v

27、oid Print_Stu_Doc(struct stud_node*head);/*遍历遍历*/n位运算是位运算是C语言与其他高级语言相比，一个比较语言与其他高级语言相比，一个比较有特色的方面，利用位运算可以实现很多汇编语有特色的方面，利用位运算可以实现很多汇编语言才能实现的功能言才能实现的功能n位运算的操作数只能是整型或字符型数据及其变位运算的操作数只能是整型或字符型数据及其变体。体。n移位运算不改变原操作数的值移位运算不改变原操作数的值n运算规则：运算规则：先将二个操作数（先将二个操作数（int或或char)化为二进制数，然化为二进制数，然后按位运算后按位运算第十章第十章 位运算简介位运

28、算简介n 位逻辑运算位逻辑运算 按位取反按位取反 单目单目 右结合右结合&按位与按位与 按位异或：相同取按位异或：相同取0，不同取，不同取1|按位或按位或n移位运算移位运算 对操作数右移给出的位数对操作数右移给出的位数n复合位赋值运算复合位赋值运算位逻辑运算位逻辑运算x=0 00000000 00000000 y=3 00000000 00000011x&y 00000000 00000000 x|y 00000000 00000011x y 00000000 000000111010 0101=1111 注意区分：注意区分：&和和|&和和|按位取反按位取反&按位与按位与 按位异或：相同取按位异或：相同取0，不同取，不同取1|按位或按位或x&y得得 0 x|y得得 1位移位运算位移位运算 对操作数右移给出的位数对操作数右移给出的位数x3 将将x向向左移左移3位，空出的位用零填补位，空出的位用零填补 00111010 3 将将x向右移向右移3位位 00111010 3 00000111