C与数据结构_第？次课--第5章任务实现

1、基本功能(输入、修改、排序、搜索、输出等。)的学生成绩管理系统都是通过顺序线性表实现的。任务分析，任务分析中需要考虑的两个问题。1.如何定义数据类型？2.应该实现哪些功能？数据类型定义，学生记录信息定义如下(与第4章相同):#定义N 5 /* 5门课程*/#定义MAXLEN 20 /*学生姓名的最大长度*/#定义MAXSIZE 80 /*最大记录数*/typedef结构学生整数；/*学生id */char名称MAXLEN/*名称*/整数分数N；/*每门课程的分数*/int总计；/*总分*/浮动平均值；/*平均分数*/STU；线性表类型定义如下：typedef结构序列stustu maxsize

2、/*数组字段*/int len；/*表格长度字段*/seq；变量定义如下：seqlist/*作为全局变量*/，功能分析，根据任务内容，我们需要实现以下基本功能：1输入学生数据2输出学生数据3添加一个学生4删除一个学生(指定学生编号)5排序(a)根据学生编号(增加)(b)根据总分(减少)6查找(a)指定学生编号(b)指定姓名(c)符合三个好学生标准(平均分数85)的学生(d)不及格的学生。序列线性表创建(前面介绍过)，流程图，见源程序(13_4)，源程序，运行程序(13_4)，输入学生数据流程图和源程序，运行程序(5)，见源程序(5)，源程序，创建功能流程图，输出学生数据功能实现，运行程序(。我

3、们按照学生人数的顺序插入数据，前提是数据已经整理好了。(在插入操作之前，您可以调用排序函数根据学生编号对数据进行排序。)，在有序序列表中插入元素，类似于流程图中的“添加学生”和源程序，运行程序(5)，查看源程序(5)的流程图，源程序，插入_数据功能，删除学生功能，根据要删除的学生标识分析并删除序列表中相应的记录。“删除学生”流程图和源程序，运行程序(5)，查看源程序(5)，源程序，删除_数据功能流程图，“排序”功能，分析，1。排序应该实现以下两个功能：(一)根据学生人数(增加)(二)根据总分(减少)2。我们已经学习了两种排序，对于以上两种功能，我们使用不同的排序方法来实现它们。简单选择排序法，

4、气泡排序法，哪两种？“按学号排序”流程图及源程序，运行程序(5)，见源程序(5)，无排序函数流程图，“按总分递减排序”流程图及源程序，运行程序(5)，见源程序(5)，排序函数流程图，“查找”在搜索中应实现以下四个功能：(1)指定学号；(b)指明名称。(三)符合三好学生标准的学生(平均成绩为85分)；(d)失败的学生，“按学号搜索”功能，分析，此时，搜索键是学号。因为学生人数不能相同，所以搜索结果要么是记录，要么是找不到。在搜索之前，根据学生人数从小到大对订单进行排序，您可以使用二分搜索法来保存数据比较的次数。“按学生号搜索”流程图和源程序，运行程序(5)，查看源程序(5)，源程序，流程图的se

5、arch_no功能，“按名字搜索”功能，分析，此时，搜索关键字是名字。按名称搜索可以分为两类：精确搜索和模糊搜索。无论哪种搜索，都有可能输出多条记录。精确搜索：使用字符串比较函数(strcmp)。模糊搜索：使用字符串匹配算法(simp或strstr，在第4章中介绍)。运行程序(5)，查看源程序(5)，搜索_名称1功能的流程图，按名称和源程序进行模糊搜索的流程图，运行程序(5)，查看源程序(5)，源程序，搜索_名称2功能的流程图，以及“找到符合三个好学生”功能的流程图。查找平均分数为85分的学生。“找到三个好学生”流程图和源程序，运行程序(5)，查看源程序(5)，源程序，流程图的search_exell功能，“找到失败的学生”功能，分析，此时，找到关键字作为课程分数。当搜索时，一旦发现一门课程失败，你肯定可以输出学生信息。“查找失败的学生”流程