C语言程序设计案例教程 第6章 4个案例.ppt

C语言程序设计 主讲教师 徐翠霞 6 1 学籍管理 案例 案例说明 假设一个学生的信息包括学号 姓名 性别 出生日期和3门课的成绩等 这些信息的类型各不相同 姓名为字符串类型 学号为整型 性别为字符型 出生日期为结构体类型 即出生年 月 日 成绩为实型数组类型 用结构体类型的数据编写实现学籍管理功能的程序 程序运行结果如图6 1所示 图6 1学籍管理 案例目的 1 熟悉结构体类型的声明和变量的定义 2 掌握给结构体类型的变量赋值的方法 3 掌握输出一个结构体类型的变量值的方法 4 掌握结构体类型参数传递的方法 技术要点 1 通过typedef声明一个类型别名STUDENT 代表structstudent 便于程序的书写 2 input 用函数输入学生的信息 其返回值类型为structstudent结构体类型 在main 函数中 接收函数input 返回值的结构体变量的类型也是structstudent类型 3 list 用函数输出学生的信息 其参数为structstudent 结构体指针类型 在main 函数中调用list 函数时 实参类型与形参类型应相同 相关知识及注意事项 1 结构体类型的定义2 结构体类型变量的定义和初始化3 结构体成员的引用4 结构体类型的参数传递5 结构体数组6 typedef类型定义 6 2 约瑟夫问题 案例 案例说明 约瑟夫 Joseph 问题的一种描述是 编号为1 2 n的n个人按顺时针方向围坐一圈 从第一个人开始按顺时针方向自1开始顺序报数 报到m时停止报数 报m的人出列 从他在顺时针方向上的下一个人开始重新从1报数 如此下去 直至所有人全部出列为止 试设计一个程序 求出列顺序 要求利用单向循环链表实现 程序运行结果如图6 3所示 图6 3约瑟夫问题 案例目的 1 学会如何声明链表结点结构的类型 2 学会如何建立动态单向链表或单向循环链表 3 学会如何引用和输出链表中各结点数据域的值 4 掌握使用循环单链表解决约瑟夫问题的方法 技术要点 1 确定结点结构 生成n个结点的循环单链表 存储1 n号人员的编号 2 在循环单链表的基础上 实现约瑟夫问题的步骤如下 首先查找报m的成员 由指针p指向 同时还要由指针pre指向其前驱 以备报m的成员出列时修改指针的指向 然后处理报m的成员 即先输出其编号 p No 再将其从循环单链表中删除且回收存储空间 同时出列人数加1 最后使指针重新指向pre的后继 即指向下一轮开始报数的人员 相关知识及注意事项 1 sizeof运算符2 链表的概念及基本结构3 动态开辟和释放存储单元函数4 单向链表的主要操作5 循环单链表 6 3 读取一个整数的高字节或低字节 案例 案例说明 编写程序 读取一个整数的高字节或低字节 要求用共用体实现 程序运行结果如图6 7所示 图6 7读取一个整数的高字节或低字节 案例目的 1 熟悉共用体类型的声明和变量的定义 2 学会如何使用共用体类型通过不同的成员形式读取内存中的值 技术要点 一个int型数据占用两个字节 低字节存储在低地址单元中 高字节存储在高地址单元中 可以使用共用体变量读取高字节和低字节 相关知识及注意事项 1 共用体类型的定义2 共用体变量的定义3 共用体成员的引用 6 4 输出与1 7数字对应的星期 案例 案例说明 从键盘输入1 7之间的一个整数 显示与之对应的星期 程序运行结果如图6 10所示 图6 10输出与1 7数字对应的星期 案例目的 1 熟悉枚举类型的声明和枚举变量的定义 2 掌握使用枚举类型定义一周的7天或一年的12个月份的方法 技术要点 1 定义一个枚举类型enumweek 包含7个枚举常量 分别表示一个星期的7天 2 显式指定MONDAY 1