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

第十四章、结构体、共同体和用户定义类型,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-类型名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）无名结构体类型之后 例如： 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 char 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; 结构体类型变量的引用 在定义了结构体变量后，可以采用下列方法引用结构体类型的变量： 结构体变量名.成员名 这里.是成员(分量)运算符，它在所有的运算符中优先级最高。,对于指针 指针变量名- 成员名 （*指针变量名).成员名 例如：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）向函数传递结构体数组名,（5）函数返回值是结构体类型,（6）函数返回值是结构体变量指针,三、利用结构体变量构成链表,链表作为一种常用的、能够实现动态存储分配的数据结构，在数据结构课程中有详细介绍。为方便没有学过数据结构的读者，本书从应用角度，对链表作一简单介绍。 头指针变量head指向链表的首结点。 每个结点由2个域组成： 1）数据域存储结点本身的信息。 2）指针域指向后继结点的指针。 尾结点的指针域置为“NULL（空）”，作为链表结束的标志,链表概述,数组,顺序存储结构,随机存取,逻辑关系上相邻的两个元素在物理位置上也相邻,1.数组的致命弱点：,(1)在对数组进行插入或删除操作时，需移动大量数组元素,(2)在数组的长度是固定的而且必须预先定义，数组的长度难以缩放，对长度变化较大的数据对象要预先按最大空间分配，使存储空间不能得到充分利用,在单链表，通常称它的数据元素为结点，每个结点都是一个结构体，至少包括两个成员：存储数据元素信息的成员称为数据域；存储直接后继结点存储位置的成员称为指针域.,显然，链表结点的指针域存放的地址类型与它自身的类型是相同的。,这就是C语言中较为特殊的递归结构体或自引用结构体，这种结构体具指向自身结构体的指针，一般在实现链表、树等数据结构时会用到这种特殊的结构体。,每个链表都有一个“头指针”head，整个链表的访问必须从头指针开始进行，头指针指示链表中的第一个结点的存储位置，习惯上将“头指针”head指示的链表简称为链表head，下同。同时，由于最后一个数据元素没有直接后继结点，则链表中最后一个结点的指针为“空”（NULL，即空地址）。,要使用链表，首先应定义结点的类型，再定义相应的结构体变量。例如，前面链表中结点的结构类型可以定义为： struct student char name10； struct student *next； ； 其中，next为指针变量，其类型为结构体类型student，它可存储一个student结构体类型变量的地址，即实现链表中指向下一个结点的指针域。,这是一个递归定义，它在结构体student的定义未完成时又引用它定义其它的变量（指针变量）。,单向链表,单行链表的建立 操作步骤：（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.