数据结构课程设计报告 叶延风
25页1、数据结构课程设计 1 数据结构课程设计 报告 专业 信息与计算科学 学号: 姓名: 数据结构课程设计 2 目录 一 需求分析 二 程序主要功能 三 有特色的函数 四 出现的问题及解决方案 五 程序源代码 六 课程设计心得体会 七 附录 数据结构课程设计 3 一需求分析 一 题目:学生成绩管理系统 设每个学生有如下的信息: 学号姓名年龄性别课 程 1 成绩教师课 程 2 成绩教师 基本信息所学的课程 1 信息所学课程 2 信息 二数据结构 采用 Hash 表加上课程链表的结构。 其中 hash 表中存放每个学生的基本信息, 并由课程指针指向该同学所学的课程链表。 Hash 表 课 程 1 成 绩 教 师 下 一 门 课 指 针 Hash 表长度=11 二程序主要功能 程序功能: a) 建立 hash 表和成绩链表 i.输入 10 位同学信息 ii.hash 函数 。H=(学号的后三位)MOD 11 。用线性探测再散列法解决冲突 b) 查询 学号姓名年龄性别课 程 指 针 8880 5 stud s 19M Pascal80Teacher1 Data stru 90Teacher4 数据结
2、构课程设计 4 i.显示全部信息 ii.按学号查找,使用 hash 函数 iii.按姓名查找,顺序查找 iv.按男/女生查找 v.某年级的全部课程 vi.听某教师讲授课的全部学生 vii.选修某门课程的全部学生 要求:找到,显示出有关信息;找不到,给出有关的提示信息。 c) 排序 i.按学号从小到大排序。 ii.按年龄从大到小排序。 iii.按个人总成绩从大到小排序。 要求:排序后不能破坏原先的数据。 d) 统计 i.男/女生人数。 ii.每个人的平均成绩。 iii.各年级的平均年龄。 iv.各门课的平均成绩。 上机要求 e) 输出信息须清晰美观; 交程序清单及上机报告 三有特色的函数 1.Status SearchHash(HashTable H,int K,int while(H.pointp.key!=NULLKEY collision(p,+c); if (K=H.pointp.key) return SUCCESS; else return UNSUCCESS; 2.Status SeInsertHash(HashTable c=0; if(SearchHash(H,e.ke
3、y,p,c) return BAD; else H.pointp=e; +H.count; H.pointp.student.Coursees=(CourseList)malloc(sizeof(Course); H.pointp.student.Coursees-next=NULL; CreateList(H.pointp.student.Coursees,dataFile,2); return OK; 3void TraverseHash(HashTable H)/遍历哈希表 for(int i=0;i #include 数据结构课程设计 6 #include #include #include #include #include #include #define MAXSIZE 20 #define N 10 #define HMAX 97 #define TRUE 1 #define FALSE 0 #define OK 1 #define ERROR 0 #define SUCCESS 1 #define SUCCESS 1 #define UNSUCCESS 0 #defi
4、ne BAD -1 #define NULLKEY 0 typedef int Status; typedef struct Course char name20; int score; char teacher20; Course *next; Course,*CourseList; typedef struct char number10; char name10; int age; char sex3; struct Course *Coursees; Student; struct Hash int key; Student student; ; typedef struct Hash *point; int count; int sizeindex; HashTable; 数据结构课程设计 7 typedef struct Hash rMAXSIZE+1; int length; SqList; Status InitHashTable(HashTable H.count=0; H.sizeindex=0; H.point=(Hash*)malloc(11*sizeof(Ha
《数据结构课程设计报告 叶延风》由会员第***分享,可在线阅读,更多相关《数据结构课程设计报告 叶延风》请在金锄头文库上搜索。
校园足球汇报
异甘草酸镁注射液【治疗急性药物性肝损伤】Ⅱ期临床研究总结
云教室课程行政伦理学行政良心
语文S版小学二年级语文下册诺亚方舟课件优质课教学课件
未来中考趋势作文考与练
近年来广东历史试题中考易错点分析与教学启示
搜索推广那些事
小学语文二年级上册红领巾真好说课稿设计(说课设计)
新课标人教版二年级语文上册红领巾真好课件
新课程背景下的高中化学课堂教学改革
危机管理与突发事件应对
背影朱自清教案课件二课时
突发公共卫生事件培训
统计学简史及数据科学中南财经大学
水泥混凝土路面技术现状及发展终
有家真好作文讲评课
西南大学植物造景设计总复习
海外汉语教学新探索在线交流学习平台Goclef
动态黑色背景年终总结模板
孙子的治军之道与现代管理谋略总结
2024-04-25 30页
2024-04-25 22页
2024-04-25 7页
2024-04-25 5页
2024-04-25 8页
2024-04-23 5页
2024-04-23 23页
2024-04-23 6页
2024-04-23 5页
2024-04-23 10页