数据结构课程设计实验报告
目录
一、设计任务的描述 1
二、功能需求说明及分析 1
三、总体方案设计说明 2
四、数据结构说明和数据字典 4
五、各模块设计说明 6
1. Schedule 6
2. Traveler 7
3. Widget 8
4. Mapwidget 9
5. Log 9
六、范例执行结果及测试情况说明 10
七、评价和改进意见 12
八，用户使用说明 12
一、设计任务的描述
系统目标：
本软件旨在根据旅客的要求设计出行路线并输出，同时系统能模拟旅所在的地点和状态，目标是为旅客提供能完美出行的计划。处于对不同目的的旅客对交通工具有不同的要求。例如，因公出差的旅客希望在旅途中的时间尽可能短，出门旅游的游客则希望旅费尽可能省。编制一个全国城市间的交通咨询程序，为旅客提供最优决策的交通咨询。
二、功能需求说明及分析
功能需求：
设计最省钱和最少时间的算法及其需要信息的存储：最省钱和最少的算法利用迪杰斯塔拉算法；
信息先是存储在一个文本文件中，程序可以从中读取并且存放在一个类中。
该程序所做的工作是模拟旅游交通查询，为旅客提供最有决策的交通查询。规定： 再输入城市名称时，直接输入城市的名称（汉字）；输入时间时，需要输入一个整型数据，选择功能时在界面上直接选择。程序的输出信息主要是：最快需要多少时间才能到达，或者最少需要多少费用才能到达，以及在旅程途中临时改变目的地时方案也相对发生变化和在规定时间内的最省钱方案。模拟旅游交通查询系统，能实现现实生活中旅客的各种需求做出相应的程序，能实现选择功能。
