算法与数据结构课程设计报告.docxVIP

数据结构课程设计报告样例 设计题目：烟台公交查询系统 题目简介： 1. 题目内容：（分工：组长） 烟台公交系统包含 3 路公共汽车，覆盖 45 个站点，承载着烟台 3 个区的交通。本系统以 烟台公交系统的 10 路为样例，建立一套烟台公交查询系统，涵盖三个功能模块：站点信息 查询模块、线路信息查询模块、路线信息查询模块。 模块 1 一、站点查询模块（模块 1）的设计（分工：组员 1） 模块内容：本模块实现站点查询功能，能够实现 3 辆公交车同时检索，采用链栈和循环队列 两种数据结构，当在某一路班次上找到对应的起始站点和终止站点，则把相应的班次入栈和 入队，在输出时把栈和队列中的数据依次输出即可。 1. 输入起始站点和终止站点，烟台市车管所,汽车东站 2. 数据结构设计 typedef struct { char *name; int ban; }stop; //车站属于的班次 //车站定义 //链栈定义 typedef struct BusStackNode { stop s; struct BusStackNode *next; }BusStackNode,*BusLinkedStack; //循环队列定义 typedef struct { stop s[MAX]; int front,rear; }BusSeQueue; 3. 算法设计 站点查询采用链栈和循环队列，方便程序的输入输出 当查找到合适的班次时，依次入队、入栈 for (int j=begin;j=end;j++) { sp.name=new char; sp.name=s[1][j].name; bls32=BusLinkedStackPush(bls32,sp); BusSeQueueIn(bsq32,sp); } 当 3 路车次遍历完以后，输出对应的班次信息 while (!BusSeQueueEmpty(bsq31)) { coutBusSeQueueOut(bsq31).name ; } 二、站点查询模块（模块 1）的实现（分工：组员 1） 本模块包含 3 个头文件和 3 个程序： all.h DataStructure.h Func.h DataStructure.cpp DianFunc.cpp main.cpp 线路信息查询模块（模块 1）的运行与测试（分工：组员 2） a) 测试方案和数据：本测试针对最短路径，如果 3 路车中有两辆及两辆以上的车次有 相同的起始站点和终止站点，则选择路径最短的那一条.当输入不存在的站点时,就 显示对不起您输入的数据有误请重新输入. b) 测试结果： i. 当输入存在站点 1，13 时，正确输出最短路径。 ii. 当输入不存在的终止站点时，显示“对不起您输入的数据有误请重新输入”提 示信息，并会出现“请输入您的正确站点”。 iii. 当输入字符数据“十七路”，程序无法进行下去。 三、班次查询模块分析与讨论 1. 测试结果分析 本模块实现了班次信息的查询，输入查询的班次序号，会输出对应班次的站点。 2. 对于题目所使用的数据结构与算法进行评价与分析，探讨是否存在更多的解决途 径。 该模块所使用的数据结构合适，采用二维数组保持车站信息，行标表示班次，列标 表示站点，当输入相应的班次时，班次所有的站点依次输出，比如输入 10 路（10 路车的序列号为 1）10 路车的站点从第一站“烟台车管所”到最后一战“汽车东站” 都会依次输出。当输入不存在的班次时，如输入“ 5”时，无法正常输出，出现提 示“是否需要再次查询，需要请按 1，直接退出请按 2”清晰有致，建议使用。 模块 2 一， 路线查询模块（模块 2）的设计（组员 2） 1、 2、 模块内容：本模块实现了强大的最短路径的查询功能。 数据结构设计： a)字符串的堆分配存储 typedef struct { char *str; int length; }HString; b)图的邻接矩阵表示法 typedef stop VertexType; typedef int EdgeType; typedef struct { VertexType vexs[MAX]; EdgeType arcs[MAX][MAX]; int vexnum,arcnum; }BusMGraph; 3、 算法设计: 采用了 Dijkstra 的最短路径方法实现了最短路径的查询。 void ShortestPath(BusMGraph G,int v0,int P[MAX][MAX],int D[MAX]) { } 二、 路线查询模块（模块 2）的实现（分工：组员 2） 本模块包含 3 个头文件和一个程序：all.h Datastructure.h Func.h Datastructure.c