本项目为《数据结构》课程设计的成绩统计系统,包含对学生成绩的数据录入、排序与分析,并附有详细的实验报告。
数据结构课程设计——成绩统计
1. 问题描述:
给出包含100个学生3门考试的成绩表,每个学生的记录包括学号、姓名以及语文、数学、英语三科的分数。要求对这些考试成绩进行相关统计,并打印出相应的统计表格。
2. 基本要求:
(1)输出排序前的成绩列表;
(2)使用希尔排序算法将学生名字按照字母顺序排列,然后输出更新后的成绩表;
(3)采用快速排序方法对学生数学课的分数从高到低进行排序并展示结果;
(4)利用堆排序技术依据总分高低对所有学生成绩重新排名,并打印出名次列表。如果有多位学生的总分相同,则他们将共享同一个名次。
3. 数据来源:
100个学生的名字存储在一个文本段落件内,程序从该文件读取姓名信息;而每个学生的学号则按照20101至20110的顺序生成;三门课程的成绩则是随机产生的数值(范围为40到100分)。