[页数] 56 [字数] 5515 [目录] 1. 引言 2. 需求分析 3. 程序结构图 4. 数据结构设计 5. 主程序流程图 6. 算法设计 7. 算法实现 8. 程序运行的结果 9. 有关技术的讨论 10. 设计体会 11. 结束语 12. 参考文献 13. 附录:源代码 [原文] 1.引言 《数据结构》主要介绍一些最常用的数据结构,阐明各种数据结构内在的逻辑关系,讨论其在计算机中的存储表示,以及在其上进行各种运算时的实现算法,并对算法的效率进行简单的分析和讨论。数据结构是介于数学、计算机软件和计算机硬件之间的一门计算机专业的核心课程,它是计算机程序设计、数据库、操作系统、编译原理及人工智能等的重要基础,广泛的应用于信息学、系统工程等各种领域。 2.需求分析 任务:参加运动会有n个学校,学校编号为1……n。比赛分成m个男子项目,和w个女子项目。项目编号为男子1……m,女子m+1……m+w。不同的项目取前五名或前三名积分;取前五名的积分分别为:7、5、3、2、1,前三名的积分分别为:5、3、2;哪些取前五名或前三名由学生自己设定。(m<=20,n<=20) 功能要求: 1).可以输入各个项目的前三名或前五名的成绩; 2).能统计各学校总分, 3).可以按学校编号、学校总分、男女团体总分排序输出; 4).可以按学校编号查询学校某个项目的情况;可以按项目编号查询取得前三或前五名的学校。 规定:输入数据形式和范围:20以内的整数(如果做得更好可以输入学校的名称,运动项目的名称) 输出形式:有中文提示,各学校分数为整形 界面要求:有合理提示,每个功能可以设立菜单,根据提示,可以完成相关功能要求。 测试数据:要求使用1、全部合法数据; 2、整体非法数据; 3、局部非法数据。进行程序测试,以保证程序的稳定。 3.程序结构图 4.数据结构设计 #include<stdio.h>,#include<string.h>,#include<malloc.h>,#include <stdlib.h>为包含的库函数; struct athlete, struct totalscore为结构体;用display与display2来呈现结构体;input与add为主存储函数;输出函数有rank1,rank2,rank3,total_m,total_w,total,team_rank;搜索有search1与search2;其中还有两个菜单函数menu与menu2;最后是主函数main. 5.主程序流程图 6.算法设计 采用链表储存,把运动会各项记录存储到文件夹中;然后用插入排序输出的方法输出呈现数来; Typedef struct LNode{ ElemType data; Struct LNode *next; }LNode, *LinkList;....... [参考文献] [1] 严蔚敏 吴伟名 编著,《数据结构》, 清华大学出版社, 2001年1月 [2] 谭浩强 著,《C程序设计(第三版)》,清华大学出版社,2005年7月 [3]冯雁 陈越 著,《数据结构课程设计》,浙江大学出版社,2007年8月 [原文截取] 数据结构课程设计报告 题目: 运动会分数统计 ——采用链表存储与插入排序输出方法 班 级: 软件072 姓 名: 彭金胜 指导教师:李江华,董跃华 成 绩: 信息工程学院 年 月 日 目录 引言···················································3 需求分析···············································3 程序结构图·············································3 数据结构设计···········································4 主程序流程图···········································4 算法设计···············································5 算法实现···············································6 程序运行的结果·····························..... |
数据结构课程设计[运动会分数统计]
查看评论
已有0位网友发表了看法