《结构体共同体和用户定义类型.ppt》由会员分享,可在线阅读,更多相关《结构体共同体和用户定义类型.ppt(30页珍藏版)》请在三一文库上搜索。
1、第十四章、结构体、共同体和用户定义类型,14.1 结构体与共用体类型数据的定义方法和引用方法,一、用typedef说明一种新的类型名 格式:typedef 类型名 标识符; 例子:typedef int INTEGER; INTEGER m,n;/等价于int m,n; Typedef char* CHARP; CHARP p;/等价于char* p;,二、结构体类型 一般格式: struct 结构体标识符名 类型名1 结构体成员名表1; 类型名2 结构体成员名表2; 类型名n 结构体成员名表n; ; 例如: struct date int year,month,day;,注意: 1、类型名1
2、-类型名n不仅可以是简单数据类型,也可以复杂的构造类型,包括结构类型。 例如: struct student char name12; char sex; stuct date birthday; float sc4; ; 2、结构体类型只是说明了这种类型结构的模式,这时没有分配内存空间。,结构体类型变量、数组和指针变量的定义 (1)紧跟在机构体类型说明之后 例如: struct student char name12; char sex; stuct date birthday; float sc4; std,pers3,*pstd;,结构体类型变量、数组和指针变量的定义 (2)无名结构体类
3、型之后 例如: struct std,pers3,*pstd; (3)先说明结构体类型,再单独进行变量定义 例如: struct ;,struct student std,pers3,*pstd; (4)用typedef typedef struct char name12; char sex; struct date birthday; float sc4; STREC; STREC std,pers3,*pstd;,给结构体变量、数组赋初值 1、给结构体变量赋初值 所赋初值顺序放在花括号种,结构体成员顺序一一赋值,对于为给初值的成员系统自动给定值 例如: struct student ch
4、ar name12; char sex; stuct date birthday; float sc4; std=“Li Ming”,M,1962,5,10,88,76,85.5,90; 2、结构体数组赋初值,例: struct bookcard char num5; float money; bk3= “NO.1”,35.5, “NO.2”,25.0, “NO.3”,55.7; 结构体类型变量的引用 在定义了结构体变量后,可以采用下列方法引用结构体类型的变量: 结构体变量名.成员名 这里.是成员(分量)运算符,它在所有的运算符中优先级最高。,对于指针 指针变量名- 成员名 (*指针变量名).
5、成员名 例如:struct student char name12; char sex; stuct date birthday; float sc4; std,arr5,*ps;,ps= std.sex ps-sex (*ps).sex ps-sc2 函数之间结构体变量的数据传递 和普通其他简单数据类型相同. (1)向函数传递结构体变量中的单个成员数据 (2)向函数传递整个结构体变量中的数据。 (3)传递结构体变量的地址(指针)。,例题14.1 #include typeof structchar s10;int t;ST getdata(ST *p)scanf(“%s%d”,p-s, (4
6、)向函数传递结构体数组名,(5)函数返回值是结构体类型,(6)函数返回值是结构体变量指针,三、利用结构体变量构成链表,链表作为一种常用的、能够实现动态存储分配的数据结构,在数据结构课程中有详细介绍。为方便没有学过数据结构的读者,本书从应用角度,对链表作一简单介绍。 头指针变量head指向链表的首结点。 每个结点由2个域组成: 1)数据域存储结点本身的信息。 2)指针域指向后继结点的指针。 尾结点的指针域置为“NULL(空)”,作为链表结束的标志,链表概述,数组,顺序存储结构,随机存取,逻辑关系上相邻的两个元素在物理位置上也相邻,1.数组的致命弱点:,(1)在对数组进行插入或删除操作时,需移动大
7、量数组元素,(2)在数组的长度是固定的而且必须预先定义,数组的长度难以缩放,对长度变化较大的数据对象要预先按最大空间分配,使存储空间不能得到充分利用,在单链表,通常称它的数据元素为结点,每个结点都是一个结构体,至少包括两个成员:存储数据元素信息的成员称为数据域;存储直接后继结点存储位置的成员称为指针域.,显然,链表结点的指针域存放的地址类型与它自身的类型是相同的。,这就是C语言中较为特殊的递归结构体或自引用结构体,这种结构体具指向自身结构体的指针,一般在实现链表、树等数据结构时会用到这种特殊的结构体。,每个链表都有一个“头指针”head,整个链表的访问必须从头指针开始进行,头指针指示链表中的第
8、一个结点的存储位置,习惯上将“头指针”head指示的链表简称为链表head,下同。同时,由于最后一个数据元素没有直接后继结点,则链表中最后一个结点的指针为“空”(NULL,即空地址)。,要使用链表,首先应定义结点的类型,再定义相应的结构体变量。例如,前面链表中结点的结构类型可以定义为: struct student char name10; struct student *next; ; 其中,next为指针变量,其类型为结构体类型student,它可存储一个student结构体类型变量的地址,即实现链表中指向下一个结点的指针域。,这是一个递归定义,它在结构体student的定义未完成时又引用
9、它定义其它的变量(指针变量)。,单向链表,单行链表的建立 操作步骤:(1)读取数据(3)生成新节点(3)将数据存入节点的成员变量中(4)将新的节点插入到链表中。,2.单向表的插入,(3)遍历链表,(4)删除单向链表的节点,q-next=p-next;free(p);,三、共同体 类型说明: union 共同体表示名 类型名1 共同体成员名1; 类型名n 共同体成员名n; ; 例如: Union un_1 int i;float x;char ch;,共同体变量的定义 union un_1int i;float x;char ch;s1,s2,*p; 注意: (1)共同体变量所有成员共享存储空间。与结构体区别:结构体的每个成员分别占有独立的存储空间;而共同体重所有的成员共享一段公共的存储空间;例如un_1类型变量s1的存储如下: (2)共同体变量中所有成员的首地址与该变量地址相同。如&s1=&s1.i=&s1.x。 (3)共同体变量在定义时,只能对用第一个成员的类型值进行初始化。,共用体变量的引用 可以用下面的形式引用共用体变量: 共用体变量名.成员名 对于指针 指针变量名- 成员名 (*指针变量名).成员名 例如:s1.x=123.4; s1.i=100; printf(“%fn”,s1.x);,
链接地址:https://www.31doc.com/p-2567548.html