JUSTer 数据结构课设

【任务描述】

设计一款赛事管理系统，实现赛务相关的数据管理及信息服务，该系统能够为省级赛事管理解决以下问题：

1. 赛事信息管理：从team.txt中读取参赛队伍的基本信息，设计合适的数据结构存储，能实现对参赛队伍的增加、修改和浏览。为参赛队伍分配一个分数为60~100之间的初赛成绩，并能实现参赛队伍的成绩查询（实现基于二叉排序树的查找）。设计合适的输入输出，根据提示输入参赛队编号，查询队伍的初赛成绩，若查找成功，输出该赛事类别对应的基本信息（参赛作品名称、参赛学校、赛事类别、参赛者和初赛成绩信息）。另外，输出全部参赛队的平均查找长度ASL。

（2）决赛现场模拟：首先进行决赛分组，生成决赛秩序册，供参赛队查询。根据赛事类别将参赛队伍分配到17个决赛室（编号为1~17）。秩序册中每个决赛室的进场顺序为初赛成绩降序排列。（排序算法从选择排序、插入排序、希尔排序、归并排序、堆排序中选择一种，并为选择该算法的原因做出说明）然后，模拟决赛秩序。比赛现场会设置大型候赛区，场地中有大屏以时间线动态展示各决赛室中正在决赛的队伍，侯赛的队伍及比赛结束的队伍信息。请编写程序模拟候赛区大屏上动态展示各参赛队候场、比赛中、比赛结束的状态。

（3）决赛地图导览：为参赛者提供决赛主办地的各种路径导航的查询服务，以我校长山校区提供比赛场地为例，为参赛者提供不少于12个目标地的导航。为参赛者提供校园地图中任意目标地（建筑物）相关信息的查询；提供图中任意目标地（建筑物）的问路查询。

【任务要求】

1. 请根据任务描述的问题，设计合理的菜单，菜单交互设计要合理，便于用户根据提示使用系统的所有功能。
2. 赛事数据要求从文件（txt或excel）读入，修改后的信息能存入文件。

3）第三个任务赛地目的地查询，需输出目的地（建筑物）名称、代号、简介等信息；最短路径的输出需包含途经地及最短路径值；并分析主要算法的时间复杂度。

4）请自行设计测试数据。使用全部合法数据，整体非法数据，局部非法数据对程序测试，以保证程序的健壮性。

5）编码时请注意规范代码结构，重要的变量，函数要有清晰的注释；注重代码的效率和可重用性，实现低耦合、高内聚，不要将各种功能混在一个方法中编写。

任务实现思路

1.赛事信息管理

    对于使用频繁的查询，增加，修改，删除。我打算使用单链表作为存储，查找方式我打算使用二叉排序树

以下引用了二叉排序数的使用细节：

 为了实现二叉排序树，需要定义一个节点类来表示参赛队伍的信息，并实现插入、删除、查找等操作。在实现数据结构时，需要考虑节点的存储方式、查找算法的时间复杂度等问题。

        在实现查找功能时，需要采用基于二叉排序树的查找算法。该算法的时间复杂度为 O(log n),但在实际应用中可能会出现查找性能略低于最优解的情况。因此，在实验过程中需要多次进行查找操作，统计平均查找长度 ASL，并与算法最优解进行比较。

        在实现二叉排序树时，节点的存储方式是非常重要的。如果选择不当，可能会导致节点的数据结构不合理，从而影响查找性能。一般来说，可以选择数组、链表、哈希表等方式来存储节点。

        在二叉排序树中，每个节点都有一个唯一的编号。在实现数据结构时，需要确保编号的分配合理，并且编号范围足够大，以避免出现编号冲突的问题。在实验过程中，需要对数据结构进行适当的维护。例如，在插入、删除节点时，需要保证数据结构的一致性和完整性。否则，可能会导致实验结果不准确，或者查找性能下降。在实现数据结构时，需要确保数据结构的兼容性。具体来说，需要确保不同数据结构之间的数据可以正确交换和传递，以便实现数据的共享和处理。
————————————————
版权声明：本文为CSDN博主「ArStary」的原创文章，遵循CC 4.0 BY-SA版权协议，转载请附上原文出处链接及本声明。
原文链接：https://blog.csdn.net/m0_62584486/article/details/130819451

2.决赛现场模拟

首先进行决赛分组，生成决赛秩序册，供参赛队查询 

通过初赛成绩进行决赛分组，使用简单的逻辑判断函数即可实现功能。并将决赛信息存储到二叉排序树中供参赛选手查询。

然后，模拟决赛秩序。

这一部分我想借用队列的方式进行存储，凭借着队列的先进先出的特点可以很方便的去让没有参赛的队伍参赛。

3.决赛地图导览：为参赛者提供决赛主办地的各种路径导航的查询服务，以我校长山校区提供比赛场地为例，为参赛者提供不少于12个目标地的导航。为参赛者提供校园地图中任意目标地（建筑物）相关信息的查询；提供图中任意目标地（建筑物）的问路查询。

这是一个图论问题经过简单的抽象可以将学校校园地图抽象为如下图所示：

并且将如上图存储到数据中。并且以图片的方式展示出来。