p7_数据的组织结构(二).pptVIP

第2讲 数据的组织结构（二）;2.6 结构体类型 ;结构体类型的声明 类型声明的语法格式为： struct 结构体类型名{ 数据类型 成员1； 数据类型 成员2； ...... 数据类型n 成员n； };;例如： struct point_type{ int x; /*x坐标*/ int y; /*y坐标*/ }; 这个结构体类型表示：point_type类型的变量将包含两个成员x、y，它们分别用于存储坐标点的两个坐标值。 可以利用point_type类型声明下面这个结构体类型： struct rectangle_type{ struct point_type lefttop; /*左上角的坐标*/ struct point_type rightbottom; /*右下角的坐标*/ };; 在C语言中，允许用户为已经存在的数据类型起一个别名，其说明格式为： typedef 原数据类型 新数据类型名； typedef struct point_type{ int x; int y; }POINT; 在这里，POINT与struct point_type完全等价;结构体变量的定义 ： 利用结构体类型名定义变量的格式为： 结构体类型名 变量名 [，变量名[，变量名...]]； 例如： POINT p1, p2; 等价于 struct point_type p1, p2; 与其他数据类型的变量一样，一旦定义了变量之后，系统就会为这个变量分配相应的存储空间。对于结构体型变量而言，系统为之分配的存储单元数量取决于结构体所包含的成员数量以及每个成员所属的数据类型。例如，上面定义的结构体型变量p1包含两个int类型的成员。;结构体变量的初始化 struct 结构体类型名 变量名={成员值列表}； 例： struct point_type p = {10, 20}; struct date_type d = {2005, 5, 20}; struct rectangle_type rect = { {10, 10}, {100, 100} }; 结构体变量的引用 结构体变量名.成员名;结构体型变量的基本操作 结构体型变量的输入 scanf(“%d%d%”, d.year, d.month, d.day); 结构体型变量的输出 printf(“%d %d %d”, d.year, d.month, d.day); 结构体型变量的赋值 d.year = 2005; d.month = 5; d.day = 20; 如果一个结构体型变量已经被赋值，并且希望将它的值赋给另外一个类型完全相同的结构体型变量，则可以采用整体赋值的方式。;学生基本信息的组??方式 学生基本信息的组织和管理是一个十分有代表性的结构体应用实例。为了简化程序的复杂度，减少程序的书写量，在这里，假设学生的基本信息只包括：学号、姓名、出生日期、所属院系、所学专业。 ;例1：通过键盘输入30名学生的基本信息，并显示输出。然后，再通过键盘输入一个月份和日期，查找并输出本年度在这个给定日期之后过生日的学生信息。 ;问题分析 为了表示一名学生的基本信息，应该声明一个包括学号、姓名、出生日期、所属院系、所学专业的结构体类型。 “出生日期”需要用三个数据项才能够表示完整，而“日期”是一个独立的概念，也应该为之声明一个结构体类型。 组织30名学生的信息。30名学生的基本信息属于同一个性质的数据，因此，应该利用一维数组将它们组织在一起。 ;算法描述 ;#include stdio.h #define NUM 30 typedef struct { /* 日期结构 */ int year; int month; int day; }DATE; typedef struct { /* 学生信息结构 */ int num; char name[24]; DATE birthday; char department[48]; char major[32]; }STUDENTIFNO; void inputInfo(STUDENTIFNO[ ]); void outputInfo(STUDENTIFNO[ ]); void searchInfo(STUDENTIFNO[ ], DATE);;main( ) { STUDENTIFNO s[NUM]; DATE date; inputInfo(s); outputInfo(