校园导游服务咨询系统C++(含源代码)说明书---2015

《校园导游服务咨询系统C++(含源代码)说明书---2015》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、计算机科学与技术教研室课程设计说明书（2014-2015学年第1学期）课程名称算法与数据结构课程设计设计题目校园附近门店服务查询系统学号姓名小组成员起止时间：2015年1月日至2015年1月日课程设计评语在为期两周的课程设计中，该生按时到课，课堂表现良好，参与了课程设计的整个过程，实现了校园附近门店服务查询系统的以下功能：对某一门店服务信息位置进行添加、查询、修改和删除，并可查找两门店之间的最短路径。其课程设计说明书填写正确，条理清楚，对于课程设计过程介绍详细，代码正确，可见对于数据结构程序有了一定的独立编程能力并且对课本

2、知识掌握较熟练。作品演示较熟练，能按照设计要求完成指定的功能且能加入一些自己的想法。答辩过程中回答问题较流利，对数据结构程序掌握熟练。平时成绩报告成绩演示与答辩成绩成绩总评指导教师（签字）年月日注：成绩均用百分制。总成绩=平时成绩*20%+报告成绩*40%+演示与答辩成绩*40%设计题目：校园附近门店服务查询系统1、课程设计目的（1）数据结构课程设计是综合运用数据结构课程中学到的几种典型数据结构，以及程序设计语言（C++语言），自行实现一个较为完整的应用系统。（2）通过系统分析、系统设计、编程调试，写实验报告等环节，进一步

3、掌握应用系统设计的方法和步骤，灵活运用并深刻理解典型数据结构在软件开发中的应用。（3）学会将知识应用于实际的方法，提高分析和解决问题的能力，增加综合能力。1）熟练掌握链表存储结构及其建立过程和常用操作；2）学会自己调试程序的方法并掌握一定的技巧；3）通过温习旧的知识，学习新知识，并提高分析和解决问题的能力。2、课程设计正文2.1概要设计2.1.1系统分析该系统主要功能包括：增添服务信息、查询服务信息、修改服务信息、删除服务信息以及推荐路径等。1.主程序模块：连接各种功能子模块，使用循环等待用户操作，完成程序的基本操作实现功

4、能。2.菜单显示模块：生成每个菜单的显示界面，使程序更简单清晰。3.查询服务信息：用户在选择此功能模块后，按照屏幕上方提示的服务信息名称及其对应的编号，要求用户输入想要查询的服务信息的编号，回车后系统将在已存储的服务信息中进行匹配，若该景点信息尚未存储则将提示错误；若找到对应信息则系统将输出服务信息，显示于幕上方。4.查询两服务信息最短路径：运用弗洛伊德算法，用户在选择此功能模块后，按照屏幕上方提示的服务信息名称及其对应的编号，要求用户输入起点和终点的编号,系统将在已存储的景点中进行匹配，若未找到所需查询的服务信息编号，系

5、统将提示错误并要求用户再次输入。若输入信息合法，则回车后系统将给出最短路径，显示于屏幕上方。5.删除服务信息：用户操作功能模块，由主程序直接调用的函数模块，将功能具象化，系统工具函数模块，先查找到所存在的服务信息，然后对用户希望删除的服务信息进行删除操作，若所要删除的服务信息不存在，则输出不存在此服务信息。2.1.2系统结构图系统要实现的功能：1、增添服务信息；2、修改服务信息；3查询服务信息；4、查询两服务信息之间最短路径；5、删除服务信息；6、退出系统。校园服务信息管理系统系统结构图如图1修改服务信息删除服务信息查询服

6、务信息增添服务信息退出系统查询最短路径图1系统结构图2.2详细设计2.2.1数据类型定义#include#include#include#include#defineN100//服务信息个数最大100#defineRoad1000//定义路径为1000intNum=9;//目前服务信息个数usingnamespacestd;typedefstructElemtype{charname[30];charnumber[10];charintroduc

7、e[200];}Elemtype;typedefstructPlace{intnum;//位置序号Place*next;Elemtypedate;//服务信息信息}Place;//定义服务信息2.2.2存储结构：hD1D2D3单链表如下：图2单链表数据域指针域每个结点包含数据域和指针域：图3结点图2.2.3函数声明（1）服务信息查询函数函数名：voidfind(Place*&head)操作结果：查找需要的服务信息分析：输入所要查找的服务信息的编号，为链表建立一个附加表头结点，将p付给表头指针；同时判断输入的字符串是否满足条

8、件；用if语句判断是否输入完成。（2）服务信息增添函数函数名：voidadd(Place*&head)操作结果：增加新的的服务信息分析：运用指针p指向Place*&head结构体，增加服务信息的位置、编号、名称等信息将p赋给表头指针，初始化count为0，用循环语句遍历进行保存。（3）服务信息修改函数函