1、数据结构课程设计报告题目：全国交通咨询模拟一需求分析1程序设计任务：从中国地图平面图中选取部分城市，抽象为程序所需要图的结点，并以城市间的列车路线和飞机路线，作为图结点中的弧信息，设计一个全国交通咨询模拟系统。利用该系统实现两种最优决策：最快到达或最省钱到达。2. 明确规定：(1)输入形式和输入值的范围：每条飞机弧或者火车弧涉及的信息量很多，包括：起始城市、目的城市、出发时间、到达时间、班次以及费用。作为管理员要输入的信息包括以上信息，而作为用户或者客户，要输入的信息有起始城市和目的城市，并选择何种最优决策。 (2)输出形式：按用户提供的最优决策的不同而输出不同的信息，其中输出的所搭飞机或火车
2、的班次及其起始地点和终点、起始时间和出发时间还有相关的最优信息，比如最快经多少时间到达、最省钱多少钱到达和最少经多少中转站到达。(3)程序所能达到的功能a.该系统有供用户选择的菜单和交互性。可以对城市、列车车次和飞机航班进行编辑，添加或删除。b.建立一个全国交通咨询系统，该系统具备自动查找任意两城市间铁路、飞机交通的最短路径和最少花费及中转次数最少等功能。c.初始化交通系统有两种方式，键盘和文档。2设计概要1. 算法设计(1)、总体设计(1) 数据存储:城市信息(城市名、代码)、交通信息 (城市间的里程、各航班和列车时刻)存储于磁盘文件。建议把城市信息存于文件前面，交通信息存于文件的后面，用
3、fread 和 fwrite 函数操作。(2) 数据的逻辑结构:根据设计任务的描述，其城市之间的旅游交通问题是典型的图结构，可看作为有向图，图的顶点是城市，边是城市之间所耗费的时间（要包括中转站的等候时间）或旅费。(3) 数据的存储结构:采用邻接表和邻接矩阵都可作为数据的存储结构，但当邻接边不多时，宜采用邻接表，以提高空间的存储效率。这里采用邻接表作为数据的存储结构。(4) 用不同的功能模块对城市信息和交通信息进行编辑。添加、修改、删除功能可用菜单方式或命令提示方式。只要能方便的对城市信息和交通信息进行管理即可，但要注意人机界面。(5) 最优决策功能模块(fast or province)。
4、读入城市信息和交通信息，用邻接表生成含权网络，表头数组中的元素存放城市名及对方城市到达该元素所代表城市的所有信息；表头数组中的元素所对应的单链表存放与该元素所代表的城市有交通联系的城市(代码、里程、航班、列车车次)。 根据具体最优决策的要求，用 Dijkstra 算法求出出发城市到其它各城市的最优值(最短时间或最小的费用)，搜索过程中所经过城市的局部最优信息都保存在邻接表的表头数组中。其目的城市所代表的元素中就保存了所需的最优决策结果。这过程中，要用队列或栈保存局部最优决策值(局部最短的时间或最省的费用)变小的城市，其相应的初始值可为，并在表头数组对应的城市元素中保存响应的信息。开始时，栈(队
5、列)中只有出发地城市，随着对栈(队列)顶(首)城市有交通联系的城市求得决策值(最短时间或最小的费用)，若该值是局部最优值且该城市不在栈(队列)中，则进栈(队列) ，直至栈(队列)为空，本题采用队列实现。 输出结果：从目的城市出发，搜索到出发城市，所经过的城市均入栈(队列)，再逐一出栈栈 (队列) 中的城市，输出保存在表头数组中对应城市的信息(对方城市的出发信息，里程、时间、费用等)及最终结果。即输出依次于何时何地乘坐几点的飞机或火车于何时到达何地；最终所需的最快需要多长时间才能到达及旅费，或者最少需要多少旅费才能到达及时间。(6) 主程序可以有系统界面、菜单；也可用命令提示方式；选择功能模块执
6、行，要求在程序运行过程中可以反复操作。(2).详细设计思想：本题所要求的交通系统是一个有向带权图结构，考虑到要求该系统有动态增加飞机和列车航班的功能，因而采用邻接表的形式存储：对每个顶点建立一个单链表，单链表中的子结点表示以该顶点连接的弧，单链表中子结点的顺序可以按权值递增的顺序排列，表头结点按顺序存储。题目中提到要提供三种策略，最快到达，最省钱到达和最少中转次数策略，前两种策略采用迪杰斯特拉算法思想，其中最快到达的权值为到达两城市所需的最短时间，最省钱到达的权值为到达两城市所需的费用，后一种采用广度优先算法的思想，只需求的两城市所在的层数，就可以求的到达两城市所需的最少中转次数。迪杰斯特拉（
7、Dijkstra）算法的基本思想是：设置两个顶点的集合 S 和 TVS，集合 S 中存放已找到最短路径的顶点，集合 T 存放当前还未找到最短路径的顶点。初始状态时，集合 S 中只包含源点v0，然后不断从集合 T 中选取到顶点 v0 路径长度最短的顶点 u 加入到集合 S 中，集合 S 每加入一个新的顶点 u，都要修改顶点 v0 到集合 T 中剩余顶点的最短路径长度值，集合 T 中各顶点新的最短路径长度值为原来的最短路径长度值与顶点 u 的最短路径长度值加上 u 到该顶点的路径长度值中的较小值。此过程不断重复，直到集合 T 的顶点全部加入到 S 中为止。下面讨论基于邻接表的存储结构求两点间最短路
8、径的方法：根据迪杰斯特拉(Dijkstra)算法所依据的原理：若按长度递增的次序生成从源点 V0 到其它顶点的最短路径，则当前正在生成的最短路径上除终点以外，其余顶点的最短路径均已生成（将源点的最短路径看作是已生成的源点到其自身的长度为 0 的路径） 。按照这一思想，构造以下算法：设 S=S=U=，建立数组 PATHn，用来存储 V0 到各终点的最短路径，初值均置为空集。建立数组 BOOL Fn，Fi表示序号为 i 的表头结点的单链表中所有子结点已或未全部找到，初值置为 FALSE。建立数组 float distn，disti表示序号为 i 的表头结点到 V0 的最短权值（这里是时间或费用）
9、，显然distV0=0,其他顶点的 dist 初值置为。建立数组 BOOL ISn，ISi表示序号为 i 的顶点是否在 S 中，初值均置为 FALSE。(1)VX=V0；最短的最短路径为 PATH0=V0(2)S=S+VX；（集合的并计算）ISVX=TRUE；S=S+VX ；(3)对 S中的所有顶点：do 由邻接表中该表头结点开始依次找单链表的下一子结点(沿链域指针依次访问)；if(该子结点S)/IS该子结点的邻接点序号=TRUE if（子结点链域指针指向 NULL）F=TRUE；S=S-该表头结点；break；else continue；else break；while(); 如 F=FAL
10、SE,则 U=U+该子结点；如果 S=空集，则结束； (4)下一次短路径的终点必U。比较 U 中子结点到 V0 的 dist 值（其值为 U 中结点的弧的权值+其表头结点的 dist 值） ，由 dist 值最小的子结点的邻接点域确定次短路径的终点 VX， PATH VX=PATH该子结点的表头结点+VX（集合的并计算） 。distVX=VX 所属子结点的弧的权值+其表头结点的dist 值。U=；如果 VX 为所要找的顶点，则结束；回到 2 执行。广度优先搜索遍历图类似于树的按层次遍历，其基本思想是：首先访问图中某指定的起始点 Vi 并将其标记为已访问过，然后由 Vi 出发访问与它相邻接的所有
11、顶点 Vj、 Vk，并均标记为已访问过，然后再按照 Vj、Vk的次序，访问每一个顶点的所有未被访问过的邻接顶点，并均标记为已访问过，下一步再从这些顶点出发访问与它们相邻接的尚未被访问的顶点，如此做下去，直到所有的顶点均被访问过为止。2.抽象数据类型本程序运用了关于图这种数据结构。ADT Graph数据对象 V：V 是具有相同特性的数据元素的集合，称为顶点集。数据关系 R：R=VRVR=|v,wV 且 P(v,w),表示从 v 到 w 的弧。谓词 P(v,w)定义了弧的意义或信息基本操作 P：CreateGraph(初始条件：V 是图的顶点集，VR 是图中弧的集合。操作结果：按 V 和 VR 的
12、定义构造图 G。DestroyGraph(初始条件：图 G 存在。操作结果：销毁图 G。LocateVet(G,u);初始条件：图 G 存在，u 和 G 中顶点有相同的特征。操作结果：若 G 中存在顶点 u，则返回该顶点在图中的位置，否则返回其他信息。GetVex(G,v);初始条件：图 G 存在，v 是 G 中某个顶点。操作结果：返回 v 的值。PutVex(初始条件：图 G 存在，v 是 G 中某个顶点。操作结果：对 v 赋值 value。FirstAdjVex(G,v);初始条件：图 G 存在，v 是 G 中某个顶点。操作结果：返回 v 的第一个邻接顶点。若顶点在 G 中没有邻接顶点，则
13、返回“空” 。NextAdjVex(G,v,w);初始条件：图 G 存在，v 是 G 中某个顶点，w 是 v 的邻接顶点，操作结果：返回 v 的(相对于 w 的)下一个邻接顶点。若 w 是 v的最后一个邻接点，则返回“空” 。InsertVex(初始条件：图 G 存在，v 和图中顶点有相同特征。操作结果：在图 G 中添加新顶点 v。DeleteVex(初始条件：图 G 存在，v 是 G 中某个顶点。操作结果：删除 G 中顶点 v 及相关弧。InsertArc(初始条件：图 G 存在，v 和 w 是 G 中两个顶点。操作结果：在 G 中增添弧，若 G 是无向的则还增加对称弧。DeleteArc(
14、初始条件：图 G 存在，v 和 w 是 G 中两个顶点。操作结果：在 G 中删除弧，若 G 是无向的，则还删除对称弧。DFSTraverse(G,Visit();初始条件：图 G 存在，Visit 是顶点的应用函数。操作结果：对图进行深度优先遍历。在遍历过程中对每个顶点调用函数 Visit 一次且仅一次。一旦 visit()失败，则操作失败。BFSTraverse(G,Visit();初始条件：图 G 存在，Visit 是顶点的应用函数。操作结果：对图进行广度优先遍历。在遍历过程中对每个顶点调用函数 Visit 一次且仅一次。一旦 visit()失败，则操作失败。 ADT Graph其他的抽象
15、数据类型定义如下：typedef structint number;float expenditure;int begintime2;int arrivetime2;Vehide;typedef structVehide stataMAX_ROUTE_NUM;int last;infolist;typedef struct ArcNodeint adjvex;struct ArcNode *nextarc;infolist info;ArcNode;typedef struct VNodechar cityname10;ArcNode *planefirstarc,*trainfirstarc
16、;VNode,AdjListMAX_VERTEX_NUM;typedef structAdjList vertices;int vexnum,planearcnum,trainarcnum;ALGraph;typedef struct Nodeint adjvex;int route;struct Node *next;Node;typedef struct QNodeint adjvex;struct QNode *next;QNode;typedef structQNode *front;QNode *rear;LinkQueue;typedef struct TimeNodeint ad
17、jvex;int route;int begintime2;int arrivetime2;struct TimeNode *childMAX_ROUTE_NUM;TimeNode,*TimeTree;struct arcint co;char vt10;char vh10;int bt2;int at2;float mo;aMAX_ARC_SIZE;基本操作：void Administer(ALGraph *G);void cityedit(ALGraph *G);void CopyTimeTree(TimeTree p,TimeTree q);void createcityfile();v
18、oid CreateGraph(ALGraph *G);void createplanefile();void CreateTimeTree(TimeTree p,int i,int j,LinkQueue *Q,infolist (*arcs)MAX_VERTEX_NUM);void createtrainfile();int DeleteplaneArc(ALGraph *G);void DeleteQueue(LinkQueue *Q,int *x);int DeletetrainArc(ALGraph *G);void DeleteVertex(ALGraph *G);void Dem
19、andDispose(int n,ALGraph G);void DestoryTimeTree(TimeTree p);void EnterplaneArc(ALGraph *G);void EnterQueue(LinkQueue *Q,int x);void EntertrainArc(ALGraph *G);void EnterVertex(ALGraph *G);void ExpenditureDispose(int k,infolist (*arcs)MAX_VERTEX_NUM,ALGraph G,int v0,int v1,float *M,int *final);void f
20、lightedit(ALGraph *G);void initgraph(ALGraph *G);void InitQueue(LinkQueue *Q);int IsEmpty(LinkQueue *Q);int LocateVertex(ALGraph *G,char *v);void MinExpenditure(infolist arcs,float *expenditure,int *route);void MinTime(infolist arcs,int *time,int *route);void PrintGraph(ALGraph *G);int save(ALGraph
21、*G);void TimeDispose(int k,infolist (*arcs)MAX_VERTEX_NUM,ALGraph G,int v0,int v1,int (*T)2,int *final);void TimeTreeDispose(Node *head,infolist (*arcs)MAX_VERTEX_NUM);void trainedit(ALGraph *G);void TransferDispose(int k,infolist (*arcs)MAX_VERTEX_NUM,ALGraph G,int v0,int v1);void UserDemand(ALGrap
22、h G);void VisitTimeTree(TimeTree p);主程序的流程以及各程序模块之间的调用关系主函数main（）管理员管理Administer用户咨询UserDemand显示交通系统PrintGraph退出管理员管理Administer城市编辑cityedit飞机航班编辑Administer列车车次编辑Administer返回上一级菜单初始化交通系统 initgraph用户咨询UserDemand最少旅行时间TimeDispose最少中转次数TransferDispose返回上一级菜单最少旅行费用ExpenditureDisposeUserDemand显示交通系统PrintG
23、raph返回上一级菜单显示列车车次显示飞机航班显示城市初始化交通系统 initgraph键盘 文档三详细设计1.主程序伪代码int main()界面初始化；输入操作命令；While（“命令” ！= “退出” ） 接受命令（用户输入要实现功能） ； 进入各个处理命令函数；2. 函数和过程的调用关系图城市编辑cityedit新增城市 删除城市飞机航班编辑planeedit新增航班 删除航班火车列次编辑trainedit新增车次 删除车次flighteditcreatecityfileDeleteVertextraineditEnterVertexPrintGraphUserDemandAdmini
24、stercityeditinitgraphCreateGraphcreatetrainfilecreateplanefileExpenditureDispose MinExpenditureTimeDisposeTransferDisposeDeletetrainArcEntertrainArcDeleteplaneArcEnterplaneArcTimeTreeDisposeMinTimeInitQueueEnterQueueDeleteQueueMain()TimeTreeDispose CreateTimeTreeVisitTimeTreeDeleteQueueEnterQueueIni
25、tQueueDestoryTimeTreeCopyTimeTree四调试分析： 调试过程中遇到的问题是如何解决的以及对设计与实现的回顾讨论和分析：在调试的过程中碰到了一下问题：a. 引用形参应用不当；b. 文件操作中遇到读入错误或找不到文件；解决方案：a. 对引用形参了解的不是很透彻，导致错误，通过查阅相关书籍如C+ Primer和请教编程能力较高的人，最终解决问题。b. 通过参考谭浩强编著的C 程序设计中的文件操作，文件格式和相关文件路径的设置，最终解决问题。 算法的时空分析（包括基本操作和其他算法的时间复杂度和空间复杂度的分析）和改进设想：基本操作 时间复杂度 空间复杂度void Admi
26、nister(ALGraph *G) O(1) O(1)void cityedit(ALGraph *G) O(n) O(n)void CopyTimeTree(TimeTree p,TimeTree q) O(n) O(1)void createcityfile() O(n) O(n)void CreateGraph(ALGraph *G) O(n) O(n)void createplanefile() O(1) O(1)void CreateTimeTree(TimeTree p,int i,int j,LinkQueue *Q,infolist (*arcs)MAX_VERTEX_NUM
27、)O(n) O(n)void createtrainfile() O(1) O(1)int DeleteplaneArc(ALGraph *G) O(n) O(n)void DeleteQueue(LinkQueue *Q,int *x) O(1) O(1)int DeletetrainArc(ALGraph *G) O(n) O(n)void DeleteVertex(ALGraph *G) O(n) O(n)void DemandDispose(int n,ALGraph G) O(1) O(1)void DestoryTimeTree(TimeTree p) O(n) O(1)void
28、EnterplaneArc(ALGraph *G) O(n) O(n)void EnterQueue(LinkQueue *Q,int x) O(1) O(1)void EntertrainArc(ALGraph *G) O(1) O(1)void EnterVertex(ALGraph *G) O(n) O(n)void ExpenditureDispose(int k,infolist (*arcs)MAX_VERTEX_NUM,ALGraph G,int v0,int v1,float *M,int *final)O(n) O(1)void flightedit(ALGraph *G)
29、O(1) O(1)void initgraph(ALGraph *G) O(1) O(n)void InitQueue(LinkQueue *Q) O(1) O(1)int IsEmpty(LinkQueue *Q) O(1) O(1)int LocateVertex(ALGraph *G,char *v) O(n) O(1)void MinExpenditure(infolist arcs,float *expenditure,int *route)O(n) O(n)void MinTime(infolist arcs,int *time,int *route) O(n) O(n)void
30、PrintGraph(ALGraph *G) O(1) O(n)int save(ALGraph *G) O(1) O(1)void TimeDispose(int k,infolist (*arcs)MAX_VERTEX_NUM,ALGraph G,int v0,int v1,int (*T)2,int *final)O(n) O(n)void TimeTreeDispose(Node *head,infolist (*arcs)MAX_VERTEX_NUM)O(n) O(n)void trainedit(ALGraph *G) O(1) O(1)void TransferDispose(i
31、nt k,infolist (*arcs)MAX_VERTEX_NUM,ALGraph G,int v0,int v1)O(n) O(n)void UserDemand(ALGraph G) O(1) O(1)void VisitTimeTree(TimeTree p) O(n) O(n) 经验和体会：通过本次课程设计，我学到了一种程序设计方法，就是结构化程序设计方法，在程序设计过程中，我尝试按如下方法进行结构化程序设计：(1)自顶向下；(2) 逐步细化； (3)模块化设计(4)结构化编码。这种设计方法的过程是将问题求解由抽象逐步具体化的过程，而且，用这种方法便于验证算法的正确性。本次课程设计
32、所使用的是较为复杂的抽象数据类型图，而且在弧的基础上增加了许多信息，如添加了时间，费用等等，这无疑给编程加大了难度，同时也是相当的具有挑战性。在编程的过程中，我用到了全局数组，我将数组放在工程的头文件里面，编译的时候报错，说是多重定义。最终放弃了创建工程，而选择了单个文件进行编译和运行，结果顺利通过。同时，在文件操作方面我也曾遇到问题，就是在程序对文件进行读取的时候报错，无法读取文件，最后查询有关 C 的工具书，原来是文件路径问题，借助工具书最终解决了文件操作方面的问题。总之，这次课程设计是对这一个学期以来对数据结构学习成果的一个验证，同时也是理论与实践很好的结合，既对学过的数据结构进行了巩固
33、，也对我的编程能力奠定了坚实的基础。五用户使用说明：1) 打开并运行程序，按任意键进入操作主界面，按提示进行相关操作；2) 按“1”进入管理员界面，按“2”进入用户咨询界面，按“3”显示交通系统，按“4”则退出。3) 进入管理员界面可键入“1”初始化交通系统，并选择文档初始化方式(如果是第一次使用该系统建议使用文档初始化交通系统，免得自己进行繁冗的初始化操作)。其余可按提示进行相关操作，不难掌握。4) 进入用户咨询界面，可根据用户需要进行相关的选择，或是选择“1”(最少旅行费用)；或是选择“2”(最少旅行时间)，又或者是选择“3”(最少旅行中转次数)等。5) 进入显示交通系统界面，根据用户选择
34、则可显示城市、飞机航班、列车车次等信息。或者返回上一级菜单。六附录源程序#define MAX_VERTEX_NUM 18#define NULL 0#define MAX_ARC_SIZE 100#define MAX_ROUTE_NUM 5#include#include#include#include#define False 0#define True 1#define INFINITY 10000typedef structint number;float expenditure;int begintime2;int arrivetime2;Vehide;typedef struct
35、Vehide stataMAX_ROUTE_NUM;int last;infolist;typedef struct ArcNodeint adjvex;struct ArcNode *nextarc;infolist info;ArcNode;typedef struct VNodechar cityname10;ArcNode *planefirstarc,*trainfirstarc;VNode,AdjListMAX_VERTEX_NUM;typedef structAdjList vertices;int vexnum,planearcnum,trainarcnum;ALGraph;t
36、ypedef struct Nodeint adjvex;int route;struct Node *next;Node;typedef struct QNodeint adjvex;struct QNode *next;QNode;typedef structQNode *front;QNode *rear;LinkQueue;typedef struct TimeNodeint adjvex;int route;int begintime2;int arrivetime2;struct TimeNode *childMAX_ROUTE_NUM;TimeNode,*TimeTree;str
37、uct arcint co;char vt10;char vh10;int bt2;int at2;float mo;aMAX_ARC_SIZE;char cityMAX_VERTEX_NUM10;int TTime2;int time2;int time12;int time22;int cMAX_VERTEX_NUM;int dMAX_VERTEX_NUM;void Administer(ALGraph *G);void cityedit(ALGraph *G);void CopyTimeTree(TimeTree p,TimeTree q);void createcityfile();v
38、oid CreateGraph(ALGraph *G);void createplanefile();void CreateTimeTree(TimeTree p,int i,int j,LinkQueue *Q,infolist (*arcs)MAX_VERTEX_NUM);void createtrainfile();int DeleteplaneArc(ALGraph *G);void DeleteQueue(LinkQueue *Q,int *x);int DeletetrainArc(ALGraph *G);void DeleteVertex(ALGraph *G);void Dem
39、andDispose(int n,ALGraph G);void DestoryTimeTree(TimeTree p);void EnterplaneArc(ALGraph *G);void EnterQueue(LinkQueue *Q,int x);void EntertrainArc(ALGraph *G);void EnterVertex(ALGraph *G);void ExpenditureDispose(int k,infolist (*arcs)MAX_VERTEX_NUM,ALGraph G,int v0,int v1,float *M,int *final);void f
40、lightedit(ALGraph *G);void initgraph(ALGraph *G);void InitQueue(LinkQueue *Q);int IsEmpty(LinkQueue *Q);int LocateVertex(ALGraph *G,char *v);void MinExpenditure(infolist arcs,float *expenditure,int *route);void MinTime(infolist arcs,int *time,int *route);void PrintGraph(ALGraph *G);int save(ALGraph
41、*G);void TimeDispose(int k,infolist (*arcs)MAX_VERTEX_NUM,ALGraph G,int v0,int v1,int (*T)2,int *final);void TimeTreeDispose(Node *head,infolist (*arcs)MAX_VERTEX_NUM);void trainedit(ALGraph *G);void TransferDispose(int k,infolist (*arcs)MAX_VERTEX_NUM,ALGraph G,int v0,int v1);void UserDemand(ALGrap
42、h G);void VisitTimeTree(TimeTree p);int main()ALGraph G;int i;printf(“nnnnnnn*n“); printf(“*n“);printf(“* 学院：信息科学与技术学院 *n“);printf(“* 专业：通信工程 *n“);printf(“* 姓名： *n“);printf(“* 学号：0 *n“);printf(“*n“);printf(“*n“);printf(“请按任何键以继续“);getchar();system(“cls“);printf(“nnnnnnn 请选择程序功能:n“);printf(“ *n“);pri
43、ntf(“ * 1=管理员管理 *n“);printf(“ * 2=用户咨询 *n“);printf(“ * 3=显示交通系统 *n“);printf(“ * 4=退出 *n“);printf(“ *n“);printf(“ 选择?“);scanf(“%d“,getchar();while(i!=4)switch(i)case 1:Administer(break;case 2:UserDemand(G);break;case 3:PrintGraph(break;system(“cls“); printf(“nnnnnnnn 请选择程序功能:n“ );printf(“ *n“);printf
44、(“ * 1=管理员管理 *n“);printf(“ * 2=用户咨询 *n“);printf(“ * 3=显示交通系统 *n“);printf(“ * 4=退出 *n“);printf(“ *n“);printf(“ 选择?“);scanf(“%d“,getchar();return 1; void Administer(ALGraph *G)int i;system(“cls“);printf(“nnnnnnnn 请选择管理项目:n“);printf(“ *n“);printf(“ * 1=初始化交通系统 *n“);printf(“ * 2=城市编辑 *n“);printf(“ * 3=飞机航班编辑 *n“);printf(“ * 4=列车车次编辑 *n“);printf(“ * 5=返回上一级菜单 *n“); printf(“ *n“);printf(“ 选择?“);scanf(“%d“,getchar();while(i!=5)switch(i)case 1:initgraph(G); break;case 2:cityedit(G); break;case 3:flightedit(G); break; case 4:trainedit(G); break;system(“cls“);printf(“nnnnnnnnn 请选择管理项目:n“);printf(“ *
