【摘要】西南科技大学抓住西部大开发和绵阳科技城建设的历史机遇，践行“厚德、博学、笃行、创新”校训，建设出一座美丽的校园。为此通过对《数据结构》这一课程的应用，用图的模型对学校景点抽象。用邻接矩阵存储方法和狄克斯特拉算法及图的遍历实现对校园导游系统的模拟。此系统七个功能：浏览学校景点、查看单个景点信息、查看校园地图、导游推荐、查两景点最短路线、查两景点所有景点、退出系统。
目 录
一、问题描述及设计思路..............................................3
二、详细设计过程....................................................3
2.1设计校园平面图...............................................3
2.1.1景点分析.......................................................4
2.1.2平面图.........................................................4
2.2实现景点信息查询.............................................4
2.2.1景点存储.......................................................5
2.2.2景点信息查询功能实现...........................................5
2.3图实现路径查询...............................................5
2.3.1图的建立.......................................................5
2.3.2最短路径实现...................................................6
2.3.3两点间所有路径.................................................8
2.3.4路径查找设计结果...............................................8
三、结论体会.......................................................11
四、附录...........................................................12
4.1.1Mai.cpp.......................................................124.1.3Sight.h.......................................................13
4.1.2G.h...........................................................15
五、参考文献.......................................................20
2020-01-03 11:21:52
887KB
1
题目：学生考勤管理系统
考勤信息记录了学生的缺课情况，它包括：缺课日期、第几节课(连续多节课用 begin-end 的形式表示)、课程名称（课程名称中不会出现空格）、学生姓名、缺课类型（迟到、早退、请假及旷课）。试设计一考勤管理系统，使之能提供以下功能：
录入学生的缺课记录：从键盘输入数据（提示：为避免重复从键盘输入数据，测试时可将数据存储在文件中，利用输入重定向功能读入），输入格式为：
缺课日期 第几节课 课程名称 学生姓名 缺课类型
每行一条纪录。
例如：
2008-04-29 3-4 C++程序设计实验 张三 迟到
2008-04-28 3-4 C++程序设计 李四 旷课
2．修改某个学生的缺课记录：可以对缺课纪录的任意部分进行修改，然后显示一下修改后的纪录。
3．查询某个学生的缺课情况：查询结果按照日期升序排序，同一天内按照所缺课程的时间升序排序。
4．统计某段时间内（以天为单位），旷课学生姓名及旷课节数，查询结果先按旷课节数降序排序，旷课节数相同的学生按姓名升序排序；
5．统计某段时间内，有学生旷课的课程及旷课人次，按旷课人次由多到少排序，旷课人次相同的课程按课程名称升序排序；
6．系统以菜单方式工作。（所谓菜单指用户可以自由选择所要执行的功能）
2019-12-21 21:03:41
874KB
1