qq_70474665的博客

原创 数据结构实践预习报告

问题五：为参赛队伍提供地图导航服务，主要考察图论方面的知识，校园地图是无向连通图，导航要实现两个目的地之间的最短路径问题，需要采用经典算法解决最短路径问题，包括Dijkstra 算法，Floyd-Warshell 算法，Bellman-Ford 算法和深度优先遍历。问题一：管理参赛队伍的基本信息，要求可以实现增删改等操作，这显然是一个对于存储方式的考察，每支队伍信息有十一项，所以每支队伍的基本信息要使用数组存储，然后将所有的队伍参赛信息进行存储，这里要考虑使用的存储方式是否便于增删改的操作。