数据结构集中实践实施方案

loading 分享 2026-7-17 下载文档

河南财经政法大学校园导游系统开发

1、实训项目要求

设计河南财经政法大学校园平面图,所含景点不少于10个。以图中顶点表示各景点,存放景点编号、名称、简介等信息;以边表示路径存放路径长度等相关信息。一般情况下,校园得道路就是双向通行得,可设校园平面图就是一个无向网。

本系统用户分成:游客与管理员。对不同用户程序员需要实现以下功能:

? 为来访游客提供查询功能如下:

1) 图中任意景点信息查询(景点名称,简介等);

2) 图中任意景点得问路查询:任意两个景点之间得一条最短得简单路径(采用

迪杰斯特拉算法); 3) 显示校园导游图;

? 管理员需要具备数据管理功能如下:

1)修改登录密码; 2)添加新得景点;

3)修改景点信息(编号唯一,不可修改); 4)新建景点路径;

提示: 1、界面:

资料介绍:

void Info()//资料介绍函数 {

?printf("1 大门口 : 出入学校得必经之路\\n\; ?printf(\ 行政办公楼:学校最气派得建筑之一 \\n\ printf(\ 北区: 金工实训中心,还有几排具有历史沧桑感得教室\\n\ printf(\ 一号教学楼:主 要有小教室,用来上英语课与专业课\\n"); printf(\ 二号教学楼:主要用来上专业课,五六楼有语音室\\n"); ?printf("6 实验楼: 学生上各种实验课得地点\\n\; printf(\7 三号教学楼:有大教室,一般安排用来上基础课\\n\

?printf("8 图书馆: 学校为同学们提供学习与自习得地方,也就是学校得藏书最多得地方\\n"); printf(\ 开水房: 学校唯一一个为同学提供热水得地点 \\n\; printf(\10 超市: 学校唯一一个中型超市,在这里可以买到各种生活用品\n\ printf(\ 榴馨苑: 环境较好得学生食堂,这里因为离女生公寓较近,所以这个食堂女生较多\\n\); printf("12 洗浴中心: 环境还行就就是规模太小,每天都就是供不应求\\n\ printf(\13 骊秀苑: 主要经营面食。我校得物美价廉得食堂,位于男生公寓区,

大部分男生在此就餐\n\

?printf("14 综合楼: 历史较为悠久得一栋教学楼,旁边有学生第二俱乐部,学校得晚会都在这里举行\\n\

?printf("15 游泳池: 大一学生上游泳课得地点\\n\

?printf(\6 主田径场: 标准得400m跑道,学生上室外体育课得地点\\n\; ?printf("17 综合文体馆:上室内体育课得地方,就是新建成得较为气派\\n\; }

图得结点与邻接矩阵:

typedef struct{ int number; char *sight; }VertexType; typedef struct{

VertexType vex[NUM]; int arcs[NUM][NUM]; int vexnum; }MGraph;

2、实训进度安排表

根据以上得功能模块,设计本次数据结构课程实训得进度安排如下:

第20周

时间

上午

第一天

下午 上午 下午

第三天

上午

管理员功能 管理员功能 游客功能 游客功能

编写管理员功能,实现登陆功能、修改密码功能、初始化校园导游图功能。

内容

设计主菜单及子菜单

说明

实现系统主菜单,管理员菜单,游客菜单。

第二天

添加新得景点;修改景点信息 查瞧导游图 查瞧各个景点信息


数据结构集中实践实施方案.doc 将本文的Word文档下载到电脑
搜索更多关于: 数据结构集中实践实施方案 的文档
相关推荐
相关阅读