数据结构课程设计报告 叶延风.pdfVIP

数据结构课程设计 数据结构课程设计 报告 专业 信息与计算科学 学号： 姓名： 1 数据结构课程设计 目录 一． 需求分析 ······························· 二．程序主要功能··························· 三．有特色的函数 ··························· 四． 出现的问题及解决方案 ··················· 五．程序源代码 ····························· 六．课程设计心得体会 ······················· 七． 附录 ··································· 2 数据结构课程设计 一． 需求分析 一． 题目：学生成绩管理系统 设每个学生有如下的信息： 学号 姓名 年龄 性别 课 程 成绩 教师 课 程 成绩 教师 1 2 基本信息 所学的课程1信息 所学课程 2信息 二． 数据结构 采用Hash表加上课程链表的结构。其中hash表中存放每个学生的基本信息， 并由课程指针指向该同学所学的课程链表。 Hash表 学号 姓名 年龄 性别 课程指 针 课 成 教 下 课 程1 绩 师 一 指 ． ． ． 门 针 8880 stud 19 M Pascal 80 Teacher1 5 s Data 90 Teacher4 ^ stru Hash 表长度 11 二． 程序主要功能 程序功能： a) 建立hash表和成绩链表 i. 输入10位同学信息 ii. hash函数 。H （学号的后三位）MOD 11 。用线性探测再散列法解决冲突 b) 查询 3 数据结构课程设计 i. 显示全部信息 ii. 按学号查找，使用hash函数 iii. 按姓名查找，顺序查找 iv. 按男/女生查找 v. 某年级的全部课程 vi. 听某教师讲授课的全部学生 vii. 选修某门课程的全部学生 要求： 找到，显示出有关信息；找不到，给出有关的提示信息。 c) 排序 i. 按学号从小到大排序。 ii.