数据结构课程设计报告(要求加模板)

《数据结构课程设计报告(要求加模板)》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、数据结构课程设计报告数据结构课程设计报告姓名彭嵩学号081010215班级0810102专业信息与计算科学一、题目及要求[题目]：学生成绩管理系统[问题描述]：运用数据结构课程中的各种数据结构以及算法，设计并实现一个能够对学生信息以及其成绩信息进行管理的系统。其中学生信息必须包括：学号、姓名、年龄、性别；课程成绩信息必须包括：课程号、课程名、成绩、任课教师。能够根据学生信息和成绩信息对数据进行插入、删除、更新、查询、排序、统计等操作。[基本要求]：1.基本数据结构StructCourse{CharCNO[10];//课程号CharCName[30];

2、//课程名IntCGrade;//成绩CharCTName[10];//任课教师姓名StructCourse*next;//指向下一课程纪录的指针};//课程结构体StructStudent{CharStuNO[3];//学号，用三位阿拉伯数字表示CharStuName[10];//姓名IntStuAge;//年龄IntStuSex;//性别，其中1为男生，0为女生StructCourse*FirstCourse;//指向第一个课程纪录的指针};//学生结构体注：可以对此数据结构作适当的改进，但必须要保留结构体中原有的每个数据项，尤其是对成绩信息要用

3、链表实现，还要包含足够的学生以及课程信息。2.系统功能Ø建立初始信息（对即将建立的表进行初始化）；Ø插入功能：第20页共20页数据结构课程设计报告插入学生信息以及成绩信息；Ø删除功能：删除学生以及成绩信息；Ø更新信息：更新学生以及成绩信息；Ø查询信息：显示全部的学生以及成绩信息，按学号（hash方法）、姓名、性别查询学生信息，查询某届学生的全部课程，查询听某个教师课的学生等；Ø排序：按照学号排序，按照学生年龄排序，按照某科成绩排序，按照总成绩排序；Ø统计信息：统计男/女生人数，每个人的平均成绩，各科的平均成绩；每个人的平均总成绩；Ø对信息的读取与存盘

4、；1.实现要求Ø对学生的信息的管理必须利用哈希表，哈希函数为：H(key)=key/11,其中key为学生的学号；自己选择适当的处理冲突的方法；Ø对用系统用到的数据要从能够文件中读取；Ø系统中的排序操作至少要用到快速排序、堆排序和归并排序中的两种排序方法，并且不可以用相同的排序算法；Ø系统中查找过程至少用到两种查找方法。2.课程设计报告要求课程设计报告必须包含以下几个部分：Ø需求分析：Ø概要设计：Ø详细设计：Ø调试分析：Ø用户手册：Ø系统运行结果：Ø设计体会：二、需求分析课程设计的任务设计一个可以管理显示学生成绩和课程信息的软件，能执行添加，删除，查

5、找，统计，排序等操作，并要求使用哈希表和不同的“快速”排序方法。程序所能达到的功能1．建立hash表和成绩链表（1）输入10位同学信息（2）hash函数第20页共20页数据结构课程设计报告。H=（学号的后三位）MOD11。用线性探测再散列法解决冲突1．查询（1）显示全部信息（2）按学号查找，使用hash函数（3）按姓名查找，顺序查找（4）按男/女生查找（5）某年级的全部课程（6）听某教师讲授课的全部学生（7）选修某门课程的全部学生要求：找到，显示出有关信息；找不到，给出有关的提示信息。2．排序（1）按学号从小到大排序。（2）按年龄从大到小排序。（3）

6、按个人总成绩从大到小排序。要求：排序后不能破坏原先的数据。3．统计（1）男/女生人数。（2）每个人的平均成绩。（3）各年级的平均年龄。（4）各门课的平均成绩。4．删除学生5．添加学生6．删除/添加的同时更新操作数据表7．在文件中保存学生信息输入数据形式为学号——九位数字姓名——字符串年龄——二位数字性别——M或者F，分别代表男/女第一门课程课程名——字符串分数——两位数字授课老师——字符串第二门课程……第三门课程…………默认数据有040550314tom第20页共20页数据结构课程设计报告20MCprogram87toeweidatastru90we

7、iya040550512Lily19FEnglish78Malymath89shujie040530203LiMing21Mdatastru78weiyamath98shujie040520125weiwei19Fmath89shujiecprogram78nana第20页共20页数据结构课程设计报告结果输出结果已文段的形式在用户显示框上动态显示三、概要设计注：本程序用C#语言开发，用可视化方式实现。操作：程序会自动根据用户的当前状况给出可操作的功能，隐藏不可操作的功能（按钮不可用），故不会出现误操作。程序实现的功能有：Ø建立初始信息（对即将建立的表

8、进行初始化）；Ø插入功能：插入学生信息以及成绩信息；Ø删除功能：删除学生以及成绩信息；Ø更新信息：更新学生以