数据结构课程设计报告-全国交通咨询模拟系统

《数据结构课程设计报告-全国交通咨询模拟系统》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、数据结构课程设计报告题目：全国交通咨询模拟系统院（系）：计算机工程学院专业：嵌入式系统开发与设计班级：嵌入式1091学生：指导教师：2011年1月36目录一、设计目的1二、设计内容1三、程序设计步骤2四、调试分析33五、测试结果33六、课程设计小结3636一、设计目的1．实习目的通过实习，了解并初步掌握设计、实现较大系统的完整过程，包括系统分析、编码设计、系统集成、以及调试分析，熟练掌握数据结构的选择、设计、实现以及操作方法，为进一步的应用开发打好基础。二、设计内容1、系统名称：航空客运订票系统设计、实现一个全国大城市间的交通咨询程序，为旅客提供三种最优决策方案：（1）时间最短（

2、2）费用最小（3）中转次数最少，以使上述业务可以借助计算机来完成。2、要求：该程序所做的工作的是模拟全国交通咨询，为旅客提供三种最优决策的交通咨询。此程序规定：（1）在程序中输入城市名称时，需输入10个字母以内的字母串；输入列车或飞机编号时需输入一个整型数据；输入列车或飞机的费用时需输入一个实型数据；输入列车或飞机开始时间和到达时间时均需输入两个整型数据（以hh：mm的形式）；在选择功能时，应输入与所选功能对应的一个整型数据。（2）程序的输出信息主要是：最快需要多少时间才能到达，或最少需要多少旅费才能到达，或最少需要多少次中转到达，并详细说明依次于何时乘坐哪一趟列车或哪一次班机到

3、何地。（3）程序的功能包括：提供对城市信息的编辑，提供列车时刻表和飞机航班表的编辑，提供三种最优决策：最快到达、最省钱到达、最少中转次数到达。36三、程序设计步骤全国交通咨询模拟问题描述：处于不同目的的旅客对交通工具有不同的要求。例如，因公出差的旅客希望在旅途中的时间尽可能的短，出门旅游的游客则期望旅费尽可能省，而老年旅客则要求中转次数最少。编制一个全国城市间的交通咨询程序，为旅客提供两种或三种最优决策的交通咨询。#include#include#include#defineERR0#defineOK1#defineDij

4、_MAXN33#defineMAX_VERTEX_NUM31#defineMAX_STRING_NUM10#defineMAX_TRAFFIC_NUM10constcharCityFile[]="E:\city.txt";constcharTrainFile[]="E:\train.txt";constcharFlightFile[]="E:\flight.txt";typedefshortintCityType;typedefstructTrafficNode{36charname[MAX_STRING_NUM];//班次intStartTime,StopTime;//起

5、止时间intEndCity;//该有向边指向的顶点在数组中的位置，即该城市编号intCost;//票价}TrafficNodeDat;typedefstructVNode{CityTypecity;intTrainNum,FlightNum;//标记下面Train数组和Flight数组里元素个数TrafficNodeDatTrain[MAX_TRAFFIC_NUM];//数组成员为结构体，记录了到达城市、起止时间、票价和班次TrafficNodeDatFlight[MAX_TRAFFIC_NUM];//intCost;//遍历时到达该城市的耗费（时间或者费用）}VNodeDat;

6、typedefstructPNode{intCity;intTraNo;}PNodeDat;VNodeDatAdjList[MAX_VERTEX_NUM];//SystemInfocharCityName[MAX_VERTEX_NUM][MAX_STRING_NUM];//城市名，采用第一下标为该城市在本程序中的编号intCityNum;//城市数目36PNodeDatPath[MAX_VERTEX_NUM];//存储临时最小时间路径PNodeDatMinPath[MAX_VERTEX_NUM];//存储搜索到当前的最小时间路径intMinTime,StartTime;intcu

7、rPath;//==================================================================================intShowMenu(){printf("************MENU************");printf("1:添加城市2:删除城市3:添加交通路线4:删除交通路线5:查询最小费用路线6:查询最快路线0:退出");printf("************