选题一：迷宫与栈问题【问题描述】以一个mXn的长方阵表示迷宫，0和1分别表示迷宫中的通路和障碍。设计一个程序，对任意设定的迷宫，求出一条从入口到出口的通路，或得出没有通路的结论。【任务要求】首先实现一个以链表作存储结构的栈类型，然后编写一个求解迷宫的非递归程序。求得的通路以三元组（i，j，d）的形式输出。其中：（i，j）指示迷宫中的一个坐标，d表示走到下一坐标的方向。如，对于下列数据的迷宫，输出一

“数据结构”课程设计题目1、城市链表[问题描述]将若干城市的信息，存入一个带头结点的单链表。结点中的城市信息包括：城市名，城市的位置坐标。要求能够利用城市名和位置坐标进行有关查找、插入、删除、更新等操作。[基本要求]（1） 给定一个城市名，返回其位置坐标；（2） 给定一个位置坐标P和一个距离D，返回所有与P的距离小于等于D的城市。[测试数据]由学生依据软件工程的测试技术自己确定。注意测试边界数据。

基于uniapp和springboot的考勤管理系统，前端使用UniApp（支持iOS、Android及Web），后端使用SpringBoot，数据库使用MySQL。考勤打卡：GPS定位打卡、WiFi限制打卡、人脸识别（可选）考勤记录：查看个人打卡记录（正常/迟到/早退/缺勤）考勤统计：按部门/个人生成报表（支持导出Excel）请假申请：提交请假单（病假、事假等），查看审批进度。员工/学生管理：增

汽车在停车场内按车辆到达的时间的先后顺序，依次由北向南排列（大门在最南端，最先到达的第一辆汽车停放在车场的最北端），若车场内已停满n辆车，则后来的汽车只能在门外的便道即候车场上等候，一旦有车开走，则排在候车场上的第一辆车即可开入。为了方便研究，研究者将人的DNA和病毒DNA均表示成由一些字母组成的字符串序列，然后检测某种病毒DNA序列是否在患者的DNA序列中出现过，如果出现过，则此人感染了该病毒，

程序设计题8：电信优惠套餐推荐系统。

基本要求1、每人1题,如果系统具有界面以及功能复杂,可以2人合作一题。2、可以自拟题目，难度不低于给定题目，且自拟的题目需要经过老师审核通过。3、要求实现一个界面美观、功能完整、具有实用性的系统。4、不限制编程语言，可以使用C,C++,C#,JAVA等。5、每个题目给定的是基本要求，鼓励进行功能扩展。6、针对选定题目，查阅资料与文献，进行问题分析、数据分析、数据结构设计、算法设计、功能设计、界面设

一、主要内容:开发一个能够创建校园地图、查询校园地图，并能给出校园内两个地点之间的查路线的软件。设计并实现这样一个软件主要是锻炼学生通过数据结构课程设计，进行熟悉图的创建过程、最短路径的计算、字符串、排序等数据结构内容，提高编程能力，为后续课程学习打下坚实基础。二、基本要求:在这个软件中，要创建一个图，可以在图中增加、修改结点(即地点)和边(即道路)，能够查询各个结点，并能够给出两个结点之间的导引

系统需要有用户登录功能，用户能够查看整个地图网络信息，添加/删除节点和边，查找特定节点的所有邻近节点，以及查找两个节点之间的最短路径，用于点到点的导航。（3） 类的设计：包括所有类的设计、各个类之间的关系和主要成员函数的设计等。封面必须给出题目、班级、姓名、学号、和完成日期，如果是多人完成的，必须写明所有人员的班级、姓名和学号，并写明各自的主要工作，标明课题负责人。要求有程序菜单，能够实现用户的登

设计一款面向广大师生和外来办公或参观人员的校园导航系统，为校外人员来校办事提供便利。校园导航系统提供校园内场所信息和路径查询。系统有两类登陆账号，一类是游客,使用该系统进行场所信息功能查询和校内路线查询;一类是管理员，可以使用该系统查询校内路线,可对校园场所和路线编辑。

地图信息：保存在文件中，包括各个地区的基本信息，路线信息等；交通工具信息：包括运行时间信息、交通工具信息，例如：起始时间、结束时间信息等；需求分析：导航系统的基本功能有：实现地图的模拟，向地图中添加、删除、修改、查找地点信息、路线信息，查找起点和终点之间的最优路径。...