德州学院信息管理与信息系统专业数据结构课程设计.pdfVIP

目录 1 实习目的1 1.1设计目的1 2 需求分析1 2.1 课程设计内容1 3 概要设计2 4 详细设计4 4.1主函数4 4.2 数组4 4.3文件的储存 5 调试与测试结果分析7 5.1首先运行文件运动会统计分数7 5.2 输入信息8 5.3输出信息8 5.4查询信息11 5.5调试过程中出现的问题和处理方式11 使用说明12 7 总结13 7.1出现的问题与解决方法13 7.2算法的效率及改进设想14 8 附录15 8.1源代码15 8.2参考文献27 德州学院 计算机系 信息管理与信息系统专业 数据结构课程设计 运动会分数统计 1实习目的 1.1设计目的 《数据结构》主要介绍一些最常用的数据结构，阐明各种数据结构内在的逻辑关系， 讨论其在计算机中的存储表示，以及在其上进行各种运算时的实现算法，并对算法的效 率进行简单的分析和讨论。数据结构是介于数学、计算机软件和计算机硬件之间的一门 计算机专业的核心课程，它是计算机程序设计、数据库、操作系统、编译原理及人工智 能等的重要基础，广泛的应用于信息学、系统工程等 各种领域。 数据结构课程设计是为数据结构课程独立开设的实践性教学环节。数 据结构课程设计对于巩固数据结构知识，加强学生的实际动手能力和提高 学生综合素质是十分必要的。课程设计的目的： 1）要求学生达到熟练掌握 C 语言的基本知识和技能。 2）了解并掌握数据结构与算法的设计方法，具备初步的独立分析和设 计能力。 3）提高程序设计和调试能力。学生通过上机实习，验证自己设计的算 法的正确性。学会有效利用基本调试方法，迅速找出程序代码中的错误并 且修改。 4）培养算法分析能力。分析所设计算法的时间复杂度和空间复杂度， 进一步提高程序设计水平。 5）初步掌握软件开发过程的问题分析、系统设计、程序编码、测试等 基本方法和技能。 2需求分析 2.1 课程设计内容 问题描述：参加运动会有 n 个学校，学校编号为 1……n。比赛分成 m 个男子项目，和 w 个女子项目。项目编号为男子 1……m，女子 m+1……m+w。 不同的项目取前五名或前三名积分；取前五名的积分分别为：7、5、3、2、 1，前三名的积分分别为：5、3、2；哪些取前五名或前三名由学生自己设 定。（m=20,n=20） 1 德州学院 计算机系 信息管理与信息系统专业 数据结构课程设计 功能要求： （1）系统以菜单方式工作 （2）由程序提醒用户填写比赛结果，输入各项目获奖运动员信息。 （3）所有信息记录完毕后，用户可以查询各个学校的比赛成绩 （4）查看参赛学校信息和比赛项目信息等。 界面要求：有合理的提示，每个功能可以设立菜单，根据提示，可以完成 相关的功能要求。 2.2系统功能要求 1.可以输入各个项目的前三名或前五名的成绩； 这里需要用到栈的存储用法，链表的存储用法，结构存储。 2.能统计各学校总分 这里就应该采用文件与结构体存储，并处理好关系。 3.可以按学校编号、学校总分、男女团体总分排序输出； 这里要用到的是栈的出栈用法，链表的用法，文件等。 4.可以按学校编号查询学校某个项目的情况；可以按项目编号查询取得前三或前五名 的学校。 而这里要用到的是文件，查找方法，存储结构这三大块。 3概要设计 1.设计运动会的学校编号或名称、项目成绩、男女团体总分的数据存储系统设计图 2 德州学院 计算机系 信息管理与信息系统专业 数据结构课程设计 图（1）数据存储系统设计图 2.查询团体总分程序设计图 图（2）查询团体总分程序设计图 3.总