第九章 用户建立的数据类型

上传人:我*** 文档编号:137930846 上传时间:2020-07-12 格式:PPT 页数:41 大小:1.42MB
返回 下载 相关 举报
第九章 用户建立的数据类型_第1页
第1页 / 共41页
第九章 用户建立的数据类型_第2页
第2页 / 共41页
第九章 用户建立的数据类型_第3页
第3页 / 共41页
第九章 用户建立的数据类型_第4页
第4页 / 共41页
第九章 用户建立的数据类型_第5页
第5页 / 共41页
点击查看更多>>
资源描述

《第九章 用户建立的数据类型》由会员分享,可在线阅读,更多相关《第九章 用户建立的数据类型(41页珍藏版)》请在金锄头文库上搜索。

1、中山大学南方学院电子系,苑俊英,第九章,用户建立数据类型,9.1 结构体,结构体是一种构造数据类型 用途:把不同类型的数据组合成一个整体-自定义数据类型 结构体类型定义,struct 结构体名 类型标识符 成员名; 类型标识符 成员名; . ;,成员类型可以是 基本型或构造型,struct是关键字,不能省略,合法标识符 可省:无名结构体,9.1.1结构体的概念,中山大学南方学院电子系,例 struct student int num; char name20; char sex; int age; float score; char addr30; ;,结构体类型定义描述结构 的组织形式,不分

2、配内存;只对变量分配空间,中山大学南方学院电子系,先定义结构体类型,再定义结构体变量 一般形式,struct 结构体名 类型标识符 成员名; 类型标识符 成员名; . ; struct 结构体名 变量名表列;,例 struct student int num; char name20; char sex; int age; float score; char addr30; ; struct student stu1,stu2;,例 #define STUDENT struct student STUDENT int num; char name20; char sex; int age; f

3、loat score; char addr30; ; STUDENT stu1,stu2;,9.1.2结构体变量的定义,中山大学南方学院电子系,定义结构体类型的同时定义结构体变量 一般形式,struct 结构体名 类型标识符 成员名; 类型标识符 成员名; . 变量名表列;,例 struct student int num; char name20; char sex; int age; float score; char addr30; stu1,stu2;,中山大学南方学院电子系,直接定义结构体变量 一般形式,struct 类型标识符 成员名; 类型标识符 成员名; . 变量名表列;,用无

4、名结构体直接定义 变量只能一次,例 struct int num; char name20; char sex; int age; float score; char addr30; stu1,stu2;,中山大学南方学院电子系,说明 结构体类型与结构体变量概念不同 类型:不分配内存; 变量:分配内存 类型:不能赋值、存取、运算; 变量:可以 结构体可嵌套 结构体成员名与程序中变量名可相同,不会混淆 结构体类型及变量的作用域与生存期,中山大学南方学院电子系,9.1.3结构体变量的引用,引用规则 结构体变量不能整体引用,只能引用变量成员,引用方式: 结构体变量名.成员名,成员(分量)运算符 优先

5、级: 1 结合性:从左向右,中山大学南方学院电子系,可以将一个结构体变量赋值给另一个结构体变量 结构体嵌套时逐级引用,中山大学南方学院电子系,9.1.4结构体变量的初始化,形式一:,struct 结构体名 类型标识符 成员名; 类型标识符 成员名; . ; struct 结构体名 结构体变量=初始数据;,例 struct student int num; char name20; char sex; int age; char addr30; ; struct student stu1=112,“Wang Lin”,M,19, “200 Beijing Road”;,中山大学南方学院电子系,形

6、式二:,struct 结构体名 类型标识符 成员名; 类型标识符 成员名; . 结构体变量=初始数据 ;,例 struct student int num; char name20; char sex; int age; char addr30; stu1=112,“Wang Lin”,M,19, “200 Beijing Road”;,中山大学南方学院电子系,形式三:,struct 类型标识符 成员名; 类型标识符 成员名; . 结构体变量=初始数据 ;,例 struct int num; char name20; char sex; int age; char addr30; stu1=1

7、12,“Wang Lin”,M,19, “200 Beijing Road”;,中山大学南方学院电子系,9.2 结构体数组,结构体数组的定义 三种形式,形式一: 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;,中山大学南方学院电子系,结构

8、体数组的初始化,顺序初始化: 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 =,;,中山大学南方学院电子系,结构体数组的引用,引用方式: 结构体数组名下标.成员名,中山大学南方学院电子系,例9.2 统计候选人选票,struct person c

9、har name20; int count; leader3=“Li”,0,“Zhang”,0,”Wang“,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(leader_name,leaderj.name)=0) leaderj.count+; for(i=0;i3;i+) printf(%5s:%dn,leaderi.name,leaderi.count); ,中山大学南方学院电子系,9.3 结构体指针,存放结构体变量在内

10、存的起始地址,指向结构体变量的指针 定义形式: struct 结构体名 *结构体指针名; 例 struct student *p;,中山大学南方学院电子系,使用结构体指针变量引用成员形式,例 int n; int *p= n=10,struct student stu1; struct student *p= (*p).num=101,指向运算符 优先级: 1 结合方向:从左向右,中山大学南方学院电子系,例 指向结构体的指针变量,void main() struct student long int num; char name20; char sex; float score; stu_1,

11、*p; p= ,中山大学南方学院电子系,指向结构体数组的指针,struct student int num; char name20; char sex; int age; stu3=10101,Li Lin,M,18, 10102,Zhang Fun,M,19, 10104,Wang Min,F,20; void main() struct student *p; for(p=stu;pnum,p-name,p-sex,p-age); ,中山大学南方学院电子系,指向结构体的指针作函数参数 用结构体变量的成员作参数-值传递 用指向结构体变量或数组的指针作参数-地址传递 用结构体变量作参数-多值

12、传递,效率低,中山大学南方学院电子系,例 用结构体变量作函数参数,struct data int a, b, c; ; void 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

13、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); ,copy,中山大学南方学院电子系,例 用结构体指针变量作函数参数,struct data int a, b, c; ; void main() vo

14、id 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( ,中山大学南方学院电子系,9.4 链表,9.4.1 概述 链表存储结构是一种动态数据结构,其特点是它包含的数据对象的个数及其相互关系可以按需要改变,存储空间是程序根据需要在程序运行过程中向系统申请获得,链表也不要求逻辑上相邻的元素在物理位置上也相邻,它没有顺序存储结

15、构所具有的弱点。,中山大学南方学院电子系,链表结构 头指针变量head指向链表的首结点。 每个结点由2个域组成: 数据域存储结点本身的信息。 指针域指向后继结点的指针。 尾结点的指针域置为“NULL(空)”,作为链表结束的标志。,中山大学南方学院电子系,链表结构的定义 struct student char name10; struct student *next; ; next为struct student类型指针变量,指向下一个结点。 结点的变量或指针变量的定义: 形式:struct student node,*head; node可以存放一个学生信息 指针head可以存放学生结点的地址。,中山大学南方学院电子系,链表的基本操作 创建链表:从无到有地建立起一

展开阅读全文
相关资源
相关搜索

当前位置:首页 > 办公文档 > PPT模板库 > PPT素材/模板

电脑版 |金锄头文库版权所有
经营许可证:蜀ICP备13022795号 | 川公网安备 51140202000112号