计算机科学与技术教研室
课程设计说明书
（2014-2015学年第1学期）
课程名称 设计题目 学号 小组成员 算法与数据结构课程设计 校园附近门店服务查询系统 姓名 起止时间： 2015年 1 月 日至 2015 年 1 月 日 在为期两周的课程设计中，该生按时到课，课堂表现良好，参与了课程设计的整个过程，实现了校园附近门店服务查询系统的以下功能：对某一门店服务信息位置进行添加、查询、修改和删除，并可查找两门店之间的最短路径。其课程设计说课程设计 明书填写正确，条理清楚，对于课程设计过程介绍详细，代码正确，可见对于数据结构程序有了一定的独立编程能力并且对课本知识掌握较熟练。作品演示较熟练，评语 能按照设计要求完成指定的功能且能加入一些自己的想法。答辩过程中回答问题较流利，对数据结构程序掌握熟练。 演示与答辩平时成绩 报告成绩 成绩
指导教师 成绩总评 （签字） 注：成绩均用百分制。总成绩=平时成绩*20%+报告成绩*40%+演示与答辩成绩*40%
年月日
设计题目：校园附近门店服务查询系统
1、课程设计目的
（1）数据结构课程设计是综合运用数据结构课程中学到的几种典型数据结构，以及程序设计语言（C++语言），自行实现一个较为完整的应用系统。
（2）通过系统分析、系统设计、编程调试，写实验报告等环节，进一步掌握应用系统设计的方法和步骤，灵活运用并深刻理解典型数据结构在软件开发中的应用。 （3）学会将知识应用于实际的方法，提高分析和解决问题的能力，增加综合能力。
1）熟练掌握链表存储结构及其建立过程和常用操作； 2）学会自己调试程序的方法并掌握一定的技巧；
3）通过温习旧的知识，学习新知识，并提高分析和解决问题的能力。 2、课程设计正文 2.1概要设计 2.1.1 系统分析
该系统主要功能包括：增添服务信息、查询服务信息、修改服务信息、删除服务信息以及推荐路径等。
1.主程序模块：连接各种功能子模块，使用循环等待用户操作，完成程序的基本操作实现功能。
2.菜单显示模块：生成每个菜单的显示界面，使程序更简单清晰。
3.查询服务信息：用户在选择此功能模块后，按照屏幕上方提示的服务信息名称及其对应的编号，要求用户输入想要查询的服务信息的编号，回车后系统将在已存储的服务信息中进行匹配，若该景点信息尚未存储则将提示错误；若找到对应信息则系统将输出服务信息，显示于幕上方。
4.查询两服务信息最短路径：运用弗洛伊德算法，用户在选择此功能模块后，按照屏
幕上方提示的服务信息名称及其对应的编号，要求用户输入起点和终点的编号,系统将在已存储的景点中进行匹配，若未找到所需查询的服务信息编号，系统将提示错误并要求用户再次输入。若输入信息合法，则回车后系统将给出最短路径，显示于屏幕上方。
5.删除服务信息：用户操作功能模块，由主程序直接调用的函数模块，将功能具象化，系统工具函数模块，先查找到所存在的服务信息，然后对用户希望删除的服务信息进行删除操作，若所要删除的服务信息不存在，则输出不存在此服务信息。 2.1.2系统结构图
系统要实现的功能：1、增添服务信息；2、修改服务信息；3查询服务信息；4、查询两服务信息之间最短路径；5、删除服务信息；6、退出系统。
系统结构图如图1
校园服务信息管理系
增添服务信息修改服务信息查询服务信息查询最短路径删除服务信息退出系统 2.2详细设计
图1系统结构图
2.2.1数据类型定义 #include
#define N 100 #define Road 1000 intNum=9; using namespace std; typedefstructElemtype {
char name[30]; char number[10]; char introduce[200]; }Elemtype; typedefstruct Place {
intnum; Place *next;
Elemtype date; }Place; 2.2.2 存储结构： 单链表如下： h
//服务信息个数最大100 //定义路径为1000 //目前服务信息个数 //位置序号 //服务信息信息 //定义服务信息 D1 D2 D3
最新校园导游服务咨询系统c++(含源代码)说明书---复习进程
