数据结构课设全国通系统文档.docxVIP

数据结构课设课程名称数据结构课设 题目名称全国交通系统学生学院计算机专业班级学 号学生姓名指导教师蒋2016 年11月28日需求分析程序任务要求[问题描述]出于不同目的的旅客对交通工具有不同的要求。例如，因公出差的旅客希望在旅途中的时间尽可能短，出门旅游的游客则期望旅费尽可能省，而老年旅客则要求中转次数最少。编制一个全国城市间的交通咨询程序，为旅客提供两种或三种最优决策的交通咨询。[基本要求]①提供对城市信息进行编辑（如：添加或删除）的功能。②城市之间有两种交通工具：火车和飞机。提供对列车时刻表和飞机航班进行编辑（增设或删除）的功能。③提供两种最优决策：最快到达或最省钱到达。全程只考虑一种交通工具。④旅途中耗费的总时间应该包括中转站的等候时间。⑤咨询以用户和计算机的对话方式进行。由用户输入起始站、终点站、最优决策原则和交通工具，输出信息为：最快需要多长时间才能到达或者最少需要多少旅费才能到达，并详细说明依次于何时乘坐哪一趟列车或哪一次班机到何地。[选做内容]增加旅途中转次数最少的最优决策。设计概要数据类型的定义本程序运用了关于图这种数据结构。ADT Graph{数据对象 V：V 是具有相同特性的数据元素的集合，称为顶点集。数据关系 R：R={VR}VR={v,w|v, w∈V且 P(v,w),v,w 表示从 v 到 w的弧。谓词 P(v,w) 定义了弧 v,w的意义或信息 }基本操作 P：CreateGraph(G,V,VR);初始条件： V是图的顶点集， VR是图中弧的集合。操作结果：按 V和 VR的定义构造图 G。LocateVet(G,u);初始条件：图 G存在， u 和 G中顶点有相同的特征。操作结果：若 G中存在顶点 u，则返回该顶点在图中的位置，否则返回其他信息。InsertVex(G,v);初始条件：图 G存在， v 和图中顶点有相同特征。操作结果：在图 G中添加新顶点 v。DeleteVex(G,v);初始条件：图 G存在， v 是 G中某个顶点。操作结果：删除 G中顶点 v 及相关弧。InsertArc(G,v,w);初始条件：图 G存在， v 和 w是 G中两个顶点。操作结果：在 G中增添弧 v,w，若 G是无向的则还增加对称弧w,w 。DeleteArc(G,v,w);初始条件：图 G存在， v 和 w是 G中两个顶点。操作结果：在 G中删除弧 v,w，若 G是无向的，则还删除对称弧w,v。} ADT Graph其他的抽象数据类型定义如下：typedef struct{int number;float expenditure;intbegintime[2];intarrivetime[2];}Vehide; //飞机或列车运行信息typedef struct{Vehidestata[MAX_ROUTE_NUM];int last; //航班次或列车次}infolist; //弧的权的信息（车次或航班信息）typedef struct ArcNode{intadjvex;struct ArcNode *nextarc;infolist info;}ArcNode; //邻接表节点，存入弧（交通路线）的信息typedef struct VNode{char cityname[10];ArcNode *planefirstarc, *trainfirstarc;}VNode, AdjList[MAX_VERTEX_NUM];//顶点数组元素typedef struct{AdjList vertices;intvexnum, planearcnum, trainarcnum;}ALGraph; //图结构typedef struct Node{intadjvex;int route;struct Node *next;}Node;//辅助节点的存储结构typedef struct QNode{intadjvex;struct QNode *next;}QNode;//队列节点，节点元素为int型typedef struct{QNode *front;QNode *rear;}LinkQueue;//队列结构typedef struct TimeNode{intadjvex;int route;intbegintime[2];intarrivetime[2];struct TimeNode *child[MAX_ROUTE_NUM];}TimeNode, *TimeTree; //求最短时间辅助树struct arc{int co; //列车或飞机编号char vt[10]; //起始城市char vh[10];//到达城市intbt[2]; //起始时间int at