数据结构实习报告——西安旅游查询系统(汉源代码).docVIP

数据结构课程设计报告书 系部名称 计算机学院 学生姓名 专业名称 计算机科学与技术专业 班 级 学号 指导教师 时间 实验题目 西安旅游查询系统 一、实验目的 1、设计学校的校园平面图， 地点（地点名称、地点介绍）， 路线（公里数）均不少于10个。（文件存储） 2、提供图中任意地点相关信息的查询。 3、提供图中任意地点的问路查询： 1）任意两个地点之间的一条最短的简单路径 （最短路径长度——中转次数最少）； 2）任意两个地点之间的一条最佳访问路线 （带权（公里数）最短路径长度）； 3）任意两个地点之间的所有简单路径。 4、增加新地点和路线、撤销旧地点和路线。 二、实验内容 1. 旅游景点平面图（选取具有代表性的几个地点，用邻接表存储图的信息，用文件存储景点相关信息） 2. 查询相关景点的描述信息，查看景点简介 3. 新增或更改景点描述信息（用不同文件存储不同景点描述信息及景点简介） 4. 创建或新增加景点信息及其文件（用文件存储景点间路径及其路径长度） 5. 确定一个景点，由该景点出发到其他所有可到达景点的最优路径（中转次数最少） 6. 查询任意两景点间的最优路径{中转次数最少最少） 7. 查询任意两景点间的最短路径 三、需求分析 这个程序功能比较简单，用户打开应用后可实现操作以下功能：1.输出景点平面图；2.查询有关景点的简介；3. 创建景点描述信息文件；4. 查询定点到其他所有景点间的最优路径；5. 查询两景点间的最优路径；6.查询两景点间的最短路径；7. 创建景点及其路径关系的文件。 对于1而言，仅是输出文字信息。功能2 和3，用到了文件的存储与读取，对每个景点均用不同的文件来存储，这样每个景点的描述信息便不受存储容量大小的限制。同样，功能7，用到的还是文件的存储与读取，同样可以增加或删除景点信息，存取信息相对都比较方便。4,5,6这三个功能，说来虽是目标不同，但其编写思想却不尽相同。 四、概要设计 数据结构说明 程序中定义的数据类型——结构体（各个成员的作用） typedef struct ArcNode { int adjvex; //所在数组中位置 AdjType adj; //边的权值 OtherInfo info; //边的其他类型 struct ArcNode *nextarc; //下一个邻接点 }ArcNode; typedef struct VertexNode { VertexData vertexdata[M]; //顶点数据 char filename[LEN]; //顶点的文件名 ArcNode *firstarc; //顶点的第一个邻接点 }VertexNode; typedef struct { VertexNode vertex[MAX_VERTEX_NUM]; //顶点数组信息 int vernum, arcnum; //顶点数 边数 GraphKind kind; //图的种类 }AdjList; ---------对的参数 ------------- typedef struct Qnode { int data; struct Qnode *next; }LinkQueueNode; typedef struct { LinkQueueNode *rear; LinkQueueNode *front; }LinkQueue; ------ 栈的参数 ----------- typedef struct node { int data; struct node *next; }LinkList; 五、详细设计及运行结果 1.各模块流程图， 函数间相互调用关系图： Print_Scenic(AdjList *G)查询景点描述 建立景点信息（简介）void Creat_Scenic(AdjList *G) // void All_Good()一点到其他各点最佳路径（中专次数最少） void Breadth_first_