全国交通咨询模拟.docx

数据结构课程设计 数据结构课程设计 课题：全国交通咨询模拟 学 院：计算机科学与技术 专 业： 通信工程 班 级： 0903 学 号： 2009115020322 学生姓名： 指导教师： 一、题目分析 1.【问题描述】处于对不同目的的旅客对交通工具有不同的要求。例如，因公出差的旅客希望在旅途中的时间尽可能的短，出门旅游的游客则希望旅费尽可能的省，而老年旅客则要求中转次数最少。编制一个全国城市间的交通咨询程序，为旅客提供两到三种最优决策的交通咨询。 2.【基本要求】 （1）提供对城市信息进行编辑（添加、删除）的功能。 （2）城市之间有两种工具：火车和飞机。提供对列车时刻表和飞机航班表的编辑。 （3）提供两种最优决策：最快到达或最省钱到达。全程只考虑一种交通工具。 （4）旅途中耗费的总时间应该包括中转站的等候时间。 （5）咨询以用户和计算机的对话方式进行。由用户输入起始站、终点站、最优决策原则和交通工具。输出信息：最快需要多长时间才能到达或者最少需要多少旅费才能到达，并详细说明依次于何时乘坐哪一趟列车或哪一次班机到何地。 二、概要设计 1.【抽象数据类型】 本程序运用了图这种数据结构，并以邻接表作交通图的存储结构。 数据对象V：V是具有相同特性的数据元素的集合，称为顶点集。 数据关系R：R={VR} VR={v,w|v,w∈V且P(v,w),v,w表示从v到w的弧。 谓词P(v,w)定义了弧v,w的意义或信息} 基本操作： AdjInitiate(G)初始化邻接表 AdjDestroy（G）撤销邻接表 InsertVertex(G,i,a)插入结点 DeleteVertex(G,i)删除结点 InsertEdge()插入边 DeleteEdge()删除边 GetFirstVex（）取第一个邻接结点 GetNextVex()取下一个邻接结点 CreatGraph()创建图 邻接表的存储结构 typedef struct Node { int dest; struct Node *next; int t_time; float t_price; int t_start[5]; int t_get[5]; int f_time; float f_price; int f_start[5]; int f_get[5]; }Edge; typedef struct { DataType data[20]; int score; Edge *adj; }AdjLHeight; typedef struct { AdjLHeight a[Max]; int numOfVerts; int numOfEdges; }AdjLGraph; 栈的存储结构 typedef struct snode { int data; struct snode *next; }LSNode; 其他基本操作： void Administer(AdjLGraph *G); void UserDemand(AdjLGraph *G); void CreatTraffic(AdjLGraph *G); void EditCity(AdjLGraph *G); void AddCity(AdjLGraph *G); void DeleteCity(AdjLGraph *G); void EditTraffic(AdjLGraph *G); int AddTraffic(AdjLGraph *G,int a[]); int DeleteTraffic(AdjLGraph *G,int a[]); void LeastMoney(AdjLGraph *G,int v1,int v2,int Traffic[]) void LeastTime(AdjLGraph *G,int v1,int v2,int Traffic[]) 2.【程序的模块】 主函数main 主函数main 退出用户咨询UserDemand 退出 用户咨询UserDemand 管理系统Administer Administer(G) Administer(G) 管理系统 管理系统Administer 退出编辑道路EditTraffic编辑城市 退出 编辑道路 EditTraffic 编辑城市 EditCity 初始化交通系统CreatTraffic 编辑城市EditCity 编辑城市EditCity 退出添加城市AddCity 退出 添加城市 AddCity 删除城市 DeleteCity 编辑道路EditT