大学c语言第6讲数据的组织结构(二).ppt

第6讲 数据的组织结构（二） 一、结构体 二、指针的定义与指针运算 三、指针与数组 四、结构体类型指针变量 五、引用 六、动态申请存储空间 七、再谈函数参数传递 八、指向指针的指针 九、指针数组与二维数组 十、指针型函数 十一、链表 十二、文件 十三、联合体与枚举类型 一、结构体 如何表示多个不同类型的数据项，这些数据项逻辑上构成一个数据元素？如： 每个学生都有学号、姓名 每本书都有书号、书名、作者、价格 用结构体类型来表示。 结构体类型声明 struct 结构体类型名 { 数据类型成员1; 数据类型成员1; …… 数据类型成员n; } ; 结构体类型变量定义 point p1,p2; // 对比：int x, y; student zhang,wang; 定义时初始化 point p1 = {1, 2}; student zhang = {1, 张一}; 结构体类型变量的成员变量的引用 结构体变量名. 成员名 p1.x p1.y zhang.sNum zhang.name 即看成普通变量使用 scanf(%d%d, p1.x, p1.y); scanf(%s, zhang.name); printf(%s, zhang.name); p1.x= 1; strcpy(zhang.name,张一“); 同一结构体类型变量可以赋值 point p1 = {1,2}, p2 ; p2 = p1 ; 等同于： p2.x = p1.x ; p2.y = p1.y ; 例：学生基本信息的组织 学生信息：学号、姓名、出生日期、所属院系、专业 完成任务 键盘输入30个学生的信息、并屏幕输出； 键盘输入月份和日期，查找并输出本年度在给定日期之后过生日的学生信息 设计数据结构： 每个学生基本信息用结构体描述 struct Date{ /* 日期结构 */ int year; int month; int day; }; struct StudentInfo{ /* 学生信息结构 */ int num; char name[24]; Date birthday; char department[48]; char major[32]; }; 数据类型的别名 用户可以为已有的数据类型起别名 语法：typedef 原数据类型 新的数据类型名 例如：typedef int xuehao; 思考这样做的好处？ 程序更加清晰易懂 日期Date和学生信息StudentInfo结构的另一种定义方式： typedef struct { /* 日期结构 */ int year; int month; int day; }Date; typedef struct { /* 学生信息结构 */ int num; char name[24]; Date birthday; char department[48]; char major[32]; }StudentInfo; 30名学生用数组表示 #define NUM 30 StudentInfo s[NUM]; 程序结构设计 给出每个函数的定义，包括：功能说明，入口参数，出口参数，返回值等。 输入模块 void inputInfo(StudentInfo[ ]); 功能：将全部学生信息通过键盘输入到StudentInfo[ ]数组 。 参数：学生信息数组。 返回值：没有。 输出模块 void outputInfo(StudentInfo [ ]); 功能：格式化输出StudentInfo[ ]数组中的全部学生信息。 参数：学生信息数组。 返回值：没有。 查询处理模块 void searchInfo(StudentInfo[ ], DATE); 功能：查找并屏幕输出StudentInfo[ ]数组中，DATE之后过生日的学生信息。 参数：学生信息数组。查找关键字：Date 返回值：没有。 设计函数的流程，编写代码。 编写主模块函数的代码。 main( ) { StudentInfo s[NUM]; Date date; inputInfo(s); outputInfo(s); printf(\n Enter a date(month,day)); scanf(%d%d, date.month, date.day); searchInfo(s, date); } /* 输入全部学生的信息 */ void inputInfo(StudentInfo s[ ]) { int i; printf(