运动会比赛计分系统文档格式.docx

1、2.2.1主函数 32.22数组 42.23文件的储存 52.3程序流程图 53 调试与运行 73.1调试结果 73.1.1首先运行文件运动会统计分数7.exe 73.1.2 输入信息 83.1.3输出信息 83.1.4查询信息 113.1.5 调用信息 113.2调试过程中出现的问题和处理方式 114 总结 124.1调试中所遇到的较重要问题的回顾 124.1.1提出问题 124.1.2解决问题 124.1.3提出问题 124.1.4分析问题 124.1.5解决问题 124.1.6提出问题 134.1.7分析问题 134.1.8解决问题 134.2算法的效率及改进设想 135 心得体会 14

2、附1 15附2 26附3 27附4 28附5 29参 考 文 献 30一、 概述1.1设计目的数据结构主要介绍一些最常用的数据结构，阐明各种数据结构内在的逻辑关系，讨论其在计算机中的存储表示，以及在其上进行各种运算时的实现算法，并对算法的效率进行简单的分析和讨论。数据结构是介于数学、计算机软件和计算机硬件之间的一门计算机专业的核心课程，它是计算机程序设计、数据库、操作系统、编译原理及人工智能等的重要基础，广泛的应用于信息学、系统工程等 各种领域。数据结构课程设计是为数据结构课程独立开设的实践性教学环节。数据结构课程设计对于巩固数据结构知识，加强学生的实际动手能力和提高学生综合素质是十分必要的。

3、课程设计的目的：1）要求学生达到熟练掌握C语言的基本知识和技能。2）了解并掌握数据结构与算法的设计方法，具备初步的独立分析和设计能力。3）提高程序设计和调试能力。学生通过上机实习，验证自己设计的算法的正确性。学会有效利用基本调试方法，迅速找出程序代码中的错误并且修改。4）培养算法分析能力。分析所设计算法的时间复杂度和空间复杂度，进一步提高程序设计水平。5）初步掌握软件开发过程的问题分析、系统设计、程序编码、测试等基本方法和技能。1.2 课程设计内容问题描述：参加运动会有n个学校，学校编号为1n。比赛分成m个男子项目，和w个女子项目。项目编号为男子1m，女子m+1m+w。不同的项目取前五名或前三

4、名积分；取前五名的积分分别为：7、5、3、2、1，前三名的积分分别为：5、3、2；哪些取前五名或前三名由学生自己设定。（m=20,n=20）功能要求： （1）系统以菜单方式工作（2）由程序提醒用户填写比赛结果，输入各项目获奖运动员信息。（3）所有信息记录完毕后，用户可以查询各个学校的比赛成绩（4）查看参赛学校信息和比赛项目信息等。界面要求：有合理的提示，每个功能可以设立菜单，根据提示，可以完成相关的功能要求。1.3相关知识1）链表的存储用法：是一种物理存储单元上非连续、非顺序的存储结构，数据元素的逻辑顺序是通过链表中的指针链接次序实现的。链表由一系列结点（链表中每一个元素称为结点）组成，结点可

5、以在运行时动态生成。每个结点包括两个部分：一个是存储数据元素的数据域，另一个是存储下一个结点地址的指针域。2）文件与结构体存储：结构体是一种复杂的数据类型，结构体类型的定义只是列出了该结构的组成情况，编译系统并未因此而分配存储空间，当定义了结构体类型的变量或数组后，编译系统才会分配存储空间3）栈的出栈用法：堆栈是RAM中划出的一片特殊存储区，用于临时存放一些重要数据（这些数据存放一会后是必须回到原位的），其中数据的位置由堆栈指针确定，而数据的存放和读取则由入栈指令和出栈指令控制，入出必须对应成对的使用才能使压入的数据正确的回到压入前的位置。4）查找方法：顺序查找是一种最基本和最简单的查找方法。

6、它的思路是，从表中的第一个元素开始，将给定的值与表中逐个元素的关键字进行比较，直到两者相符，查到所要找的元素为止。否则就是表中没有要找的元素，查找不成功。对于表中记录的关键字是无序的表，只能采用这种方法。存储结构：顺序存储方法：它是把逻辑上相邻的结点存储在物理位置相邻的存储单元里，结点间的逻辑关系由存储单元的邻接关系来体现。由此得到的存储表示称为顺序存储结构。 5）链接存储方法：它不要求逻辑上相邻的结点在物理位置上亦相邻，结点间的逻辑关系是由附加的指针字段表示的。由此得到的存储表示称为链式存储结构。 索引存储方法：除建立存储结点信息外，还建立附加的索引表来标识结点的地址。 散列存储方法：就是根

7、据结点的关键字直接计算出该结点的存储地址。二 、系统设计21系统功能要求1）.可以输入各个项目的前三名或前五名的成绩；这里需要用到栈的存储用法，链表的存储用法，结构存储。2）能统计各学校总分这里就应该采用文件与结构体存储，并处理好关系。3）可以按学校编号、学校总分、男女团体总分排序输出；这里要用到的是栈的出栈用法，链表的用法，文件等。4）.可以按学校编号查询学校某个项目的情况；可以按项目编号查询取得前三或前五名的学校。而这里要用到的是文件，查找方法，存储结构这三大块。2.2 数据结构设计2.2.1主函数void main（） int choice; printf（n = welcome =n）

8、;n *运动会比赛计分系统*nn Design by 谭斌 nnn *1.输入比赛信息*n *2.输出比赛信息*n *3.查询比赛信息*n *4. 退出系统 *nn =nnn请选择要实现步骤的编号:nn scanf（%d,&choice）; switch（choice） case 1: inputinformation（）; writedata（）; main（）; case 2: output（）; case 3: inquiry（）; case 4: exit（0）; default: 2.22数组typedef struct int itemnum; /项目编号 int top; /取名

9、次的数目 int range5; /名次 int mark5; /分数itemnode; /定义项目结点的类型 int schoolnum; /学校编号 int score; /学校总分 int mscore; /男团体总分 int wscore; /女团体总分 itemnode cm+w; /项目数组headnode;/定义头结点类型headnode hn;/定义一个头结点数组2.23文件的储存void writedata（） /把数据存储在文件中 FILE *report; int i; if（report=fopen（sportsdata.txt,w）=null） printf（不能打开

10、文件n exit（1）; for（i=0;im+w|s=0） printf（此次运动会不包括这个项目.nnn 想在每次查询结束想返回主菜单进行其它项时，应在main（ ）函数中调用其它函数时再调用main（ ）函数，如： inputinformation（）;writedata（）;readdata（）;main（）; output（）; inquiry（）; readdata（）; 程序出现语法错误，发现是输入名次信息的地方忘带地址符&，或是程序不完整，只写了一个大括号。如：*名次:hi.cj.ranges）;附录五： 总结4.1调试中所遇到的较重要问题的回顾4.1.1提出问题所有输入输出内容只能在一屏内显示，学过c语言，很知道”n”是换行，”f”是换屏的，可是在这里就是无法实现。4.1.2解决问题输入clrscr（）;4.1.3提出问题设置选项，供用户输入选择时，当按任意键时都会跳入下一步操作，或者直接退出系统。4.1.4分析问题在供用户选择时，提供了几个选项，就写几个case语句，但是当用户输入的并不是这几个数字时，系统就不能做出正确判断。4.1.5解决问题修改case语句，添加defa