数据结构第十章构造类型.pptVIP

第十章 构造类型 第一节 C数据类型概述 简单类型 结构类型 .编译系统预定义; .用户自己定义 .只赋单值; .可赋多值 .数据独立 ; .数据之间相互关联 如: 日期: 1999,5,30 商品: W3024, 洗衣机, 2000.0元 C语言描述关联数据的方法: 数组:元素为同一类型. 如: double test[30][2]; 结构体: 元素为不同类型. 如: struct student {long number; char name[6];int grade;}; 枚举类型: 如:enum sex{ male,femal}; 说明: 枚举类型{}中为常量标识符,从左至右用数值0,1,2…来表示其值. 第二节 结构体类型的定义 形式: struct 结构名 {成员说明表列}; 说明: 1. 结构名为用户自定义标识符; 2. 成员表列也称为域表列; 3.可以嵌套定义 例10.1 分别定义代表日期,商品,学生信息的结构体类型. 日期结构体类型: struct date {int year; int month; int day;}; 商品结构体类型: struct product { char *partname; double price; int stock;}; 学生结构体类型: struct date {int year, month, day;}; struct student {long number; char *name; struct date birthday; int grade;}; struct student {long number; char *name; struct {int year, month, day;} birthday; int grade;}; student的结构: 出生年月 学号 姓名 年 月 日 总分 第三节 结构体变量 一.结构体变量的定义 方法1.先定义类型,后说明变量 如: struct date {int year; int month; int day;}; struct date x,y; 方法2. 在定义类型的同时说明变量 如: struct date {int year; int month; int day;} x,y; 含义: x: x.year x.month x.day y: y.year y.month y.day 方法3:定义的结构类型仅供程序一处引用,即只定义一次变量. 如: struct {long num; double score;} a,b; 注意: 1.一个结构体变量的存储开销(内存字节总数)为所有成员字节数的总和; 2.当两个结构变量具有完全相同的结构类型时,a=b赋值正确,即把a中的每一个成员的值一一赋给b. 如上a变量的存储字节为4+8=12. 二.结构体变量的引用 形式: 结构体变量名.成员名 例10.4 假设有如下说明: struct student {long num; char name[10]; struct{int year, month,day;} birth; int score;} li,hu, tao; 以下均正确的引用语句: (1) scanf(“%ld”, li.num); (2) hu.birth.year=1973; (3) sum=sum+tao.score; (4) tao.num++; 说明: 多级引用成员运算符逐级引用其最底层的成员。 三.结构体变量的初始化 形式: 结构体变量名={初值表}; 例10.5 struct student {long num; char name[10]; struct{int year, month,day;} birth; int score;} li, ma={2001, “