数据结构实验预习

1.问题定义

赛事管理系统

2.问题分析

（1）参赛队伍管理系统 

增删改查(根据参赛编号查找，根据参赛学校查找[并按赛事类别排序])，这是一个排序问题，通过集合保存读取的值，再通过二叉排序树查找，删除，修改对应的值，在根据学校查找时，可以先将查找的数据重新保存在一个新的集合，最后通过排序算法将其排序输出。

（2）决赛叫号系统 

将所有比赛队伍分到九个赛事区，按顺序叫号，被叫到的选手进入赛场，参赛完成后下一位选手才能进入。

（3）校园导游程序

  这显然是一个图论问题，而且校园内道路一般是双向通行的，所以这是一个无向图。对

  于图的存储结构而言，图中各个景点的存储结构有邻接表和邻接矩阵两种存储结构，考虑到

顶点个数少于 50 个，所以邻接表和邻接矩阵的复杂度相同。本题中选择使用邻接矩阵来表

示图。

Dijkstra 算法求的是单源最短路径：即从一个结点出发到其它所有结点的最短路径，