【源码】基于C++的朱能军数据结构课程实验整合项目

项目简介

本项目整合了朱能军老师数据结构课程冬春两学期的所有小组实验内容。代码参考Sartaj Sahni的 Data Structures, Algorithms, and Aplications in C++ 进行重写，不采用具有浓厚课程风格的参考代码。项目使用C++ 20语言，借助Visual Studio 2022开发，运行 ProjectSetup-Win64.bat 可生成Visual Studio 2022工程文件，每个实验单独一个solution。

项目的主要特性和功能

冬季学期

• 面试安排实验：模拟IT公司人力资源部挑选简历安排面试，考虑两人取走简历和补充新简历的情况，按要求输出取走简历编号。
• 车厢调度实验：利用“T”字型铁路调度系统调整火车车厢次序，根据不同驶入和开出顺序要求，输出调度过程或失败信息，还可通过生成全排列检验算法正确性。
• 文学研究助手实验：扫描一遍英文小说，统计指定词汇的出现次数和所在行号。
• 二叉树拓展及标记二叉树实验：实现二叉树所有结点左右子树交换，根据结点标记求从根结点到该结点经过的左、右分支数。

春季学期

• 有向网的邻接矩阵验证及拓展实验：设计并实现带权有向网的邻接矩阵类模板，实现图的基本运算，增加统计顶点出度、入度和求最短路径的功能。
• 无向网的邻接表验证和拓展实验：设计并实现带权无向网的邻接表类模板，实现图的基本运算，增加统计顶点度、求连通分量数目、验证最小生成树算法和判断是否存在唯一最小生成树的功能。
• 查找算法验证及设计实验：包含查找3个数组的最小共同元素、求两个有序序列的中位数、二叉排序树的验证和拓展等内容，设计不同时间复杂度的算法并进行性能测试。
• 排序算法验证及设计实验：改进快速排序算法，设计基准数据元素选择策略，对DNA字符串进行分类排序。

安装使用步骤

1. 确保已下载本项目的源码文件。
2. 安装Visual Studio 2022开发环境。
3. 运行 ProjectSetup-Win64.bat 文件，生成Visual Studio 2022工程文件。
4. 打开Visual Studio 2022，导入生成的工程文件。
5. 选择要运行的实验对应的solution，进行编译和运行。
6. 根据每个实验的输入要求，输入相应的数据，查看输出结果。

下载地址

点击下载 【提取码: 4003】【解压密码: www.makuang.net】