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.主程序模块：连接各种功能子模块，使用循环等待用户操作，完成程序的基本操作实现功能。2.菜单显示模块：生成每个菜单的显示界面，使程序更简单清晰。3.查询服务信息：用户在选择此功能模块后，按照屏幕上方提示的服务信息名称及其对应的编号，要求用户输入想要查询的服务
4、信息的编号，回车后系统将在已存储的服务信息中进行匹配，若该景点信息尚未存储则将提示错误；若找到对应信息则系统将输出服务信息，显示于幕上方。4.查询两服务信息最短路径：运用弗洛伊德算法，用户在选择此功能模块后，按照屏幕上方提示的服务信息名称及其对应的编号，要求用户输入起点和终点的编号,系统将在已存储的景点中进行匹配，若未找到所需查询的服务信息编号，系统将提示错误并要求用户再次输入。若输入信息合法，则回车后系统将给出最短路径，显示于屏幕上方。5.删除服务信息：用户操作功能模块，由主程序直接调用的函数模块，将功能具象化，系统工具函数模块，先查找到所存在的服务信息，然后对用户希望删除的服务信息进行删除
5、操作，若所要删除的服务信息不存在，则输出不存在此服务信息。2.1.2 系统结构图系统要实现的功能：1、增添服务信息；2、修改服务信息；3 查询服务信息；4、查询两服务信息之间最短路径；5、删除服务信息；6、退出系统。系统结构图如图 1图 1 系统结构图2.2 详细设计增添服务信息校园服务信息管理系统修改服务信息 查询服务信息查询最短路径删除服务信息退出系统2.2.1 数据类型定义#include#include#include#include#define N 100 /服务信息个数最大 100#define Road 1000 /定义路径为 1000intNum=9; /目前服务信息个数us
6、ing namespace std;typedefstructElemtypechar name30; char number10; char introduce200; Elemtype;typedefstruct Placeintnum; /位置序号Place *next;Elemtype date; /服务信息信息Place; /定义服务信息2.2.2 存储结构：单链表如下：h D1 D2 D3图 2 单链表每个结点包含数据域和指针域：图 3 结点图2.2.3 函数声明（1）服务信息查询函数函数名：void find(Place * /目前服务个数using namespace std;
7、typedef struct Elemtypechar name30; char number10; char introduce200; Elemtype;typedef struct Placeint num; /位置序号Place *next;Elemtype date; /服务信息Place; /定义服务typedef struct MGraphPlace place; int legsNN; /存放路径长 MGraph;MGraph MGr; /全局变量 ,定义 MGr 为 MGraph 类型 int shortestNN; /定义全局变量存贮最小路径int pathNN; /定义存
8、贮路径Place *p; void init(Place *head=(Place *)malloc(sizeof(Place);head-next=NULL;q=head;p=(Place *)malloc(sizeof(Place);p-num=1;strcpy(p-date.name,“购物“);strcpy(p-date.number,“1“);strcpy(p-date.introduce,“位于学校北公寓西行 30M 处，有两层楼大小，货物十分齐全，地处学校门口，是同学们常去的地方，提供各种购物的服务。“);p-next=q-next;q-next=p;q=p;p=(Place *
9、)malloc(sizeof(Place);p-num=2;strcpy(p-date.name,“上网“);strcpy(p-date.number,“2“);strcpy(p-date.introduce,“位于学校北公寓东行 20M 处，有两个店铺可供选择，生意火爆，提供上网服务。“);p-next=q-next;q-next=p;q=p;p=(Place *)malloc(sizeof(Place);p-num=3;strcpy(p-date.name,“洗浴“);strcpy(p-date.number,“3“);strcpy(p-date.introduce,“位于学校北公寓南行
10、650M 处，是学生们经常去的地方，适合平民消费，价格实惠，水温适度，但距离学校较远。“);p-next=q-next;q-next=p;q=p;p=(Place *)malloc(sizeof(Place);p-num=4;strcpy(p-date.name,“清真小吃“);strcpy(p-date.number,“4“);strcpy(p-date.introduce,“位于学校北公寓南行 400M 处，作为老店，很受附近居民的欢迎，可提供烧烤，凉菜等服务，适合夜晚在此就餐。“);p-next=q-next;q-next=p;q=p;p=(Place *)malloc(sizeof(P
11、lace);p-num=5;strcpy(p-date.name,“打印文件“);strcpy(p-date.number,“5“);strcpy(p-date.introduce,“位于学校北公寓东行 80M 处，提供打印文件、制作光盘等服务，价格较实惠，营业时间较长。“);p-next=q-next;q-next=p;q=p;p=(Place *)malloc(sizeof(Place);p-num=6;strcpy(p-date.name,“火锅“);strcpy(p-date.number,“6“);strcpy(p-date.introduce,“位于学校北公寓南行 150M 处，作
12、为试营业的商铺，服务态度较好，菜种齐全，适合多人聚餐。“);p-next=q-next;q-next=p;q=p;p=(Place *)malloc(sizeof(Place);p-num=7;strcpy(p-date.name,“早餐“);strcpy(p-date.number,“7“);strcpy(p-date.introduce,“位于学校北公寓西行 300M 处，只有早上开放提供服务，其他时间段不营业，菜系有油条、豆浆等。“);p-next=q-next;q-next=p;q=p;p=(Place *)malloc(sizeof(Place);p-num=8;strcpy(p-d
13、ate.name,“快递“);strcpy(p-date.number,“8“);strcpy(p-date.introduce,“位于学校北公寓南行 300M 处，可获取收发韵达、申通快递等服务。“);p-next=q-next;q-next=p;q=p;p=(Place *)malloc(sizeof(Place);p-num=9;strcpy(p-date.name,“照相“);strcpy(p-date.number,“9“);strcpy(p-date.introduce,“位于学校北公寓南行 100M 处，可获取快照、艺术照、证件照等服务。“);p-next=q-next;q-ne
14、xt=p;q=p;int i,j; /定义服务间的距离for(i=1;i(shortestik+shortestkj)shortestij=shortestik+shortestkj;pathij=k;pathji=k; /记录经过的路径void display(int i,int j) /输出两个服务的路径及最短路径 int a,b;a=i;b=j;cout“next,*q=head-next;coutij;while(t)if(t-num=i)break;else t=t-next;while(q)if(q-num=j)break;else q=q-next;if(q=NULL|t=NUL
15、L)coutnext;p=(Place *)malloc(sizeof(Place);int a;int b; int x;int y;int i;coutp-num;coutnum=p-num)coutp-num;continue;else t=t-next;if(t=NULL)coutp-date.number;coutp-date.name;coutp-date.introduce;x=p-num;couta;couty;cinb;MGr.legsxy=MGr.legsyx=b;coutnumdate.numberdate.namedate.introducenext;while(q-n
16、ext)q=q-next;p-next=q-next;q-next=p;Num+;void deleted(Place *char cnum10;Place *p=head;coutcnum;while(p-next)if(strcmp(p-next-date.number,cnum)=0)coutnext-date.namenext=p-next-next;Num-;break;elseif(p-next=NULL)coutnext;coutn;while(p-next)if(p-next-num=n)coutnext-numnext-date.numbernext-date.namenext-date.introducenext;if(p-next=NULL)coutnumber1;while(p-next)if(strcmp(p-next-date.number,number1)=0)coutname1;coutnumber2;coutintroduce1;strcpy(p-next-date.name,name1);strcpy(p-next-date.number,number2);
