数据结构课程设计——校园导游咨询系统.docVIP

数据结构课程设计——校园导游咨询系统 1：需求分析： (1)任务：编制一个为来访客人进行最短路径导游的程序 (2)要求：从学校的平面上选取n个有代表性的景点，根据用户指定的起点和终点输出相应路径。 2：概要设计： (1) 1)a) AdjMGraph.h图操作的函数所放的头文件 b) AdjMGraphCreate.h图的创建函数所放的头文件 c) Dijkstra.h狄克斯特拉函数设计所放的头文件 d) SeqList.h存放顺序表的头文件 2)SchoolGuide.c文件包括以下三个函数 void SgPrint(AdjMGraph g,int n,int distance[],int path[],int j)函数，其功能是将源点到各个结点的最短距离和最短路径的结果输出； void Sgblueprint()函数，其功能是将校园平面图输出； void main(void)函数，主函数，功能是调用测试数据值，显示主菜单，根据用户输入的i进行不同功能操作，随后根据用户输入的ch值进行不同功能操作。 (2)该程序所使用的存储结构是顺序存储； (3)流程图： 3 1 2 T F 图1-1主函数main()流程图 N Y N Y N Y Y N 图1-2 SgPrint函数流程图 3:详细设计： (1)/*顺序表头文件SeqList.h*/ typedef struct { DataType list[MaxSize]; int size; }SeqList; void ListInitiate(SeqList *L) /*初始化顺序表L*/ { L-size=0; /*定义初始化数据元素个数*/ } int ListLength(SeqList L) /*返回顺序表L的当前数据元素个数*/ { return L.size; } int ListInsert(SeqList *L,int i,DataType x) /*在顺序表L的第i(0≤i≤size)个位置前插入数据元素值x*/ /*插入成功返回1，插入失败返回0*/ {int j; if(L-size=MaxSize) { printf(顺序表已满无法插入！\n); return 0;} else if(i0||iL-size) { printf(参数i不合法！\n); return 0;} else{ /*为插入做准备*/ for(j=L-size;ji;j--) L-list[j]=L-list[j-1]; L-list[i]=x;/*插入x*/ L-size++;/*元素个数加1*/ return 1;} } int ListDelete(SeqList *L,int i,DataType *x) { /*删除顺序表L中位置为i(0≤i≤size-1)的数据元素并存放到x中*/ /*删除成功返回1，删除失败返回0*/ int j; if(L-size=0) { printf(顺序表已空无数据元素可删！\n); return 0;} else if(i0||iL-size-1) { printf(参数i不合法); return 0;} else { *x=L-list[i]; /*保存删除的元素到x中*/ /*依次前移*/ for(j=i+1;j=L-size-1;j++) L-list[j-1]=L-list[j]; L-size--; return 1; } } int ListGet(SeqList L,int i,DataType *x)