算法课程设计-公交车查询系统（源码+报告）.zip

采用面向对象的设计方法，先从总体上确定本系统的功能，然后选取相应的数据结构，以及相应的基本操作实现对应的功能。 1. 为了实现班次查询功能，我们选取了数组数据结构，才用2维数组保持车站信息，行标表示班次，列表表示车站的站点。 2. 为了实现站点查询的功能，能够实现3路同时检索，我们采用了链栈和循环队列两种数据结构，当在某一路班次上找到对应的起始站点和终止站点，则把相应的班次入栈和入队，在输出时把栈和队列中的数据依次输出即可。 3. 为了实现路线查询功能，我们采用了图的数据结构，我们用了图的邻接矩阵存储方式来存储，我们选用了Dijkstra的最短路径方法来进行最短路径的选择，如果3路车中有两辆及两辆以上的车次有相同的起始站点和终止站点，则选择路径最短的那一条，其中，在路径选择时，可以有一次转车的情况。