理学结构体.pptx

例 struct student int num;char name20;char sex;int age;float score;char addr30;结构体类型定义描述结构的组织形式,不分配内存namenumsexagescoreaddr4字节4字节20字节1字节4字节30字节.例 struct student char num5;char name10;float score3;struct student s1,s2;n8.1.2 结构体类型变量的定义及初始化n先定义结构体类型，再定义结构体变量n一般形式：struct 结构体名 类型标识符 成员名；类型标识符 成员名；.；struct 结构体名 变量名表列；n定义结构体类型的同时定义结构体变量一般形式：struct 结构体名 类型标识符 成员名；类型标识符 成员名；.变量名表列；例 struct student char num5;char name10;float score3;s1,s2;n直接定义结构体变量一般形式：struct 类型标识符 成员名；类型标识符 成员名；.变量名表列；例 struct char num5;char name10;float score3;s1,s2;用无名结构体直接定义变量只能一次n说明n结构体类型与结构体变量概念不同类型:不分配内存；变量:分配内存类型:不能赋值、存取、运算;变量:可以n8.1.2 结构体类型变量的定义及初始化n8.1.2 结构体类型变量的定义及初始化n初始化形式一：struct 结构体名 类型标识符 成员名；类型标识符 成员名；.；struct 结构体名 结构体变量=初始数据；例 struct student char num5;char name10;float score3;s=1001,Wang,89.5,67.5,90.3 ;n初始化形式二：n在函数(如main()中定义结构体变量并进行初始化 例 struct student char num5;char name10;float score3;main()struct student s=1001,Wang,89.5,67.5,90.3 ;n初始化形式三：n结构体变量的成员又是一个结构体类型的初始化 例 struct score float chinese,english,math;struct student char num5;char name10;struct score sc;s=1001,Wang,89.5,67.5,90.3 ;成员名numnamescchineseenglishmath成员的值1001Wang89.567.590.3n8.1.3 结构体变量的引用n引用规则 结构体变量不能整体引用,只能引用变量成员n1.引用结构体变量的成员引用方式：结构体变量名.成员名成员(分量)运算符优先级:1结合性:从左向右（1）直接引用结构体成员 printf(%s%s%f%f%fn,s.num,s.name,s.score0,s.score1,s.score2);s.score0=s.score0*(1+0.05);例 struct student char num5;char name10;float score3;s;scanf(%s%s%f%f%f ,s.num,s.name,&s.score0,&s.score1,&s.score2);（2）若结构体的成员又属一个结构体类型时，则要用若干成员运算符，一级一级地找到最低一级的成员，进行引用。scanf(%f,%f,%f,&s.sc.chinese,&s.sc.english,&s.sc.math);printf(%f%f%f,s.sc.chinese,s.sc.english,s.sc.math);例 struct score float chinese,english,math;struct student char num5;char name10;struct score sc;s;n8.1.3 结构体变量的引用 n2.同类型的结构体变量可以相互赋值 s1=s2;例 struct student char num5;char name10;float score 3;s1,s2=1001,Wang,89.5,67.5,90.3 ;【例例8-1】定义一个学生结构体类型n方法1：使用初始化方法。n方法2：从键盘输入数据。#include struct student /*定义结构体类型*/char num5;char name10;float score 3;main()struct student s1=1001,zhangyi,98,78,76;/*定义结构体变量并初始化*/printf(Num t Name t chinese t math t english n );/*输出表头*/printf(%s t%s t%-6.0f t%-6.0f t%-6.0f n ,s1.num,s1.name,s1.score0,s1.score1,s1.score2);#include struct student /*定义结构体类型*/char num5;char name10;float score 3;main()struct student s1;/*定义结构体变量*/printf(please input Num Name Score:n );/*输出提示信息*/scanf(%s%s%f%f%f,s1.num,s1.name,&s1.score0,&s1.score1,&s1.score2);printf(Num t Name t chinese t math t english n );/*输出表头*/printf(%s t%s t%-6.0f t%-6.0f t%-6.0f n ,s1.num,s1.name,s1.score0,s1.score1,s1.score2);n8.2 结构体数组及结构体指针n8.2.1 结构体数组的定义和引用1.结构体数组的定义struct student char num5;char name10;float score3;s3;或struct student s3;Num5Name10Score3stu0stu1Num5Name10Score3n2.结构体数组的初始化例 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;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;全部初始化时维数可省n3.结构体数组的使用引用方式：结构体数组名下标.成员名 struct student int num;char name20;char sex;int age;str3;stu1.age+;strcpy(stu0.name,”ZhaoDa”);【例例8-2】编写程序，利用结构体数组存储和显示三个学生的信息#include struct student /*定义结构体类型*/char num5;char name10;float score3;main()/*在主函数中定义结构体数组并初始化*/struct student s3=1001,Zhao,90,89,78 ,1002,Qiao,89,80,76 ,1003,Sun,95,89,85 ;int i;printf(Num t Name t chinese t math t english n );for(i=0;i num、p-name、p-score0(*结构体指针名).成员名结构体指针名-成员名结构体变量名.成员名#include struct student char num5;char name10;float score3;main()struct student s=1001,zhangyi,98,78,76,*p=&s;printf(Num:%s n,p-num);printf(Name:%s n,s.name);printf(Score:%5.1f t%5.1f t%5.1f n,(*p).score0,(*p).score1,(*p).score2);n【例例8-3】使用指向结构体变量的指针变量来访问结构体变量的各个成员Num5Name10Score3stupn4.指向结构体数组的指针【例8-4】使用指向结构体数组的指针来访问数组元素#include struct student char num5;char name10;float score3;main()struct student s3=1001,Zhao,90,89,78,1002,Qiao,89,80,76 ,1003,Sun,95,89,85 ;struct student*p;int i;p=s;/*p中存放数组元素s0的地址，即p指向s0*/printf(Num t Name t chinese t math t english n );/*输出表头*/for(i=0;i num,p-name,p-score0,p-score1,p-score2);Num5Name10Score3stu0pstu1stu2p+1n5.用指向结构体的指针作函数参数n用结构体变量的成员作参数-值传递n用结构体变量作参数-多值传递，效率低 n用指向结构体变量或数组的指针作参数-地址传递struct data int a,b,c;main()void func(struct data);struct data arg;arg.a=27;arg.b=3;arg.c=arg.a+arg.b;printf(arg.a=%d arg.b=%d arg.c=%dn,arg.a,arg.b,arg.c);printf(Call Func().n);func(arg);printf(arg.a=%d arg.b=%d arg.c=%dn,arg.a,arg.b,arg.c);void func(struct data parm)printf(parm.a=%d parm.b=%d parm.c=%dn,parm.a,parm.b,parm.c);printf(Process.n);parm.a=18;parm.b=5;parm.c=parm.a*parm.b;printf(parm.a=%d parm.b=%d parm.c=%dn,parm.a,parm.b,parm.c);printf(Return.n);arga:27b:3c:30(main)(func)parma:27b:3c:30copyarga:27b:3c:30(main)(func)parma:18b:5c:90arga:27b:3c:30(main)arga:27b:3c:30(main)例 用结构体变量作函数参数返回struct data int a,b,c;main()void func(struct data *parm);struct data arg;arg.a=27;arg.b=3;arg.c=arg.a+arg.b;printf(arg.a=%d arg.b=%d arg.c=%dn,arg.a,arg.b,arg.c);printf(Call Func().n);func(&arg);printf(arg.a=%d arg.b=%d arg.c=%dn,arg.a,arg.b,arg.c);void func(struct data *parm)printf(parm-a=%d parm-b=%d parm-c=%dn,parm-a,parm-b,parm-c);printf(Process.n);parm-a=18;parm-b=5;parm-c=parm-a*parm-b;printf(parm-a=%d parm-b=%d parm-c=%dn,parm-a,parm-b,parm-c);printf(Return.n);arga:18b:5c:90(main)arga:27b:3c:30(main)例 用结构体指针变量作函数参数arga:27b:3c:30(main)(func)parm*arga:18b:5c:90(main)(func)parm*返回8.3 链表n8.3.1 链表概述链表概述&1.链表的概念链表的概念&例如：单链表81249headA 81356 81249B 8147581356C 8102181475D NULL 81021&2.链表的作用链表的作用&单链表与数组的区别：存储空间的分配/存放的内存/访问方式&单链表的优点 提高内存的利用率 动态分配的实现 插入和删除的操作2134n3.动态存储分配函数n（1）malloc（size）函数n（2）free（*ptr）函数n8.3.2 对链表的主要操作n1.建立单链表struct stud_node *creat(void)/*函数功能：建立单链表。函数类型为struct nodetp类型的地址*/struct stud_node*head,*tail,*p;int num;float temp;head=tail=NULL;printf(n input num :);scanf(%d,&num);while(num!=0)p=(struct stud_node*)malloc(sizeof(struct stud_node);/*建立新结点*/p-next=NULL;p-num=num;printf(n input name:);scanf(%s,p-name);printf(n input score:);scanf(%f,&temp);p-score=temp;if(head=NULL)head=p;/*新结点作为链表的第一个结点*/else tail-next=p;/*新结点链入原链表尾*/tail=p;/*新结点成为链表的最后一个结点*/printf(n input num :);scanf(%d,&num);/*输入新的学号*/return head;/*链表第一个结点的地址作为函数的返回值*/headtailtail2.在单链表中插入节点struct stud_node*insert(struct stud_node*head,struct stud_node*s)struct stud_node*p,*q;if(head=NULL)|(s-num num)s-next=head;head=s;else p=head;/*查找单链表中第一个学号比待插入结点学号大的结点*/while(p!=NULL&p-num num)q=p;p=p-next;s-next=p;q-next=s;return head;pqheadsn8.4 共用体类型&构造数据类型,也叫联合体&用途：使几个不同类型的变量共占一段内存(相互覆盖)n1.定义共用体类型定义形式：union 共用体名 类型标识符 成员名；类型标识符 成员名；.；例 union data int i;char ch;float f;fchi类型定义不分配内存形式一:union data int i;char ch;float f;a,b;形式二:union data int i;char ch;float f;union data a,b,c,*p,d3;形式三:union int i;char ch;float f;a,b,c;n2.定义共用体类型变量fchifchiab共用体变量定义分配内存,长度=最长成员所占字节数共用体变量任何时刻只有一个成员存在n3.共用体类型变量的引用n引用方式：例 a.i=1;a.ch=a;a.f=1.5;printf(“%d”,a.i);(编译通过，运行结果不对)n引用规则不能引用共用体变量，只能引用其成员共用体指针名-成员名共用体变量名.成员名(*共用体指针名).成员名union data int 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.f共用体变量中起作用的成员是最后一次存放的成员例 union int i;char ch;float f;a;a=1;()不能在定义共用体变量时初始化例 union int i;char ch;float f;a=1,a,1.5;()可以用一个共用体变量为另一个变量赋值例 float x;union int i;char ch;float f;a,b;a.i=1;a.ch=a;a.f=1.5;b=a;()x=a.f;()8.5 枚举类型n定义枚举类型的一般形式为：定义枚举类型的一般形式为：n enum 枚举类型名 枚举元素表 ;n枚举类型变量的定义和结构体类型变量的定义类似，可以枚举类型变量的定义和结构体类型变量的定义类似，可以采用以下三种方式：采用以下三种方式：n（1）先定义类型、再定义变量n例如：enum weeks Sun,Mon,Tue,Wed,Thu,Fri,Sat ;nenum weeks workday;n（2）定义类型的同时可以定义变量n例如:enum weeks Sun,Mon,Tue,Wed,Thu,Fri,Sat workday;n（3）直接定义变量n例如：enum Sun,Mon,Tue,Wed,Thu,Fri,Sat workday;8.5 枚举类型n枚举类型的主要特点枚举类型的主要特点n（1）枚举类型适宜于表示取值有限的数据n（2）枚举元素的含义由程序解释n（3）枚举元素作为常量是有值的，枚举元素按照定义时的顺序号，从开始取值。n（4）枚举元素的值也可以在定义时由程序指定。例如 n8.6 定义已有类型的别名n功能：用自定义名字为已有数据类型命名n类型定义简单形式：typedef type name;例 typedef int INTEGER;类型定义语句关键字已有数据类型名用户定义的类型名例 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预编译时处理 编译时处理简单字符置换 为已有类型命名 ntypedef定义类型步骤按定义变量方法先写出定义体 如 int i;将变量名换成新类型名 如 int INTEGER;最前面加typedef 如 typedef int INTEGER;用新类型名定义变量 如 INTEGER i,j;typedef int ARR10;typedef struct int num;char name10;float score;STUTP;ARR a;/*等价于 int a10;*/STUTP s;/*等价于 struct int num;char name10;float score;s;*/也可以用typedef为数组、结构体、共用体等定义别名