C++数据结构课程设计汇总（含源码、课设报告）
1、公交线路的查询：
（1）公交新线路的创建（站点的录入）、删除、修改、查询（显示该线路的全部站点）；
（2）公交站点的添加、删除、修改、查询（显示该站点的全部线路）；
（3）两个公交站点之间线路查询（显示经过的全部站点，包含转车站点的提示）。
（4）以上功能中应该包含一个线路双向线路站点不同或仅单向运行的的情况。
（5）以西安市公交为例，公交线路参照微信公众号：西安交通大发布，至少录入10条以上的线路并涵盖（3）（4）的情况。
2、实现链串的以下功能
设置字符串、返回字符串长度和显示内容等功能。能对字符串进行插入、替换、删除、查找和连接等操作。
程序要求：串采用链式存储结构，串结点结构如下:
#define N 4
typedef struct Node
{
char data[N];
struct Node *next;
} LianString;
实现（1）中所列的功能
如果链串中的最后一个结点中的字符不足N个，可用’#’补齐
（1）对字符串的操作采用下列菜单形式：
A.生成字符串
B.显 示
C.求字符串长度
D.字符串插入
E.字符串替换
F.字符串删除
G.字符串查找
H.字符串的连接
O．返回
（2） 字符串的输出格式：ABCD->DEFG->123#∧ （当N=4时）
3、简易学籍管理
建立学籍基本数据文件，可手工录入/文件导入，至少含有学号（10位）、姓名、性别、入学年份（4位）、学籍状态（自行设计表示方式）、班级（10位）等字段，要求实现：
1）学籍注册(入学时)；全班注册或个人注册。
2）学籍状态的调整（注册、休学、复学、退学、死亡、转学）；
3）完成学生/班级的学籍状态的查找以及学籍变动记录的查找。其中，按班级查找时，学生在籍按学号升序排列；按学生姓名查找时，按学号升序排列结果。（加分项:实现模糊查询）；
4）保留学生的学籍变动记录（含变动年份、变动状态等），以备查询。
4、宿舍管理软件
建立宿舍基本数据文件，手工录入/文件导入的两种方式，至少含有学号（10位）、姓名、性别、班级（10位）、所在宿舍号（含楼号，格式可为XX#XXX，#号前为楼号，#号后为宿舍号）、备注（用于提示班级所在院系等功能）等字段，要求实现：
1）新生入学时宿舍的自动批处理安排；
2）个人的宿舍的调整（退学或休学的腾出、复学时的安排等，但不允许一个人出现在两个宿舍）；
3）按学号、姓名、宿舍号、班级进行查询时，按升序排序，同时在输出排序结果时实现分屏显示（每屏N人，例如N=20）。
4）宿舍管理：新建宿舍、删除宿舍、宿舍人数以及宿舍住宿性别的修改等。
5）注意容错，学生人数不能超多宿舍规定的人数。
5、汽车出厂安全检测线的检测序列生成及结果输出
一条汽车出厂安全检测线包含六个项目，即侧滑（A）、制动性能（B）、车速表效验（S）、前照灯性能（H）、废气排放（X）、喇叭声级（N），假定每条线分为N=2个工位，第1个工位的检测项目BSX，第2工位的检测项目AHN，检测项目的结果只分合格（○）和不合格（X）。每个出厂车辆都有VIN，唯一标识车辆身份（17位）。检测流水号由年月日(共8位)+本日的报检的次序号(3位)组成，试完成：
1)出厂车辆的检测项目申报程序（每次至少申报一个检测项目，自动生成检测流水号，本次申报项目）
2)根据这次检测申报的项目，上线检测后输出检测过程（自动）, 即输出该车的检测项目顺序以及检测结果（结果可利用随机函数自动生成，只分合格（○）和不合格（X）），并在相应的项目和工位给出相应的提示。
3)在同一个时刻，每个工位只可检测一个项目，请自定义每个工位的检测项目顺序。假定每个项目检测时间是固定的或是相同的。当该检测工位有车正在进行检测时，下一辆车上线的车辆需等待，时间自定。
4)该车如果检测项目的初检有不合格项目，则只对该车初检/复检的不合格/未检测的项目进行复检申报。（复检可多次，初检只有一次）
5)完成同一车辆多次检测（初检/复检）的结果的合并。
6)程序完成时，可以模拟N辆（N>2）以上的车辆的检测流程。
检测流程提示格式:X辆车正在第Y工位检测Z项目，X为检测流水号后三位，Y为工位号（Y=1，2），Z为检测项目代码，
该车某项目检测完成时，提示：X辆车在第Y工位检测Z项目，结果为W（W取值○或X）
根据以上功能自行设计数据结构, 完成所以上的功能。
车辆识别号码（Vehicle Identification Number,或车架号码），简称VIN，是一组由十七个英数组成，用于汽车上的一组独一无二的号码，可以识别汽车的生产商、引擎、底盘序号及其他性能等资料。为避免与数字的1,0混淆，英文字母“I”、“O”、“Q”均不会被使用。
6、文本文件的查重
两个文件中相同顺序的字符超过N（N>20）以上即为重复，建立自己的文本文件库（20个文件以上），读入查重文件，输出该次查重报告（和库中哪个文件在哪段的哪个字开始，有多少字重复，整体重复率多少，包含和库中两个以上文件重复的可能）
源码
需要源码、报告
请在海轰的微信公众号：海轰Pro
回复：海轰
或者直接添加海轰QQ：1694040207
