数据结构课程设计报告书——连云港导游咨询系i统.docVIP

淮 海 工 学 院 计算机工程学院 课程设计报告 设计名称： 数据结构课程设计 选题名称： 连云港市景点导游咨询 姓 名： 汪 亮 学 号： 110913118 专业班级： 软件工程 软件091 系 （院）： 计算机工程学院 设计时间： 2010.12.20~2010.12.31 设计地点： 软件工程实验室、教室 指导教师评语： 签名： 年 月 日  1．课程设计目的 1、训练学生灵活应用所学数据结构知识，独立完成问题分析，结合数据结构理论知识，编写程序求解指定问题。 2.初步掌握软件开发过程的问题分析、系统设计、程序编码、测试等基本方法和技能； 3.提高综合运用所学的理论知识和方法独立分析和解决问题的能力； 4.训练用系统的观点和软件开发一般规范进行软件开发，3．课程设计说明书 一 需求分析 该程序所做的工作的是连云港市景点导游咨询，为游客提供三种最优决策咨询。此程序规定： （1）在程序中输入一个具体景点名称，需要向游客展示出该景点的所有信息，包括景点名称、景点门票、景点简介等； （2）程序员输入游客所在地，以及想前往的下一个景点，提供出最快到达的阻断路径； （3）程序员输入游客所在地，以及想前往的另一个景点时，程序向用户提供所有路径。 二 概要设计 1．定义数据类型： （1）包含景点序号（num）、名称（name）、门票价格（money）、简介（introduce）等; （2）定义无向网，实际情况每两个不相同的景点间均有权值； 2．主要操作函数： （1）InsIntrest(); 初始化景点数据记录，输入各景点主要信息； （2）CreateUDG(); 创建无向网储存景点名称及权值； （3）Search(); 主要用于查找并向游客展示该景点所有信息，即数据类型中定义的信息； （4）ShortestPath_Floyd(); 用Floyd算法查询两景点间最短路径； （5）AllPath(); 查找最短路径； （6）Menu(); 输出菜单； （7）Main(); 主函数； 3．系统子程序： （8）LocateVertex(); 定位元素； （9）InitList(); 初始化顺序表L； （10）AddTail(); 尾插法插入顺序表； （11）JoinList(); 合并两顺序表。 4．各模块调用关系 （7）用（1）（3）（4）（5）（6）； （2）调用（8）； （4）调用（9）（10）（11）； 三 详细设计 //图的邻接矩阵表示法定义 #define MAX_VERTEX_NUM 景点最大个数 #define INFINITY 初始权值 #define AdjType 权值（景点间距离） typedef 景点名格式（string） VertexData; typedef struct ArcNode { AdjType adj; }ArcNode; typedef struct { VertexData vexs[MAX_VERTEX_NUM]; ArcNode arcs[MAX_VERTEX_NUM][MAX_VERTEX_NUM]（记录景点间距离）; int vexnum（景点数）,arcnum（路径条数）; }AdjMatrix; //景点结构体 typedef struct InterestNode { int num;//序号 string name;//名称 string ticket;//门票 string introduce;//简介 }InterestNode; typedef struct { InterestNode elem[MAX_VERTEX_NUM]; int length;//景点数 }Interest; //线形表定义 #define MAXSIZE 10 #define ElemType int typedef struct { ElemType elem[MAXSIZE]; int last; }SeqList; //初始化景点资料 void InsInterest(Interest *Int , AdjMatrix *G) { Int-elem[0]