结构体(VC++第7章wu).ppt

结构体、共用体和枚举类型 参考书《VC++程序设计基础》第七章 结构体— 概念 概念 结构体:一组由不同类型数据项组成的构造类型数据 如： num name sex age score 结构体— 定义(一) 1.先定义结构体类型,再定义变量 上述页中已定义结构体类型 struct student 定义该类型的变量 student1,student2 student student1,student2; 结构体— 定义(二) 定义结构体类型的同时定义变量 struct student { char num[8]; char name[10]; char sex; int age; float score; } student1,student2; 结构体— 定义(三) struct student { char num[8]; char name[10]; char sex; struct date birthday ; float score; } student1,student2; 结构体变量的引用和存放 结构体成员举例 结构体变量的初始化 结构体变量的赋值 结构体数组 结构体类型的静态成员 在定义结构体的成员时，不能指定成员的存储类型为auto、register、extern,但可指定成员的存储类型为static. 若结构体类型中某个成员定义为static存储类型，表示对于这种结构体类型的所有变量，系统为该成员只分配一个存储空间。 例： 共用体（联合体） 定义形式： union 共用体名 { 数据类型 成员名 1； 数据类型 成员名 2；  ： 数据类型 成员名 n； }; 引用形式： 共用体名．成员名 例： union uarea { char c_data; short int s_data; long l_data; } 枚举类型 问题的提出： 当处理一些非数值数据时，用自然语言中有相应含义的单词代表某一种状态。 枚举类型及枚举类型变量的定义 enum weekdays {sun,mon,tue,wed,thu,fri,sat}; weekdays day1,day2; 枚举元素 enum weekdays {sun,mon,tue,wed,thu,fri,sat}; 枚举元素不可以被赋值 枚举元素作为常量，有默认值。 可以改变枚举元素的值。（在定义枚举类型时另外指定） 例： enum boolean{true=1,false=0}; enum colors { red=5,blue=1,green,black,white,yellow}; 枚举类型变量的使用 enum weekdays {sun,mon,tue,wed,thu,fri,sat}day1,day2; 举例 指向结构体的指针 指向结构体数组的指针 链表(概念一） 链表(概念二） 结点 包括：自身信息（数据域），后继元素的位置（指针域）。 结点数据的访问形式 设指针 p 为某结点的起始地址数据域：p-data 指针域：p-next 特点： 插入、删除元素时不必大量移动数据 不能随机存取其中记录，要从头指针开始。 动态分配内存的函数 malloc(size) 分配内存长度为size的连续空间，成功则返回该空间的起始地址，不成功，返回0（NULL）。 如： struct node *p; p=（stuct node)malloc(sizeof(struct node)); calloc(n,size) 分配n个内存长度为size的连续空间，成功则返回该空间的起始地址，不成功，返回0（NULL）。 Free(ptr) 释放指针ptr所指的内存空间。 建立链表（一） Typedef struct node *linklist 1. 建空表 linklist head,last,p; head=NULL; 2. 加n个结点(逐个加在链表尾) head=(LinkList)malloc(sizeof(LNode)) last=head; last-next=NULL; for(i=n; i0; --i) { p=(LinkList)malloc(sizeof(LNnde)); scanf(“%d”