文件名称:学生成绩管理系统 数据结构课设
文件大小:4KB
文件格式:RAR
更新时间:2013-01-15 06:07:59
管理
一. 题目:学生成绩管理系统 设每个学生有如下的信息: 学号 姓名 年龄 性别 课程1 成绩 教师 课程2 成绩 教师 基本信息 所学的课程1信息 所学课程2信息 二. 数据结构 采用Hash表加上课程链表的结构。其中hash表中存放每个学生的基本信息,并由课程指针指向该同学所学的课程链表。 学号 姓名 年龄 性别 课程指针 ... 88805 studs 19 M Hash表 课程1 成绩 教师 下一门 课指针 Pascal 80 Teacher1 Data stru 90 Teacher4 ^ Hash 表长度=11 三. 程序功能: 1. 建立hash表和成绩链表 (1) 输入10位同学信息 (2) hash函数 。H=(学号的后三位)MOD 11 。用线性探测再散列法解决冲突 2. 查询 (1) 显示全部信息 (2) 按学号查找,使用hash函数 (3) 按姓名查找,顺序查找 (4) 按男/女生查找 (5) 某年级的全部课程 (6) 听某教师讲授课的全部学生 (7) 选修某门课程的全部学生 要求: 找到,显示出有关信息;找不到,给出有关的提示信息。 3. 排序 (1) 按学号从小到大排序。 (2) 按年龄从大到小排序。 (3) 按个人总成绩从大到小排序。 要求:排序后不能破坏原先的数据。 4. 统计 (1) 男/女生人数。 (2) 每个人的平均成绩。 (3) 各年级的平均年龄。 (4) 各门课的平均成绩。
【文件预览】:
students.txt
学生成绩管理系统.cpp