包括：代码、测试用例、可执行程序、实验报告。 实现全部要求功能，策略有：最小风险、限时最小风险。 附加功能：限定出发时段、限定规避点、出发后可临时更改。 C++实现。 题目： 城市之间有各种交通工具（汽车、火车和飞机）相连，有些城市之间无法直达，需要途径中转城市。某旅客于某一时刻向系统提出旅行要求。考虑在当前COVID-19疫情环境下，各个城市的风险程度不一样，分为低风险、中风险和高风险三种。系统根据风险评估，为该旅客设计一条符合旅行策略的旅行线路并输出；系统能查询当前时刻旅客所处的地点和状态（停留城市/所在交通工具）。

DOS命令菜单实现链表，栈以及数组，二叉树和图的应用。

大二数据结构结课的实验报告，完成了常见算法的性能比较。C++实现，代码写得比较简单

ppt

山东大学数据结构课设第二部分源代码——二项堆

数据结构课设（优秀） 校园交通咨询系统 完整报告

汉诺塔游戏动画演示，C++实现

课程设计题目 一、必做题。 1、链表排序 任务 ： （1）从文件读入30个无序整数，建立一个单链表，排序输出、再倒序输出。 （2）从文件A读入30个无序整数，建立一个递增的单链表A并输出，从文件B读入30个无序整数，建立一个递增的单链表B并输出，在A中求递增的并集。 （3）从文件读入30个学生成绩（0-100之间），建立一个双向循环链表并输出，调整链表顺序，使所有的及格成绩排在不及格成绩之前，并输出。 2、二叉树的应用 任务 ：编程实现二叉树的建立，层次遍历，（递归和非递归方法）先序、中序、后序，二叉树的高度、宽度。二叉排序树的建立、插入、删除； 基本要求：从文件中读入建树信息，树的节点数目不小于20个，树的高度不小于5； 3、校园局域网布线和游历问题 任务 ：用无向网表示你所在学校的主要建筑平面图，图中顶点表示主要建筑，图中的边表示建筑之间的道路，存放路径长度信息。要求能够建立校园局域网，所花的代价最小；给出任意建筑之间游历的最短路径。 基本要求： （1） 原始数据存在文件中，方便读入； （2） 建筑物点不小于20个，边不小于30个； （3） 分别用广度优先和深度优先的方法遍历图，起始点定为1号教学楼； （4） 建立校园局域网，要求所花的代价最小； （5） 查询从1号教学楼到其他各点的最短路径； （6） 查询图中任意两个建筑间的最短路径。 4、Hash表应用 任务 ：设计散列表实现电话号码查找系统。 基本要求： 1) 设每个记录有下列数据项：电话号码、用户名、地址； 2) 从键盘或文件输入各记录，不少于30个，以电话号码为关键字建立散列表； 3) 采用链地址的方法解决冲突； 4) 查找并显示给定电话号码的记录； 5、排序算法比较 任务 ：利用随机函数产生10个样本（其中之一已为正序，之一为倒序），每个样本有20000随机整数，利用直接插入排序、希尔排序，冒泡排序、快速排序、选择排序、堆排序，归并排序（递归和非递归），基数排序八种排序方法进行排序（结果为由小到大的顺序），并统计每一种排序所耗费的平均时间 二、选做题。 1、 运动会分数统计 任务：参加运动会有n个学校，学校编号为1……n。比赛分成m个男子项目，和w个女子项目。项目编号为男子1……m，女子m+1……m+w。不同的项目取前五名或前三名积分；取前五名的积分分别为：7、5、3、2、1，前三名的积分分别为：5、3、2；哪些取前五名或前三名由学生自己设定。（m=10 , w=8 , n=15） 功能要求： 1).可以输入各个项目的前三名或前五名的成绩； 2).能统计各学校总分（用链表）； 3).可以按学校编号、学校总分、男女团体总分排序输出（快速、基数）； 4).可按学校编号查询学校某个项目的情况；可按项目编号查询前三或前五名的学校。 界面要求：有合理的提示，每个功能可以设立菜单，根据提示，可以完成相关的功能要求。 存储结构：学生自己根据系统功能要求自己设计，但是要求运动会的相关数据要存储在数据文件中。 测试数据：要求使用1、全部合法数据；2、局部非法数据。进行程序测试，以保证程序的稳定。测试数据及测试结果请在上交的资料中写明； 2、 迷宫求解 任务：可以读入一个任意大小的迷宫数据，分别用广度和深度搜索的方法求出一条走出迷宫的路径，并将路径输出（最佳路径）； 要求：以较为直观的方式显示结果 3、 Huffman编码 任务 ：对一篇英文文章，统计各字符出现的次数，实现Huffman编码； 要求：输出每个字符出现的次数和编码，其中求最小权值要求用堆实现； 4、营业窗口队列模拟 任务：实现具有n（n=3）个窗口的现实队列模拟，统计每人的等待时间。 要求： 1). 随机产生顾客的到达时间和服务时间存盘。 2). 利用存盘数据实现队列的插入和删除。 2). 当有顾客离开时，根据队列长度调整队尾。 3). 考虑顾客中途离队的情况。 4). 考虑顾客具有优先级的情况。 5、公交线路提示 任务：建立南京主要公交线路图。 要求：输入任意两站点，给出最佳的乘车线路和转车地点。 路线信息可上网查询 6、家谱管理系统 任务：实现具有下列功能的家谱管理系统 功能要求： 1). 输入文件以存放最初家谱中各成员的信息，成员的信息中均应包含以下内容：姓名、出生日期、婚否、地址、健在否、死亡日期（若其已死亡），也可附加其它信息、但不是必需的。 2). 实现数据的存盘和读盘。 3). 以图形方式显示家谱。 4). 显示第n 代所有人的信息。 5). 按照姓名查询，输出成员信息（包括其本人、父亲、孩子的信息）。 6). 按照出生日期查询成员名单。 7). 输入两人姓名，确定其关系。 8). 某成员添加孩子。 9). 删除某成员（若其还有后代，则一并删除）。 10).修

1、单位员工通讯录管理系统（线性表的应用） 3 2、停车场管理（栈和队列的应用） 3 3、哈夫曼编码/译码系统（树应用） 4 4、校园导游咨询（图的应用） 4 5、药店的药品销售统计系统（排序应用） 5 6、散列表的设计与实现（*） 6 7、一元稀疏多项式的计算（*） 6 8、迷宫求解（*） 6 9、排序综合（**） 6 10、教学计划编制问题（**） 7 11、二叉排序树的基本操作（**） 7 12、运动会分数统计（**） 7 13、宿舍管理查询软件（**） 8 14、最小生成树问题（**） 8 15、平衡二叉排序树的实现（**） 9 16、商店存货管理系统（**） 9 17、售票处的服务系统（***） 10 18、英语单词学习助手（***） 11 19、中国道路交通网络信息查询系统（****） 11 20、中工校园百事通系统（****） 12

数据结构课设，非常完全,。我自己编写的，全部由cpp构成，没有工程，非常简单清晰。