结构体共用体和用户定义的类型.ppt

《结构体共用体和用户定义的类型.ppt》由会员分享，可在线阅读，更多相关《结构体共用体和用户定义的类型.ppt（44页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、关于结构体共用体和用户定义的类型现在学习的是第1页，共44页结构体：是一种自定义 的 构造数据类型。用途：把不同类型的数据组合成一个整体。struct 结构体名结构体名 类型标识符类型标识符 成员名；成员名；类型标识符类型标识符 成员名；成员名；.；成员类型可以是基本型或构造型struct是关键字,不能省略合法标识符可省:无名结构体14.1 结构体类型定义:现在学习的是第2页，共44页例 struct student int num;char name20;char sex;int age;float score;char addr30;namenumsexagescoreaddr2字节2字节

2、20字节1字节4字节30字节.结构体类型定义描述结构的组织形式,不分配内存结构体类型的定义现在学习的是第3页，共44页例 struct student int num;char name20;char sex;int age;float score;char addr30;struct student stu1,stu2;14.1.2 结构体变量1、结构体变量的定义(1)、先定义结构体类型，再定义结构体变量v 一般形式：struct 结构体名结构体名 类型标识符类型标识符 成员名；成员名；类型标识符类型标识符 成员名；成员名；.；struct 结构体名结构体名 变量名表列；变量名表列；现在学习

3、的是第4页，共44页(2)、定义结构体类型的同时定义结构体变量一般形式：struct 结构体名结构体名 类型标识符类型标识符 成员名；成员名；类型标识符类型标识符 成员名；成员名；.变量名表列；变量名表列；例 struct student int num;char name20;char sex;int age;float score;char addr30;stu1,stu2;现在学习的是第5页，共44页(3)、无名结构体定义一般形式：struct 类型标识符类型标识符 成员名；成员名；类型标识符类型标识符 成员名；成员名；.变量名表列；变量名表列；例 struct int num;char

4、 name20;char sex;int age;float score;char addr30;stu1,stu2;用无名结构体无名结构体直接定义现在学习的是第6页，共44页几点说明v结构体类型与结构体变量概念不同结构体类型与结构体变量概念不同l 类型类型:不分配内存；不分配内存；变量变量:分配内存分配内存l 类型类型:不能赋值、存取、运算不能赋值、存取、运算;变量变量:可以可以v结构体成员名与程序中变量名地位相同结构体成员名与程序中变量名地位相同v结构体可嵌套例 struct date int month;int day;int year;struct student int num;ch

5、ar name20;struct date birthday;stu;numnamebirthdaymonthdayyear例 struct student int num;char name20;struct date int month;int day;int year;birthday;stu;numnamebirthdaymonthdayyear现在学习的是第7页，共44页 2、结构体变量的初始化 和其他类型的变量相同，在定义结构体变量时赋初值形式一：struct 结构体名结构体名 类型标识符类型标识符 成员名；成员名；类型标识符类型标识符 成员名；成员名；.；struct 结构体名结

6、构体名 结构体变量结构体变量=初始数据初始数据；例 struct student int num;char name20;char sex;int age;char addr30;struct student stu1=112,“Wang Lin”,M,19,“200 Beijing Road”;现在学习的是第8页，共44页形式二：struct 结构体名结构体名 类型标识符类型标识符 成员名；成员名；类型标识符类型标识符 成员名；成员名；.结构体变量结构体变量=初始数据初始数据；例 struct student int num;char name20;char sex;int age;char

7、 addr30;stu1=112,“Wang Lin”,M,19,“200 Beijing Road”;现在学习的是第9页，共44页形式三：struct 类型标识符类型标识符 成员名；成员名；类型标识符类型标识符 成员名；成员名；.结构体变量结构体变量=初始数据初始数据；例 struct int num;char name20;char sex;int age;char addr30;stu1=112,“Wang Lin”,M,19,“200 Beijing Road”;现在学习的是第10页，共44页3 结构体变量的引用引用规则v 结构体变量不能整体引用,只能引用变量成员v可以将一个结构体变量

8、赋值给另一个结构体变量v结构体嵌套时逐级引用成员成员(分量分量)运算符运算符优先级优先级:1结合性结合性:从左向右从左向右引用方式：结构体变量名.成员名例 struct student int num;char name20;char sex;int age;float score;char addr30;stu1,stu2;stu1.num=10;stu1.score=85.5;stu1.score+=stu2.score;stu1.age+;例 struct student int num;char name20;char sex;int age;float score;char addr

9、30;stu1,stu2;printf(“%d,%s,%c,%d,%f,%sn”,stu1);()stu1=101,“Wan Lin”,M,19,87.5,“DaLian”;()例 struct student int num;char name20;char sex;int age;float score;char addr30;stu1,stu2;stu2=stu1;()例 struct student int num;char name20;struct date int month;int day;int year;birthday;stu1,stu2;numnamebirthdaym

10、onthdayyearstu1.birthday.month=12;例 struct student int num;char name20;char sex;int age;float score;char addr30;stu1,stu2;if(stu1=stu2).()现在学习的是第11页，共44页指针引用结构体变量中数据指针变量名-成员名(*指针变量名).成员名struct student char name12;char sex;struct date birthday;float sc4;std,arr5,*ps;ps=&std;引用结构体变量std中的sex成员,可写作:std.

11、sex ps-sex (*ps).sex现在学习的是第12页，共44页14.1.3 结构体数组1、结构体数组的定义和初始化 定义：三种形式：形式一: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;numnamesexagenumnamesexagestu0stu125B现在学

12、习的是第13页，共44页初始化：与其他类型的数组赋初值的方法相同例 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;struct student stu=100

13、,“Wang Lin”,M,20,101,“Li Gang”,M,19,110,“Liu Yan”,F,19;全部初始化时维数可省现在学习的是第14页，共44页2、结构体数组引用引用方式：结构体数组名下标.成员名stu1.age+;struct student int num;char name20;char sex;int age;str3;strcpy(stu0.name,”ZhaoDa”);numnamesexagenumnamesexagestu0stu125B现在学习的是第15页，共44页14.2 14.2 向函数传递结构体型数据向函数传递结构体型数据 1.1.向函数传递结构体变量的

14、成员向函数传递结构体变量的成员 普通变量作函数的实参的用法相同，普通变量作函数的实参的用法相同，形参形参与与实参实参之间仍然是之间仍然是“值传递值传递”的方式。的方式。2.2.向函数传递结构体变量向函数传递结构体变量 ANSI CANSI C允许函数之间传递结构体变量。若允许函数之间传递结构体变量。若实参实参是结构体变量，是结构体变量，那么那么形参形参也应是同类型的结构体变量。也应是同类型的结构体变量。3.3.向函数传递结构体数组名向函数传递结构体数组名若实参是结构体若实参是结构体数组名数组名，那么形参也应是同类型的结构体变量。，那么形参也应是同类型的结构体变量。现在学习的是第16页，共44页

15、#include typedef stuct int num;double mark;REC;void sub1(REC x)x.num=23;x.mark=81.5;void sub2(REC y)y0.num=12;y0.mark=77.5;main()REC a=16,90.0,b=16,90.0;sub1(a);printf(“A)%d,%5.1lfn”,a.num,a.mark);sub2(b);printf(“B)%d,%5.1lfn”,b0.num,b0.mark);结果:16,90.0 12,77.5现在学习的是第17页，共44页读入五位用户的姓名和电话号码读入五位用户的姓名和

16、电话号码,按姓名字典顺序排按姓名字典顺序排序后序后,输出用户的姓名和电话号码输出用户的姓名和电话号码.#include#include#define N 5typedef struct char name20;char num10;USER;void getdata(USER *sp);void getsort(USER*sp);void outdata(USER*sp);现在学习的是第18页，共44页main()USER spN;getdata(sp);getsort(sp);outdata(sp);void getdata(USER *sp)int i;printf(“Enter name

17、&phone number:n”);for(i=0;iN;i+)gets(spi.name);gets(spi.num);void getsort(USER *sp)int i,j,k;USER temp;for(i=0;iN-1;i+)现在学习的是第19页，共44页k=i;for(j=i+1;j0)k=j;temp=spk;spk=spi;spi=temp;void outdata(USER*sp)int i;printf(“after sort:n”);for(i=0;i成员名成员名共用体变量名共用体变量名.成员名成员名(*共用体指针名共用体指针名).成员名成员名union data in

18、t i;char ch;float f;union data a,b,c,*p,d3;a.i a.ch a.fp-i p-ch p-f(*p).i (*p).ch (*p).fd0.i d0.ch d0.fl 共用体变量中起作用的成员是最后一次存放的成员例 union int i;char ch;float f;a;a=1;()l 不能在定义共用体变量时初始化例 union int i;char ch;float f;a=1,a,1.5;()l 可以用一个共用体变量为另一个变量赋值例 float x;union int i;char ch;float f;a,b;a.i=1;a.ch=a;a.

19、f=1.5;b=a;()x=a.f;()现在学习的是第23页，共44页例 将一个整数按字节输出01100001 01000001低字节高字节0100000101100001ch0ch1运行结果：i=60501ch0=101,ch1=141ch0=A,ch1=amain()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);现在学习的是第24页，共44页结构体与共用体v区别:存储方式不同struct nod

20、e char ch2;int k;a;union node char ch2;int k;b;achkbch k变量的各成员同时存在任一时刻只有一个成员存在v联系:两者可相互嵌套现在学习的是第25页，共44页例:结构体中嵌套共用体 struct int num;char name10;char sex;char job;union int class;char position10;category;person2;现在学习的是第26页，共44页14.4 用typedef 定义已知类型功能：为已有数据类型命名类型定义简单形式：typedef type name;例 typedef int IN

21、TEGER;类型定义语句关键字已有数据类型名用户定义的类型名例 typedef float REAL;类型定义后,与已有类型一样使用例 INTEGER a,b,c;REAL f1,f2;int a,b,c;float f1,f2;说明:1.typedef 没有创造新数据类型2.typedef 是定义类型,不能定义变量3.typedef 与 define 不同 define typedef预编译时处理 编译时处理简单字符置换 为已有类型命名 现在学习的是第27页，共44页14.5、结构体指针的使用1.链表。链表的建立、遍历、查找、插入、删除操作现在学习的是第28页，共44页链表链表 现在学习的是

22、第29页，共44页链表链表为什么使用链表？1）不需要不需要连续存储空间，可利用内存碎片；连续存储空间，可利用内存碎片；2）插入删除插入删除元素不需移动其它元素，处理速度快；元素不需移动其它元素，处理速度快；3）动态分配动态分配存储空间，可以随意扩充表的容量。存储空间，可以随意扩充表的容量。现在学习的是第30页，共44页建立单链表的主要步骤为：生成只含有头结点的空链表；生成只含有头结点的空链表；然后读取数据信息，生成新结点，将数据存放于新结点中，然后读取数据信息，生成新结点，将数据存放于新结点中，插入新结点到单链表中插入新结点到单链表中 重复第二步，直到输入结束。重复第二步，直到输入结束。根据新

23、结点插入到链表的位置的不同，建立链表的方式，根据新结点插入到链表的位置的不同，建立链表的方式，分为在表尾插入的方法和在表头插入的方法。分为在表尾插入的方法和在表头插入的方法。现在学习的是第31页，共44页在链表中插入结点 设指针变量s指向待插入结点，假设指定结点为p。插入到指定结点之后：snext=pnext;pnext=s;插入到指定结点之前：首先要找到p的前驱结点q。例9.8 s-next=p;q-next=s现在学习的是第32页，共44页#include#include struct slist int data;struct slist*next;typedef struct slis

24、t SLIST;头结点头结点987现在学习的是第33页，共44页SLIST *creat_slist()int c;SLIST*head,*s,*r;/*r承上,s启下*/head=(SLIST*)malloc(sizeof(SLIST);r=head;scanf(%d,&c);while(c!=-1)s=(SLIST*)malloc(sizeof(SLIST);s-data=c;r-next=s;r=s;scanf(%d,&c);r-next=0;return head;现在学习的是第34页，共44页void print(SLIST*head)SLIST*p;p=head-next;whil

25、e(p!=NULL)printf(%d ,p-data);p=p-next;main()SLIST *head;printf(creat lian biaon);head=creat_slist();print(head);现在学习的是第35页，共44页在链表中删除结点 在一个单链表中删除指定结点，首先要找到该结点的前驱结点，然后修改前驱结点的指针域指向待删结点的后继结点，然后释放被删结点。q-=next=p-next现在学习的是第36页，共44页有以下程序:#include main()struct cmplxint x;int y;cnum2=1,3,2,7;printf(“%dn”,cn

26、um0.y/cnum0.x*cnum1.x);以下程序的输出结果:6现在学习的是第37页，共44页有以下程序:struct st int n;struct st*next;struct st a3,*p;a0.n=5;a0.next=&a1;现在学习的是第38页，共44页a1.next=&a2;a2.n=9;a2.next=0;p=&a0;则以下表达式是6的是:A p+-n B p-n+C +(*p).n D +p-n答案:D记住:+p-n成员值增等价+(p-n).(+p)-n 指针增（在访问之前）（p+)-n p+-n 指针增(在访问之后）现在学习的是第39页，共44页有以下程序(若long

27、型和int型数据均占4个字节);#include Typedef union long x2;int y4;char z8;MYTYPE;MYTYPE them;main()printf(“%dn”,sizeof(them);16现在学习的是第40页，共44页若以建立如图所示链表：则不能将s所指的节点插入到链表尾的是：headdata nextpsGF0EA s-next=NULL;p=p-next;p-next=s;B p=p-next;s-next=p-next;p-next=s;C p=p-next;s-next=p;p-next=s;D p=(*p).next;(*s).next=(*

28、p).next;(*p).next=s;答案：C现在学习的是第41页，共44页以下函数creat用来建立一个带头节点单向链表，新产生的结点总是插在链尾，单向链表的头指针作为函数返回请填空#include#include struct list char data;struct list *next;struct list*creat()struct list*h,*p,*q;char ch;h=_(1)malloc(sizeof(_(2);现在学习的是第42页，共44页 p=q=h;ch=getchar();While(ch!=?）p=_(3)malloc(sizeof(_(4);p-data=ch;q-next=p;q=p;ch=getchar();p-next=0;_(5);(1)(struct list*)(2)struct list (3)(struct list*)(4)struct list(5)return h;现在学习的是第43页，共44页感谢大家观看感谢大家观看现在学习的是第44页，共44页