832-第6讲 数据的组织结构（二）.pptVIP

第6讲 数据的组织结构（二） 一、结构体 二、指针和引用 三、动态申请存储空间 四、不同类型的函数参数总结 五、链表 六、文件 七、联合体与枚举类型 一、结构体 如何表示多个不同类型的数据项，这些数据项逻辑上构成一个数据元素？如： 每个学生都有学号、姓名 每本书都有书号、书名、作者、出版社 用结构体类型来表示。 结构体类型声明 struct 结构体类型名 { 数据类型成员1; 数据类型成员1; …… 数据类型成员n; } ; 结构体类型变量定义 point p1,p2; // 对比：int i, j; student zhang,wang; 定义时初始化 point p1 = {1, 1}; 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; 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 返回值：没有。 依据定义设计函数的流程，编写代码。 编写主模块函数的代码。 看书P170，程序代码。 分析书中设计的优缺点？ 结构体应用例题 P172，键盘输入10个整数，将它们从小到大重新排序，要求输出排序后的结果和排序前的位置 数据结构 用结构体类型将整数和原始位置绑在一起 typedef struct { int data; /* 整型数值 */ int pos; /* 原始位置 */ }DATATYPE; 算法 输入：针对本次任务修改 输出：针对本次任务修改 排序：用以前的函数 例：模拟发扑克牌 数据结构 一张扑克牌的表示 一副扑克牌的表示 算法 初始化一副扑克牌 洗牌 发牌 P175 二、指针 指针类型变量的定义 数据类型