数据结构——学生数据结构成绩管理系统.pdfVIP

. 《数据结构》实验报告 院系 光电与信息工程学院 专业 电子信息工程 学号 2011 级 2 班 2013 年 7 月 6 日 一．实验题目 数据结构——期末综合实验 11.5——学生数据结构成绩管理系统 二．实验要求 (1)学生信息及成绩的录入 (2)学生成绩的查询 (3)学生成绩的分段统计和排序输出 三．实验内容 [基本要求 ] (1)学生信息及成绩的录入 要求包括的学生信息有：学号、 、班级及数据结构等成绩（具体内容可自行假设，至少录入 10 名以 上学生） 所录入的学生按学号散列存储 (散列函数为 学号 %5 取整 ,如 1002%5 =2),采用拉链法解决冲突。 (2)学生成绩的查询 要求根据提供的学号完成学生成绩的查询 (必须采用散列查找 )。 (3)学生成绩的分段统计和排序输出 统计出各分数段学生人数（ 60 分以下， 60~70 ，71~80,...) . 采用堆排序 ,将学生成绩从高到低排序输出 四．调试与结果测试 * * * * 学生成绩管理系统 * * * * 1.学生数据键盘录入 2.学生成绩统计排序 3.查询学生数据 2 4.插入学生数据 5.显示当前成绩表 6.统计各分数段学生人数 0.退出成绩管理系统 * * * * * * * * * * * * * * * * * 请输入你要执行的操作： 1 1、建立新的数据系统。 请选择： 1 请输入第 1 名学生的学号，学号为 0 表示结束输入 :01 请输入第 1 名学生的姓名 :林一 请输入第 1 名学生的性别 :男 请输入第 1 名学生的民族 :汉 请输入第 1 名学生的数据结构成绩 :77 请输入第 1 名学生的英语成绩 :87 请输入第 1 名学生的高数成绩 :80 3 请输入第 2 名学生的学号，没有此学生则输入 0 表示结束 :02 请输入第 2 名学生的姓名 :林二 请输入第 2 名学生的性别 :女 请输入第 2 名学生的民族 :汉 请输入第 2 名学生的数据结构成绩 :80 请输入第 2 名学生的英语成绩 :85 请输入第 2 名学生的高数成绩 :90 请输入第 3 名学生的学号，没有此学生则输入 0 表示结束 :03 请输入第 3 名学生的姓名 :林三 请输入第 3 名学生的性别 :女 请输入第 3 名学生的民族 :汉 请输入第 3 名学生的数据结构成绩 :78 请输入第 3 名学生的英语成绩 :83 请输入第 3 名学生的高数成绩 :95 请输入第 4 名学生的学号，