数据结构与算法课设---景区管理系统java

实现了管理员登录、输出景区景点分布图、景点的查找与排序、输出导游线路图、输出两个景点间的最短路径和最短距离、记录停车场车辆进出信息等。在数据结构方面，实现了图、栈、队列等ADT，其中图使用了邻接表和邻接矩阵两种形式表示。在算法中，实现了快速排序算法，实现了使用者提供不完整信息的字符串匹配KMP算法，实现了输出最短路径的Dilkstra算法，实现了生成最小生成树的Prim算法，最后使用改良的Prim算法近似出哈密尔顿回路。

package yang_control_class;

public interface ManageSystem {
	
	public abstract boolean verifyAdministrator（String account int password）;//验证管理员信息
	public static void manager（int input） {}//管理员权限
	public abstract int[][] displaySpot（）;//展示
	public abstract String findSpot（String findedSpot）;//查找
	public abstract String miniDistance（String begin  String end）;//最短路线
	public abstract String CreatTourSortGraph（String beginLocation）;//导游路线
	
}

 属性            大小     日期    时间   名称
----------- ---------  ---------- -----  ----
     文件         396  2019-01-14 14:07  data_structure_class_design\.classpath
     文件         403  2019-01-15 09:47  data_structure_class_design\.project
     目录           0  2019-01-14 14:07  data_structure_class_design\.settings\
     文件         595  2019-01-14 14:07  data_structure_class_design\.settings\org.eclipse.jdt.core.prefs
     目录           0  2019-01-23 12:31  data_structure_class_design\bin\
     目录           0  2019-01-23 12:31  data_structure_class_design\bin\yang_control_class\
     文件         512  2019-01-23 12:31  data_structure_class_design\bin\yang_control_class\ManageSystem.class
     文件       19137  2019-01-23 12:31  data_structure_class_design\bin\yang_control_class\ScenicSpotManageSystem.class
     目录           0  2019-01-23 12:31  data_structure_class_design\bin\yang_data_structure\
     文件        3533  2019-01-23 12:31  data_structure_class_design\bin\yang_data_structure\Graph.class
     文件         429  2019-01-23 12:31  data_structure_class_design\bin\yang_data_structure\GraphInterface.class
     文件        1566  2019-01-23 12:31  data_structure_class_design\bin\yang_data_structure\Queue.class
     文件         824  2019-01-23 12:31  data_structure_class_design\bin\yang_data_structure\QueueNode.class
     文件        1714  2019-01-23 12:31  data_structure_class_design\bin\yang_data_structure\Stack.class
     目录           0  2019-01-23 12:31  data_structure_class_design\bin\yang_entity_class\
     文件         312  2019-01-23 12:31  data_structure_class_design\bin\yang_entity_class\Administrator.class
     文件         663  2019-01-23 12:31  data_structure_class_design\bin\yang_entity_class\Car.class
     文件         749  2019-01-23 12:31  data_structure_class_design\bin\yang_entity_class\Person.class
     文件        1308  2019-01-23 12:31  data_structure_class_design\bin\yang_entity_class\RoadEdge.class
     文件        1675  2019-01-23 12:31  data_structure_class_design\bin\yang_entity_class\SpotNode.class
     目录           0  2019-01-23 12:31  data_structure_class_design\bin\yang_gui\
     文件         857  2019-01-23 12:31  data_structure_class_design\bin\yang_gui\AdminidtratorWin$1.class
     文件         991  2019-01-23 12:31  data_structure_class_design\bin\yang_gui\AdminidtratorWin$2.class
     文件        1664  2019-01-23 12:31  data_structure_class_design\bin\yang_gui\AdminidtratorWin.class
     文件        1726  2019-01-23 12:31  data_structure_class_design\bin\yang_gui\AdministratorLoginInWin$1.class
     文件        2280  2019-01-23 12:31  data_structure_class_design\bin\yang_gui\AdministratorLoginInWin.class
     文件        1078  2019-01-23 12:31  data_structure_class_design\bin\yang_gui\AnnouncementWin$1.class
     文件        1904  2019-01-23 12:31  data_structure_class_design\bin\yang_gui\AnnouncementWin.class
     文件         836  2019-01-23 12:31  data_structure_class_design\bin\yang_gui\ManageSystemWin$1.class
     文件         899  2019-01-23 12:31  data_structure_class_design\bin\yang_gui\ManageSystemWin$2.class
     文件         867  2019-01-23 12:31  data_structure_class_design\bin\yang_gui\ManageSystemWin$3.class
............此处省略73个文件信息