数据结构课程设计
数据结构的课程设计
数据结构的课程设计一、课程目标知识目标：1. 理解数据结构的基本概念，掌握线性表、树、图等常见数据结构的特点与应用场景。
2. 学会分析不同数据结构的存储方式和操作方法，并能运用到实际问题的解决中。
3. 掌握排序和查找算法的基本原理，了解其时间复杂度和空间复杂度。
技能目标：1. 能够运用所学数据结构知识，解决实际问题，提高编程能力。
2. 能够运用排序和查找算法，优化程序性能，提高解决问题的效率。
3. 能够运用数据结构知识，分析并解决复杂问题，培养逻辑思维能力和创新意识。
情感态度价值观目标：1. 培养学生对数据结构学科的兴趣，激发学习热情，形成主动探索和积极进取的学习态度。
2. 增强学生的团队协作意识，培养合作解决问题的能力，提高沟通表达能力。
3. 培养学生的抽象思维能力，使其认识到数据结构在计算机科学中的重要性，激发对计算机科学的热爱。
本课程针对高中年级学生，结合学科特点和教学要求，注重理论与实践相结合，培养学生的编程能力和逻辑思维能力。
通过本课程的学习，使学生能够掌握数据结构的基本知识，提高解决实际问题的能力，同时培养良好的学习态度和价值观。
在教学过程中，将目标分解为具体的学习成果，以便进行后续的教学设计和评估。
二、教学内容1. 数据结构基本概念：介绍数据结构的概念、作用和分类，重点讲解线性结构（线性表、栈、队列）和非线性结构（树、图）的特点。
2. 线性表：讲解线性表的顺序存储和链式存储结构，以及相关操作（插入、删除、查找等）。
3. 栈和队列：介绍栈和队列的应用场景、存储结构及相关操作。
4. 树和二叉树：讲解树的定义、性质、存储结构，二叉树的遍历算法及线索二叉树。
5. 图：介绍图的定义、存储结构（邻接矩阵和邻接表）、图的遍历算法（深度优先搜索和广度优先搜索）。
6. 排序算法：讲解常见排序算法（冒泡排序、选择排序、插入排序、快速排序等）的原理、实现及性能分析。
7. 查找算法：介绍线性查找、二分查找等查找算法的原理及实现。
数据结构(JAVA)课程设计
数据结构(JAVA)课程设计数据结构(JAVA)课程设计一、项目背景和目的1.1 项目背景这个课程设计是为了让学生在学习数据结构的过程中，能够运用所学的知识，实际完成一个具体的项目。
通过设计和实现一个基于JAVA的数据结构，帮助学生加深对数据结构的理解。
1.2 项目目的通过完成这个项目，学生将能够：- 熟悉和理解数据结构的基本概念和原则- 掌握JAVA编程语言的基本语法和使用方法- 设计和实现一个完整的数据结构，包括各种基本操作和功能- 加深学生对数据结构的应用和解决问题的能力二、项目需求和功能2.1 项目需求本项目需要实现一个基于JAVA的数据结构，可以包括但不限于以下需求：- 实现各种基本数据结构，如栈、队列、链表、树等- 提供基本的操作和功能，如插入、删除、查找、排序等- 可以处理各种不同类型的数据，如整数、字符、字符串等- 可以实现数据结构的可视化和交互功能- 提供良好的使用界面和用户体验2.2 功能划分根据项目需求，可以将功能分为以下几个部分：- 基本数据结构的实现：栈、队列、链表、树等- 数据结构的基本操作和功能：插入、删除、查找、排序等- 数据类型的处理：整数、字符、字符串等- 可视化和交互功能的实现- 用户界面和用户体验的设计三、项目实现和设计3.1 数据结构的实现在这一部分，需要具体实现各种基本的数据结构，包括但不限于栈、队列、链表、树等。
可以根据不同的数据结构，选择合适的实现方式和算法。
3.2 基本操作和功能的实现在这一部分，需要实现数据结构的基本操作和功能，如插入、删除、查找、排序等。
可以根据具体的需求，选择合适的算法和方法。
3.3 数据类型的处理在这一部分，需要实现对不同类型数据的处理功能，如整数、字符、字符串等。
可以考虑使用面向对象的思想，设计合适的类和方法。
3.4 可视化和交互功能的实现在这一部分，需要实现数据结构的可视化和交互功能，可以考虑使用图形界面或者命令行界面，提供友好的用户界面和用户体验。
数据结构课程设计（5篇）
数据结构课程设计（5篇）第一篇：数据结构课程设计课程设计说明书设计名称：数据结构课程设计题目：设计五：二叉树的相关操作学生姓名：专业：计算机科学与技术班级：学号：指导教师：日期： 2012 年 3 月 5 日课程设计任务书计算机科学与技术专业年级班一、设计题目设计五二叉树的相关操作二、主要内容建立二叉树，并对树进行相关操作。
三、具体要求1)利用完全二叉树的性质建立一棵二叉树。
（层数不小于4层）2)统计树叶子结点的个数。
3)求二叉树的深度。
4)能够输出用前序，中序，后序对二叉树进行遍历的遍历序列。
四、进度安排依照教学计划，课程设计时间为：2周。
本设计要求按照软件工程的基本过程完成设计。
建议将时间分为三个阶段：第一阶段，根据题目要求，确定系统的总体设计方案：即系统包括哪些功能模块，每个模块的实现算法，并画出相应的流程图．同时编写相应的设计文档；第二阶段，根据流程图编写程序代码并调试，再将调试通过的各个子模块进行集成调试；第三阶段，归纳文档资料，按要求填写在《课程设计说明书》上，并参加答辩。
三个阶段时间分配的大概比例是：35: 45: 20。
五、完成后应上交的材料本课程设计要求按照学校有关规范的要求完成，在课程设计完成后需要提交的成果和有关文档资料包括课程设计的说明书，课程设计有关源程序及可运行程序（含运行环境）。
其中课程设计说明书的格式按学校规范(见附件)，其内容不能过于简单，必须包括的内容有：1、课程设计的基本思想，系统的总功能和各子模块的功能说明；2、课程设计有关算法的描述，并画出有关算法流程图；3、源程序中核心代码的说明。
4、本课程设计的个人总结，主要包括以下内容：（1）课程设计中遇到的主要问题和解决方法；（2）你的创新和得意之处；（3）设计中存在的不足及改进的设想；（4）本次课程设计的感想和心得体会。
5、源代码要求在关键的位置有注释，增加程序的可读性。
程序结构和变量等命名必须符合有关软件开发的技术规范（参见有关文献）。
大学数据结构课程设计
大学数据结构课程设计一、课程目标知识目标：1. 理解数据结构的基本概念，掌握线性表、树、图等常见数据结构的特点及其应用场景。
2. 学会分析不同数据结构在解决具体问题时的性能差异，能够选择合适的数据结构优化程序性能。
3. 掌握各类数据结构的存储表示方法，以及基本操作算法的实现。
技能目标：1. 培养学生运用数据结构解决实际问题的能力，能够设计和实现小型算法程序。
2. 培养学生运用递归思想解决问题的能力，掌握递归算法的设计与实现。
3. 提高学生的编程实践能力，通过实验和项目练习，熟练运用所学数据结构进行程序设计。
情感态度价值观目标：1. 培养学生积极探究数据结构相关知识的学习兴趣，激发学生的学习热情和主动性。
2. 培养学生的团队协作精神，通过小组讨论和实践项目，提高沟通与协作能力。
3. 培养学生具备良好的程序设计素养，遵循编程规范，注重代码质量和性能优化。
课程性质：本课程为计算机专业核心课程，旨在使学生掌握数据结构的基本理论、方法和技能，为后续算法分析、软件工程等课程打下坚实基础。
学生特点：大学二年级学生，已具备一定的编程基础和算法知识，具备独立思考和学习的能力。
教学要求：结合课程特点和学生实际，注重理论与实践相结合，强调学生动手实践，培养学生解决实际问题的能力。
在教学过程中，关注学生的学习进度和反馈，及时调整教学策略，确保课程目标的实现。
通过本课程的学习，使学生能够具备扎实的理论基础和较强的实践能力，为未来从事计算机相关领域工作打下坚实基础。
二、教学内容本课程教学内容主要包括以下几部分：1. 数据结构基本概念：介绍数据结构的基本概念、分类及其应用场景，分析不同数据结构的特点。
- 教材章节：第1章 数据结构绪论- 内容列举：线性结构、非线性结构、抽象数据类型等。
2. 线性表：讲解线性表的定义、存储表示（顺序存储、链式存储），以及基本操作（插入、删除、查找等）。
- 教材章节：第2章 线性表- 内容列举：顺序表、链表、栈、队列等。
数据结构课程设计
数据结构课程设计1. 引言数据结构是计算机科学中非常重要的一门课程，它研究将数据组织和存储在计算机中的方法。
为了更好地掌握数据结构的理论知识和实践能力，本课程设计将帮助学生深入了解和应用各种常见的数据结构。
2. 课程设计目标本课程设计的主要目标是帮助学生掌握以下内容：- 理解不同数据结构的特点和适用场景；- 掌握常见数据结构的实现原理和相关算法；- 能够灵活运用数据结构解决实际问题；- 培养学生的编程能力和问题解决能力。
3. 课程设计内容3.1 线性数据结构线性数据结构是数据元素之间存在一对一关系的数据结构，包括数组、链表、队列和栈等。
学生需要通过实例讲解和编程实践来理解它们的概念和实现方法，例如使用数组实现队列和栈等。
3.2 树形数据结构树形数据结构是一种重要的非线性数据结构，包括二叉树、二叉搜索树、堆和哈希表等。
学生需要学习树的基本概念、遍历算法和相关实现方式，如平衡二叉树的调整和哈希函数的设计等。
3.3 图形数据结构图形数据结构是由节点和边组成的复杂数据结构，包括有向图和无向图等。
学生需要了解图的基本概念、图的遍历算法和最短路径算法等。
通过编程实践，学生可以实现常见的图算法，如深度优先搜索和广度优先搜索等。
4. 课程设计实践4.1 编程作业学生将通过完成一系列编程作业来应用所学的数据结构知识。
每个作业都与实际问题密切相关，例如实现一个通讯录管理系统，利用二叉搜索树实现一个字典等。
通过这些作业，学生将深入理解数据结构的应用和实现。
4.2 小组项目学生将分组进行一个小组项目，用于解决一个与数据结构相关的实际问题。
例如，通过利用图算法实现地图导航系统，或者使用哈希表进行文本搜索和替换等。
这些项目将要求学生合作解决问题，提高他们的团队合作能力和创新能力。
5. 课程设计评估为了评估学生对数据结构的掌握程度，将进行以下评估方式：- 编程作业的完成情况和代码质量；- 小组项目的展示和实际应用效果；- 期末考试，包括理论知识和问题解决能力的考察。
数据结构刘畅课程设计
数据结构刘畅课程设计一、课程目标知识目标：1. 理解数据结构的基本概念，掌握线性表、栈、队列、树等常见数据结构的特点和应用场景。
2. 学会分析不同数据结构在解决实际问题中的效率，并能选择合适的数据结构进行问题求解。
3. 掌握排序和查找算法的基本原理，学会运用算法优化程序性能。
技能目标：1. 能够运用所学数据结构知识，设计并实现小型程序，解决实际问题。
2. 培养良好的编程习惯，提高代码编写和调试能力。
3. 培养学生团队协作和沟通能力，学会在项目中分工合作，共同解决问题。
情感态度价值观目标：1. 培养学生对数据结构学习的兴趣，激发学生主动探索的精神。
2. 培养学生面对复杂问题时，保持耐心、细心的态度，勇于克服困难。
3. 培养学生具备良好的信息素养，认识到数据结构在信息技术领域的重要性。
本课程针对高中年级学生，结合数据结构刘畅课程内容，注重理论与实践相结合，旨在提高学生的编程能力和解决问题的能力。
课程目标具体、可衡量，便于教师进行教学设计和评估。
通过本课程的学习，使学生能够在实际编程中灵活运用数据结构知识，为后续计算机专业课程打下坚实基础。
二、教学内容本课程教学内容紧密结合课程目标，依据教材《数据结构》刘畅版，主要包括以下章节：1. 数据结构概述：介绍数据结构的基本概念、作用和分类，为后续学习打下基础。
- 线性表、栈、队列：分析线性表的实现方式，讲解栈和队列的应用场景及操作方法。
- 树、二叉树：探讨树和二叉树的结构特点，掌握二叉树的遍历算法。
2. 算法设计与分析：学习算法设计的基本原则，分析常见算法的时间复杂度和空间复杂度。
- 排序算法：学习冒泡排序、选择排序、插入排序等常见排序算法，分析其优缺点。
- 查找算法：介绍顺序查找、二分查找等查找方法，并分析其效率。
3. 数据结构应用：结合实际案例，运用所学知识解决实际问题。
- 程序设计与实现：培养学生编写结构清晰、高效运行的程序。
- 项目实践：分组进行项目实践，锻炼学生团队协作能力和实际操作能力。
数据结构课程设计目录及正文
数据结构课程设计目录及正文一、课程设计目的数据结构是计算机科学中的一门重要基础课程，通过课程设计，旨在让学生更深入地理解和掌握数据结构的基本概念、原理和算法，并能够将其应用到实际问题的解决中。
培养学生的问题分析能力、算法设计能力、程序编写能力和调试能力，提高学生的综合素质和创新能力。
二、课程设计要求1、学生需独立完成课程设计任务，不得抄袭他人成果。
2、课程设计应具有清晰的结构和良好的可读性，代码规范，注释详细。
3、选择合适的数据结构和算法解决给定的问题，并对算法的时间复杂度和空间复杂度进行分析。
4、完成课程设计报告，包括问题描述、算法设计、程序实现、测试结果和总结等内容。
三、课程设计题目1、图书管理系统实现图书的添加、删除、查询、修改等功能。
按照图书的分类、作者、书名等进行排序和查找。
2、学生成绩管理系统录入学生的成绩信息，包括学号、姓名、课程名称、成绩等。
计算学生的平均成绩、总成绩，并按照成绩进行排序。
3、公交线路查询系统建立公交线路的网络模型。
实现站点之间的最短路径查询和换乘方案查询。
4、停车场管理系统模拟停车场的车辆进出管理。
计算停车费用，显示停车场的当前状态。
四、课程设计目录1、引言2、需求分析问题描述功能需求数据需求性能需求3、总体设计系统架构模块划分数据结构设计4、详细设计模块功能描述算法设计界面设计5、编码实现代码框架关键代码实现6、测试与调试测试用例测试结果调试过程7、总结课程设计的收获遇到的问题及解决方法对数据结构课程的进一步理解8、参考文献9、附录源程序代码五、正文内容（一）引言随着信息技术的不断发展，计算机在各个领域的应用越来越广泛。
数据结构作为计算机科学的重要基础，对于提高程序的效率和质量起着至关重要的作用。
本次课程设计旨在通过实际项目的开发，让学生将所学的数据结构知识运用到实践中，提高解决实际问题的能力。
（二）需求分析1、问题描述以图书管理系统为例，系统需要对图书馆中的图书进行有效的管理，包括图书的基本信息（书名、作者、出版社、出版日期、ISBN 号等）、图书的库存数量、借阅状态等。
《数据结构》课程设计
《数据结构》课程设计一、课程目标《数据结构》课程旨在帮助学生掌握计算机科学中基础的数据组织、管理和处理方法，培养其运用数据结构解决实际问题的能力。
课程目标如下：1. 知识目标：（1）理解基本数据结构的概念、原理和应用，如线性表、栈、队列、树、图等；（2）掌握常见算法的设计和分析方法，如排序、查找、递归、贪心、分治等；（3）了解数据结构在实际应用中的使用，如操作系统、数据库、编译器等。
2. 技能目标：（1）能够运用所学数据结构解决实际问题，具备良好的编程实践能力；（2）掌握算法分析方法，能够评价算法优劣，进行算法优化；（3）能够运用数据结构进行问题建模，提高问题解决效率。
3. 情感态度价值观目标：（1）激发学生对计算机科学的兴趣，培养其探索精神和创新意识；（2）培养学生团队合作意识，学会与他人共同解决问题；（3）增强学生的责任感和使命感，使其认识到数据结构在信息技术发展中的重要性。
本课程针对高中年级学生，结合学科特点和教学要求，将目标分解为具体的学习成果，为后续教学设计和评估提供依据。
课程注重理论与实践相结合，旨在提高学生的知识水平、技能素养和情感态度价值观。
二、教学内容《数据结构》教学内容依据课程目标进行选择和组织，确保科学性和系统性。
主要包括以下部分：1. 线性表：- 线性表的定义、特点和基本操作；- 顺序存储结构、链式存储结构及其应用；- 线性表的相关算法，如插入、删除、查找等。
2. 栈和队列：- 栈和队列的定义、特点及基本操作；- 栈和队列的存储结构及其应用；- 栈和队列相关算法，如进制转换、括号匹配等。
3. 树和二叉树：- 树的定义、基本术语和性质；- 二叉树的定义、性质、存储结构及遍历算法；- 线索二叉树、哈夫曼树及其应用。
4. 图：- 图的定义、基本术语和存储结构；- 图的遍历算法，如深度优先搜索、广度优先搜索；- 最短路径、最小生成树等算法。
5. 排序和查找：- 常见排序算法，如冒泡、选择、插入、快速等；- 常见查找算法，如顺序、二分、哈希等。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
摘要本文详细介绍了运动会分数统计程序的设计与实现，该程序具有运动会成绩的输入，每个学校所参加的项目成绩的查询，修改，删除，统计操作以及学校成绩单和团体得分报表的输出等功能。
概要设计部分给出了程序功能说明，数据结构设计和函数变量说明。
详细设计和实现部分列出了系统功能模块、算法原理及流程图。
最后还给出了调试和操作说明。
在课程设计中，程序设计语言采用Visual C++，程序运行平台为Windows98/2000/XP。
对于运动会上获得名次的同学在存储其成绩的时候采用了链表的结构，有利于数据的存储与查找。
程序通过调试运行，实现了最初的设计目标,并且经过适当完善后，在实际中可以解决更多的问题。
关键词：运动会分数统计；程序设计；C；链表目录摘要 (I)目录............................................................................................................................................ I I 第一章概论. (1)1.1 运动会分数统计系统的背景 (1)1.2 运动会分数统计系统的任务和目标 (1)第二章运动会分数统计系统的需求分析 (2)2.1功能需求 (2)2.2功能模块 (2)2.3数据需求 (3)2.4性能需求 (3)第三章系统开发工具及关键技术 (4)3.1 系统开发工具 (4)3.1.1 Code::Blocks (4)3.2 关键技术 (4)3.2.1 C语言 (4)3.2.2 数组 (4)3.2.3 链表 (4)3.3系统子程序及功能设计 (5)第四章运动会分数统计系统的实现 (6)4.1数据结构设计 (6)4.2结构体定义 (6)4.3 系统界面的实现 (7)4.3.1主菜单窗口 (7)4.3.2. 输入各个项目成绩并存储文件 (8)4.3.3. 统计各学校总分 (9)4.3.4 按学校编号排序输出 (10)4.3.5. 按学校总分排序输出 (10)4.3.6. 按男团体总分排序输出 (10)4.3.7. 按女团体总分排序输出 (11)4.3.8. 按学校编号查询学校某个项目情 (11)4.3.9. 按项目编号查询取得名次的学校 (12)结束语 (13)参考文献 (14)附录 (15)运动会分数统计系统第一章概论第一章概论1.1 运动会分数统计系统的背景在信息技术已经深入人类工作生活的今天，计算机软件得到了广泛的应用，越来越多的政府和企业将其业务纳入计算机软件系统。
随着社会进步，体育事业的发展，为了提高运动会成绩统计的准确性，减少设计者们的工作量，开发了本系统。
1.2 运动会分数统计系统的任务和目标任务：参加运动会有n个学校，学校编号为1……n。
比赛分成m个男子项目，和w个女子项目。
项目编号为男子1……m；女子m+1……m+w。
不同的项目取前前三名积分；前三名的积分分别为：5、3、2。
（m、w<=20,n<=10）。
输出形式：中文提示，输出界面友好。
界面要求：合理的提示，每个功能可以设立菜单，根据提示，可以完成相关的功能要求。
目标：1.可以输入各个项目的前三名或前五名的成绩；2.能统计各学校总分；3.可以按学校编号、学校总分、男女团体总分排序输出；4.可以按学校编号查询学校某个项目的情况；可以按项目编号查询取得前三或前五名的学校。
规定：输入数据形式和范围：20以内的整数（如果做得更好可以输入学校的名称，运动项目的名称）。
第二章运动会分数统计系统的需求分析2.1功能需求运动会分数统计方案适合采用结构体数组，为了实现系统功能，主要应实现以下几部分：比赛成绩输入、比赛成绩输出、查询比赛成绩和调用统计结果。
2.2功能模块根据分析整个系统主要划分为4个功能模块，分别执行要求中的功能。
该系统分为比赛成绩输入、比赛成绩输出、查询比赛成绩和调用统计结果。
比赛成绩输出模块有四个子模块，分别是：按学校编号输出模块、按学校总分输出模块、安南员总分输出模块和按女团总分输出模块；查询比赛成绩模块分为按学校编号查询模块河岸项目编号查询两个子模块。
（1）比赛成绩输入模块：比赛成绩输入模块分为：创建信息部分，该部分需输入学校编号，项目编号，取得的名次，以及哪些名次；算法部分，得到排序结果。
（2）比赛成绩输出模块：将以输入的数据按照输出比赛菜单的选择输出相应的数据。
（3）查询比赛成绩模块：按照查询比赛结果菜单和其查询方式子菜单查询要的数据。
（4）调用统计结果：将输入的各学校运动会成绩排序输出。
功能模块图如图2.1所示：图2.1功能模块图2.3数据需求需要输入学校编号，项目编号，取得的名次，以及哪些名次。
2.4性能需求本程序在运行期间，为了避免在运行大量数据时不会出错，并且能够在很短的时间内将运行结果稳定输出，需要系统达到安全性能好，可靠性高，稳定性强，处理数据迅速等特点。
第三章系统开发工具及关键技术3.1 系统开发工具3.1.1 Code::BlocksCode::Blocks是一个开放源码的全功能的跨平C/C++集成开发环境。
Code::Blocks 是开放源码软件。
Code::Blocks由纯粹的C++语言开发完成，它使用了蓍名的图形界面库wxWidgets(2.6.2 unicode)版。
对于追求完美的C++程序员，不必忍受Eclipse的缓慢，也不必忍受的庞大和高昂的价格。
3.2 关键技术3.2.1 C语言C语言是一种计算机程序设计语言，它既具有高级语言的特点，又具有汇编语言的特点。
它由美国贝尔研究所的D.M.Ritchie于1972年推出。
1978后，C语言已先后被移植到大、中、小及微型机上。
它可以作为工作系统设计语言，编写系统应用程序，也可以作为应用程序设计语言，编写不依赖计算机硬件的应用程序。
它的应用范围广泛，具备很强的数据处理能力，不仅仅是在软件开发上，而且各类科研都需要用到C语言，适于编写系统软件，三维，二维图形和动画。
具体应用比如单片机以及嵌入式系统开发。
3.2.2 数组数组是在程序设计中，为了处理方便，把具有相同类型的若干变量按有序的形式组织起来的一种形式。
这些按序排列的同类数据元素的集合称为数组。
在C语言中，数组属于构造数据类型。
一个数组可以分解为多个数组元素，这些数组元素可以是基本数据类型或是构造类型。
因此按数组元素的类型不同，数组又可分为数值数组、字符数组、指针数组、结构数组等各种类别。
3.2.3 链表链表（Linked list）是一种常见的基础数据结构，是一种线性表，但是并不会按线性的顺序存储数据，而是在每一个节点里存到下一个节点的指针(Pointer)。
不必须按顺序存储，链表在插入的时候可以达到O(1)的复杂度，比另一种线性表顺序表快得多，但是查找一个节点或者访问特定编号的节点则需要O(n)的时间，而顺序表相应的时间复杂度分别是O(logn)和O(1)。
使用链表结构可以克服数组链表需要预先知道数据大小的缺点，链表结构可以充分利用计算机内存空间，实现灵活的内存动态管理。
但是链表失去了数组随机读取的优点，同时链表由于增加了结点的指针域，空间开销比较大。
链表可以在多种编程语言中实现。
像Lisp和Scheme这样的语言的内建数据类型中就包含了链表的存取和操作。
程序语言或面向对象语言，如C/C++和Java依靠易变工具来生成链表。
3.3系统子程序及功能设计（1）、本系统共设置个6子程序，各子程序的函数名及功能说明如下。
a. LinkList creatLink() //创建链表（录入各项目的成）。
b. int schoolScore(LinkList L) //统计各学校总分。
c. void printfSchoolNumber()//按学校编号顺序输出。
d. void printfSchoolScore()//按学校总分顺序输出。
e. void printfManWomanScore(LinkList L) //按男女团体总分排序输出。
f. void printfSchoolObject(LinkList L)//按学校编号查询学校某项目情况。
g. void printfObjectSchool(LinkList L) //按项目编号查询取得前三名或前五名的学校。
h. int main() //主函数。
第四章运动会分数统计系统的实现4.1数据结构设计其中school类为：class school:public athlete /*学校*/{ ……public:int item; /*学校获奖数*/int school; /*学校编号*/int boys; /*男团体总分*/int girls; /*女团体总分*/int score; /*学校总分*/athlete ath[MaxSize]; /*获奖运动员信息数组，包括分数，名次，项目*/ school *prev;//前指针school *next; //后指针}其中部分主要的函数：添加操作add(school* &head)查询操作checkFunc(school *head,int &n)文件保存save(school *head)总分快速排序tquicksort(vector<school *>& v, int first, int last)总分基数排序tbaseSort(vector<school *>& v, int d)4.2结构体定义typedef struct node1{int school; /*学校编号*/int record; /*项目成绩*/struct node1 *next; /*链域*/}Schools;typedef struct {int item; /*项目编号*/Schools *firstschool; /*链域指向链表中第一个结点*/}ITEM;typedef struct {int z; /* 项目总数*/ITEM a[MAX];}ALLitems;typedef struct node2 {int item; /*该学校获奖的项目*/int record; /*项目成绩*/struct node2 *next; /*链域*/}Items;typedef struct {int school; /*学校编号*/int score; /*学校总分*/int boys; /*男团体总分*/int girls; /*女团体总分*/Items *firstitem; /*链域指向链表中第一个获奖项目的结点*/ }SCHNode;typedef struct {int n; /* 学校总数*/SCHNode b[MAX];}ALLNode;4.3 系统界面的实现4.3.1主菜单窗口此为运动会分数统计系统代码运行后的初始窗体图4.14.3.2. 输入各个项目成绩并存储文件请选择（0~8）：1进入输入各个项目成绩并存储文件图4.21.输入男子项目总数m；12.输入男子项目总数m；13.输入参加运动会的学校总数3图4.3输入项目：1请选择1（1.前三名2.前五名）第3名：学校<学校编号为数字>3第2名：学校<学校编号为数字>2第1名：学校<学校编号为数字>1项目：2请选择1（1.前三名2.前五名）第3名：学校<学校编号为数字>1第2名：学校<学校编号为数字>2第1名：学校<学校编号为数字>3 项目：3请选择1（1.前三名2.前五名）第3名：学校<学校编号为数字>1第2名：学校<学校编号为数字>3第1名：学校<学校编号为数字>2图4.4 然后输入项目：0返回到菜单主页面图4.54.3.3. 统计各学校总分请选择（0~8）：2进入统计各学校总分图4.64.3.4 按学校编号排序输出按任意键继续返回到菜单主界面请选择（0~8）：3图4.74.3.5. 按学校总分排序输出按任意键继续返回到菜单主界面请选择（0~8）：4图4.84.3.6. 按男团体总分排序输出按任意键继续返回到菜单主界面请选择（0~8）：5图4.94.3.7. 按女团体总分排序输出按任意键继续返回到菜单主界面请选择（0~8）：6图4.104.3.8. 按学校编号查询学校某个项目情按任意键继续返回到菜单主界面请选择（0~8）：7图4.114.3.9. 按项目编号查询取得名次的学校按任意键继续返回到菜单主界面请选择（0~8）：8图4.12运动会分数统计系统结束语结束语经过此次的课程设计，可以明确的了解到自己哪些知识点掌握的比较好，哪些知识点运用的还不够熟练。