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

数据结构课程设计报告 题 目： 全国交通咨询模拟系统 院 （系）： 计算机工程学院 专 业： 嵌入式系统开发与设计 班 级： 嵌入式1091 学 生： 指导教师： 2011年 1月 目 录 一、设计目的 1 二、设计内容 1 三、程序设计步骤 2 四、调试分析 33 五、测试结果 33 六、课程设计小结 36 一、设计目的 1．实习目的 通过实习，了解并初步掌握设计、实现较大系统的完整过程，包括系统分析、编码设计、系统集成、以及调试分析，熟练掌握数据结构的选择、设计、实现以及操作方法，为进一步的应用开发打好基础。 二、设计内容 1、系统名称：航空客运订票系统 设计、实现一个全国大城市间的交通咨询程序，为旅客提供三种最优决策方案：（1）时间最短（2）费用最小（3）中转次数最少，以使上述业务可以借助计算机来完成。 2、要求：该程序所做的工作的是模拟全国交通咨询，为旅客提供三种最优决策的交通咨询。此程序规定：（1） 在程序中输入城市名称时，需输入10个字母以内的字母串；输入列车或飞机编号时需输入一个整型数据；输入列车或飞机的费用时需输入一个实型数据；输入列车或飞机开始时间和到达时间时均需输入两个整型数据（以hh：mm的形式）；在选择功能时，应输入与所选功能对应的一个整型数据。 （2）程序的输出信息主要是：最快需要多少时间才能到达，或最少需要多少旅费才能到达，或最少需要多少次中转到达，并详细说明依次于何时乘坐哪一趟列车或哪一次班机到何地。 （3）程序的功能包括：提供对城市信息的编辑，提供列车时刻表和飞机航班表的编辑，提供三种最优决策：最快到达、最省钱到达、最少中转次数到达。 三、程序设计步骤 全国交通咨询模拟 问题描述：处于不同目的的旅客对交通工具有不同的要求。例如，因公出差的旅客希望在旅途中的时间尽可能的短，出门旅游的游客则期望旅费尽可能省，而老年旅客则要求中转次数最少。编制一个全国城市间的交通咨询程序，为旅客提供两种或三种最优决策的交通咨询。 #includestdafx.h #include stdio.h #include string.h #define ERR 0 #define OK 1 #define Dij_MAXN 33 #define MAX_VERTEX_NUM 31 #define MAX_STRING_NUM 10 #define MAX_TRAFFIC_NUM 10 const char CityFile[] =E:\\city.txt; const char TrainFile[] =E:\\train.txt; const char FlightFile[] =E:\\flight.txt; typedef short int CityType; typedef struct TrafficNode { char name[MAX_STRING_NUM]; //班次 int StartTime,StopTime; //起止时间 int EndCity; //该有向边指向的顶点在数组中的位置，即该城市编号 int Cost; //票价 } TrafficNodeDat; typedef struct VNode { CityType city; int TrainNum,FlightNum; //标记下面Train数组和Flight数组里元素个数 TrafficNodeDat Train[MAX_TRAFFIC_NUM]; //数组成员为结构体，记录了到达城市、起止时间、票价和班次 TrafficNodeDat Flight[MAX_TRAFFIC_NUM]; // int Cost; //遍历时到达该城市的耗费（时间或者费用） } VNodeDat; typedef struct PNode { int City; int TraNo; } PNodeDat; VNodeDat AdjList[MAX_VERTEX_NUM]; //System Info char CityName[MAX_VERTEX_NUM][MAX_STRING_NUM]; //城市名，采用第一下标为该城市在本程序中的编号 int CityNum; //城市数目 PNodeDat Path[MAX_VERTEX_NUM]; //存储临时最小时间路径 PNodeDat MinPath[MAX_VERTEX_NUM]; //存储搜索到当前的最小时间路径 int MinTime,StartTime; in