第09章 结构.ppt

本章要点 结构 一、实例导入 例9.1 求二维平面上两点间的距离。 例9.2 编写对候选人得票进行统计的程序。设有10个投票人，3个候选人，每次输入一个得票的候选人的名字，要求最后输出各人的得票结果。 二、结构的基本知识 说明： 说明： 1、结构变量的定义 （1）在声明结构类型的同时定义变量 （2）先声明结构类型再定义变量 2、结构变量的引用 3、结构变量的初始化 例如： 提示： 4、对结构变量赋值 例如： 提示： 5、结构的嵌套 三、结构数组 1、结构数组的定义 （1）在声明结构类型的同时定义数组 （2）先声明结构类型再定义数组 2、结构数组的初始化 例如： 例9.3 有一个结构student，含有学生的学号、姓名、性别和1门课的成绩这4个成员。已知有5个学生，求5个学生该门课的平均成绩，并统计该门课不及格的人数。 提示： 四、结构指针 结构指针 结构指针 例9.4 写出下列程序的运行结果 。 运行过程分析： 注意： 五、结构与函数 例9.5 定义一个结构变量（包括年、月、日成员）。计算该日在本年中是第几天。注意闰年问题。 六、单向链表 单向链表 单向链表 提示： 1、建立动态链表 首先声明一个结构： 然后，从表尾创建链表，步骤如下： 第1步：建立第1个结点 第2步：建立第2个结点 第3步：建立第3个结点 建立链表的函数 2、输出动态链表 输出动态链表的函数 3、对链表的删除操作 现在考虑删除链表中所有符合要求的结点： 第1种情况：要删的是第一个结点 第2种情况：要删的不是第一个结点 删除结点的函数 删除结点的函数 4、对链表的插入操作 第1种情况：插在表头 插在表头 第2种情况：插在中间 插在中间 插在中间 第3种情况：插在表尾 插入结点的函数 插入结点的函数 5、对链表的综合操作 例9.6 有N个学生(学生信息包括学号、1门课的成绩)，要求： 分析： main函数 例9.7 写出下列程序的运行结果，程序运行时输入：2 4 6 8 10 0↙。 七、联合 联合 联合 联合 联合 例9.8 分析： 八、枚举类型 1、枚举类型的声明 2、枚举变量的定义 3、枚举变量的赋值和使用 枚举变量的赋值和使用 注意： 例9.9 九、类型定义（typedef） 类型定义（typedef） 类型定义（typedef） 注意： 注意： 注意： 十、应用实例——学生成绩管理 应用实例——学生成绩管理 第1步：声明结构 第2步：写一个函数，用于输入单个学生信息 第3步：写一个函数，用于输出单个学生信息 第4步：写一个函数，用于输出n个学生信息 第5步：写一个函数，用于对n个学生信息按照学号从小到大进行排序 第6步：写main函数进行测试 写main函数进行测试 ? 本章小结 参考书目 网络资源 讨 论 时 间 ? 有一个口袋中有红、蓝、白3种颜色的球若干。每次从口袋中先后取出3个球，问得到3种不同颜色的球的可能取法，输出每种排列的情况。 输入样例： 本题无输入 输出样例： 1 red blue white 2 red white blue 3 blue red white 4 blue white red 5 white red blue 6 white blue red total: 6 #include stdio.h enum color{RED, BLUE, WHITE}; void output(enum color i) { switch(i){ case RED: printf(%-10s, red); break; case BLUE: printf(%-10s, blue); break; case WHITE: printf(%-10s, white); break; } } int main() { enum color i, j, k; int n=0; for(i=RED; i=WHITE; i=(enum color)(i+1)){ for(j=RED; j=WHITE; j=(enum color)(j+1)){ if(i!=j){ for(k=RED; k=WHITE; k=(enum color)(k+1)) if(k!=i k!=j){ n=n+1; printf(%-4d,n); output(i); output(j); output(k); printf(\n); } } }