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

《数据结构》课程实验报告 学院： 班级： 姓名： 学号： 实验设备：计算机1台2011年7月3日 实验项目名称 学生数据结构成绩管理系统 实验目的 考察学生对数据结构的综合应用能力 实验要求：(1)学生信息及成绩的录入 (2)学生成绩的查询 (3)学生成绩的分段统计和排序输出 实验内容(包括步骤)：(1)学生信息及成绩的录入 要求包括的学生信息有:学号,姓名,性别,出生日期,民族 及数据结构成绩(具体内容可自行假设,至少录入10名以上学生)。 所录入的学生按学号散列存储(散列函数为 学号%5 取整,如 1002%5 =2),采用拉链法解决冲突。 (2)学生成绩的查询 要求根据提供的学号完成学生成绩的查询(必须采用散列查找)。 (3)学生成绩的分段统计和排序输出 统计出各分数段学生人数（60分以下，60~70，71~80,...) 采用堆排序,将学生成绩从高到低排序输出。 调试与结果测试： * * * * 学生成绩管理系统 * * * * 1.学生数据键盘录入 2.学生成绩统计排序 3.查询学生数据 4.插入学生数据 5.显示当前成绩表 6.统计各分数段学生人数 0.退出成绩管理系统 * * * * * * * * * * * * * * * * * 请输入你要执行的操作：1 1、建立新的数据系统。 请选择：1 请输入第1名学生的学号，学号为0表示结束输入:01 请输入第1名学生的姓名:林一 请输入第1名学生的性别:男 请输入第1名学生的民族:汉 请输入第1名学生的语文成绩:77 请输入第1名学生的数学成绩:87 请输入第1名学生的英语成绩:80 请输入第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名学生的学号，没有此学生则输入0表示结束:04 请输入第4名学生的姓名:林四 请输入第4名学生的性别:男 请输入第4名学生的民族:汉 请输入第4名学生的语文成绩:75 请输入第4名学生的数学成绩:87 请输入第4名学生的英语成绩:78 请输入第5名学生的学号，没有此学生则输入0表示结束:05 请输入第5名学生的姓名:领悟 请输入第5名学生的性别:男 请输入第5名学生的民族:汉 请输入第5名学生的语文成绩:70 请输入第5名学生的数学成绩:90 请输入第5名学生的英语成绩:80 请输入第6名学生的学号，没有此学生则输入0表示结束:06 请输入第6名学生的姓名:林柳 请输入第6名学生的性别:女 请输入第6名学生的民族:汉 请输入第6名学生的语文成绩:80 请输入第6名学生的数学成绩:70 请输入第6名学生的英语成绩:86 请输入第7名学生的学号，没有此学生则输入0表示结束:07 请输入第7名学生的姓名:林奇 请输入第7名学生的性别:男 请输入第7名学生的民族:汉 请输入第7名学生的语文成绩:78 请输入第7名学生的数学成绩:89 请输入第7名学生的英语成绩:80 请输入第8名学生的学号，没有此学生则输入0表示结束:08 请输入第8名学生的姓名:零八 请输入第8名学生的性别:男 请输入第8名学生的民族:汉 请输入第8名学生的语文成绩:65 请输入第8名学生的数学成绩:80 请输入第8名学生的英语成绩:70 请输入第9名学生的学号，没有此学生则输入0表示结束:09 请输入第9名学生的姓名:零九 请输入第9名学生的性别:男 请输入第9名学生的民族:汉 请输入第9名学生的语文成绩:70 请输入第9名学生的数学成绩:80 请输入第9名学生的英语成绩:75 请输入第10名学生的学号，没有此学生则输入0表示结束:10 请输入第10名学生的姓名:异灵 请输入第10名学生的性别:男 请输入第10名学生的民族:汉 请输入第10名学