数据结构课程设计告书——连云港导游咨询系统.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].num 1; Int- elem[0].name G- vexs[0] 花果山; Int- elem[0].ticket 100元/人; Int- elem[0].introduce 花果山风景区是国家级重点风景名胜区。花果山以古连云港花果山风景区典名著《西游记》所描述的“孙大圣老家”而著称于世，名闻海内外。; 按上述方式依次初始化每一个景点的序号、名称、门票和简介 Int- length 上面初始化的景点数; //创建无向图 int LocateVertex AdjMatrix *