利用随机函数产生10个样本，每个样本有50000个随机整数（并使第一个样本是正序，第二个样本是逆序），利用直接插入排序、希尔排序，冒泡排序、快速排序、选择排序、堆排序，归并排序、基数排序8种排序方法进行排序（结果为由小到大的顺序），并统计每一种排序算法对不同样本所耗费的时间。（2）在Huffman编码后，英文文章编码结果保存到文件中(code.dat)，编码结果必须是二进制形式，即01的信息用比特

(4) 输入一个由 0 和 1 组成的代码序列，翻译并输出与之对应的文体，若最后的代码子。某乡有 A，B，C，D，E 5 个村庄，如下图所示，图中边上的权值表示两村之间的距离。学校、公司、机关、单位等)，分布着 n 所医院(包含在 m 个点中)，有 k 辆救护车。(1) 设计学校的校园平面图，所含景点不少于 10 个，以图中顶点表示校内各景点，；(6) 扩充每个景点的邻接景点的方向等信息，使得路径

(4)Operate(a,optr,b)：根据运算符optr进行操作数a和b的运。{1，3，5，7}，字符集合为{A，B，C，D}，并有如下对应关系，A——1、限符(delimiter)组成的。(1)ReadExpre(E)：对以字符序列的形式输入语法正确的中缀。B——3、C——5、D——7，调用初始化功能模块可以正确接收这些数。库存量(图书馆购买此书的数目)借阅数(被借阅的本数)，图书的信息。使

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

选题一：迷宫与栈问题【问题描述】以一个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、针对选定题目，查阅资料与文献，进行问题分析、数据分析、数据结构设计、算法设计、功能设计、界面设