文档介绍：《数据结构》实训报告书
班级:
姓名:
指导教师:
时间:
一、实训题目
学生信息管理系统(自己设计界面、欢迎画面)
二、实训目的
通过本实训的学****使学生掌握各种排序和查找算法,编程实现插入排序、交换排序、选择排序和静态查找、动态查找。该题涉及到结构体、数组的使用,需要使用各种控制结构(顺序、循环和选择)来实现,使学生的编程能力得到进一步的锻炼。
三、实训要求
该系统实现了对学生信息的存储和管理。学生信息包括学号、姓名、性别、三门课的成绩等信息。
基本功能如下:
(1)登记学生信息(录入);
(2)能按一种方式(如按学号或按姓名等)修改某个学生成绩;
(3)计算、输出班级学生的总分和名次(按降序排序);
(4)能按一种方式(如按学号或按姓名等)对学生信息进行查找,显示出该学生的有关信息;
(5)按降序排序输出班级学生的某一单科成绩;
(6)能按一种方式(如按学号或按姓名等)对学生信息进行查找插入。
2、要有系统操作界面
界面要求:有合理的提示,每个功能可以设立菜单,根据提示,可以完成相关的功能要求。输出形式:有中文提示
。
输入形式:要有提示。
3、存储结构:学生自己根据系统功能要求自己设计,但是要求最后的上交资料中指明你用到的存储结构;
4、算法:学生自己选择排序和查找算法,但是要求最后的上交资料中对所选算法进行分析和评价。
四、概要设计
(在此说明程序中使用的存储结构及原因,说明每个部分的算法设计及评价。)
本题中数据元素为学生,由于以班为单位,n值较小,插入删除少,故存储结构采用为线性结构的顺序存储即顺序表。
本题某***法应用了****法,此算法的优点为………
五、详细设计
源程序(源程序要按照写程序的规则来编写。要结构清晰,重点函数的重点变量,重点功能部分要加上清晰的程序注释。)
六、测试数据
程序测试结果(测试数据及测试结果请在上交的资料中写明。)
七、总结
(设计中遇到的问题及解决过程;设计中产生的错误及原因分析;设计体会和收获课。)