C/C++《数据结构大作业》

要求
一、作业目的
1、掌握用数据结构的知识进行程序设计。
2、应用所学的数据结构完成一个具有一定实际意义的应用程序的设计、编码、调试，锻炼实践动手能力，提高编程水平。
二、作业内容

1、飞机订票系统

问题描述：实现航班信息的管理和顾客订票功能，分管理员和顾客两种角色，管理员录入管理航班信息，顾客注册后可登陆查询航班，订票和退票。
基本功能要求：
程序至少采用所学过的一种数据结构（链表、栈、队列、树等）实现，不能全部只使用数组。
航班信息至少包括：航班号，起飞城市，抵达城市，起降时间，航班票价，票价折扣，总票量，剩余票量等，其他信息根据功能需求自行设计。
管理员功能：
（1）录入：可以录入航班情况
（2）修改：修改航班信息
（3）删除：若该航班没有顾客，可以删除
（4）查询：可以查询某个航线的情况（如，输入航班号，查询起降时间，起飞抵达城市，航班票价，票价折扣，确定航班是否满仓）；可以输入起飞抵达城市，查询飞机航班情况；
（5）排序：根据航班号信息进行排序。
顾客功能：
（1）注册：录入顾客信息（至少包含用户名，密码，身份证，姓名等信息）
（2）订票：可以查询航班信息，进行订票；
（3）退票：可退票，退票后修改相关数据；
（4）查询：查询顾客个人情况，包括订单情况。
扩展功能要求：
（1）管理员查询某个航班有哪些顾客
（2）顾客查询航班，并可按出发时间排序显示，并尽可能采用速度快的排序。
（3）航班信息和顾客订票信息存入文件，启动程序后自动加载到数据结构中。

源码下载

链接：https://pan.baidu.com/s/18fvE1LqYrbFQGznsjaiVIw?pwd=1111
提取码：1111

2、校友管理系统

问题描述：
设计一个计算机工程学院校友管理系统，设置管理员、校友两个角色。实现校友注册与管理、学校新闻发布与查看，问卷调查功能。
基本功能要求：

在数据结构选择上，学校新闻模块使用链表结构来组织新闻，不能使用数组。其他的模块，可以自由选择数据结构。
根据以上设计需求，划分设计模块并划分子模块，使用不同的结构体存储信息，实现信息的增加、删除、查询、修改、统计和显示等功能；（其他信息根据功能要求自行设计）
1.校友的组织按照其原来所属班级，管理员能够对全部校友记录实现“增删改查”四项基本功能。
2.不同角色可以实现学校新闻的发布、删除、修改、查找等功能；
3.平台管理员、校友登陆功能；
4.问卷调查方面：实现问卷的产生、修改、发布、删除，问卷结果的收集；
扩展功能和要求：
1.针对问卷调查方面，能够设置权限，例如：将问卷调查的调查人群范围限制在指定的1个班、1个年级、1个专业、多个年级、多个专业等范围；
2.实现调查问卷的统计功能，统计功能、统计范围的设计可自由发挥；
3.新闻发布方面，能够设置新闻发布的受众范围；
4.校友聊天功能。

源码下载

链接：https://pan.baidu.com/s/18fvE1LqYrbFQGznsjaiVIw?pwd=1111
提取码：1111

3、机房设备信息管理程序

问题描述：设计并实现一个设备信息管理程序，以本学院机房作为参考，要求对设备的入库进行登记、设备领用与归还登记、设备维修登记、设备变更登记等。
基本功能要求：
程序至少采用所学过的一种数据结构（链表、栈、队列、树等）实现，不能全部只使用数组。
每一个功能模块需要划分多个子模块，使用各自不同的结构体来储存不同的登记信息，实现信息的添加、删除、查询、修改等操作。其他信息根据功能需求可以自行设计。
（1）设备登记信息的显示、查询、增加、删除等
（2）设备领用和归还
（3）设备维修登记功能
（4）设备变更登记功能
扩展功能要求：
（1）可以对于设备信息进行各种统计，如领用设备数、归还设备数、正在维修的设备数
（2）要求运用文件对各种系统当中的信息进行合理保存和读取。

源码下载

链接：https://pan.baidu.com/s/18fvE1LqYrbFQGznsjaiVIw?pwd=1111
提取码：1111

4、家谱管理系统

问题描述：
家谱用于记录某家族历代家族成员的情况与关系。本系统要求能对家谱进行存储、更新、查询、统计等操作。
基本功能要求：
程序必须采用树形数据结构实现。每个家族成员是一个树结点，每个成员结点逻辑上作为其父亲结点的孩子结点插入树中（不需要记录母亲结点）。提示：可以采用孩子兄弟链表法存储树，相当于存储树对应的二叉树。
（1）录入：录入家庭成员信息，家庭成员的基本信息包括：（姓名，性别，出生日期，死亡日期（如果有就输入），学历，职业等）。各家庭成员之间的关系，以树形结构存储；例如录入李四时，指定李四是张三的孩子，则要把李四作为张三的孩子结点插入树中。
（2）修改：修改成员信息；
（3）删除：删除成员信息（删除某成员必须把其子孙全部删除）；
（4）输出：将家谱以较友好的格式输出（显示）；
（5）查询：按基本信息查询成员。
扩展功能要求：
（1）统计：统计并显示结果，统计的项目可以包括（平均寿命、男女比例等）；
（2）导出：把家谱信息导出到文件中保存（例：若采用孩子兄弟链表法存储树对应的二叉树，可以采用存储带虚结点的先序遍历序列）；
（3）导入：把家谱信息从文件读入程序（例：采用带虚结点的先序遍历序列生成二叉树）；
（4）在Visual Studio中，建立MFC项目，完成带图形用户界面的的系统。（可以用其中的树型控件展示家族成员间的关系）

源码下载

链接：https://pan.baidu.com/s/18fvE1LqYrbFQGznsjaiVIw?pwd=1111
提取码：1111

三、作业要求
1、选题：从4个题目中任选其一，独立完成。程序至少采用所学过的一种数据结构（链表、栈、队列、树等）实现。学生可以根据自己的需求分析适当地调整程序的合理性，使得程序能够更加贴近实际。
2、程序代码要求：程序要求能够正常运行，基本功能必须全部实现。完成可选做的扩展功能将得到较高的分数。容错性强和功能细节考虑更完全也将得到较高的分数。
3、开发语言：C;开发平台：VC6.0或Visual studio等均可。

四、提交要求
1、大作业的提交截止日期为2021-2022第2学期第3周的周五之前。
2、每位同学必须把源程序和设计说明书电子版提交到：ftp://10.5.1.5
每位同学的作业放在一个文件夹中提交，文件夹按以下格式命名：“班内序号+姓名”，如：01张三。
大作业的分班情况及电子版提交地址：
班级指导教师联系电话 ftp用户名 ftp密码办公室
20级网络1班郑馥洵 13531253712 zhengfuxun zhengfuxun b1-309
3、每位同学必须提交数据结构大作业设计说明书的打印版（不少于3000字，打印版说明书学习委员收齐后，按序号排好序交到指导老师办公室。
3、独立完成，不得抄袭，凡是发现抄袭的（无论抄与被抄者），均不及格。
4、大作业提交后根据程序和说明书情况进行答辩，答辩之前请大家务必先要录入一些初始数据，以方便老师查看功能，答辩名单和答辩时间另行通知。
五、评分标准：
程序50%，程序设计说明书30%，答辩20%（程序说明书不能说明问题的参考答辩情况）。
六、数据结构大作业设计说明书内容要求：

封面：要求写明课程、题目名称、学院、专业班级、年级、姓名、学号、班内序号
（封面详情见下页，必须采用此封面！！！并且如果发现格式、字体、下划线长短不一、表格格式错乱等情况请自行调整，否则打回重交。
说明书内容：
a) 概述：开发环境、用到的基本原理或技术、需求说明等。
b) 程序概要设计：各种功能完成的详细情况（已经实现了哪些功能，哪些功能未实现或有什么bug）、程序流程是什么（流程图）等。
c) 程序详细设计：各种功能的实现方法描述、关键代码分析（要用文字描述，描述过程中可以在文字中穿插少量代码，但不要贴大段的代码）。
d) 使用情况：展示各种功能的运行情况（必须有截图说明，每幅图片都需要配备大量的文字说明，截图不要超过5张）。
e) 总结：分析程序的优点和不足、开发时遇到的困难及解决的问题、总结。
f) 参考文献。
说明书格式要求：
一级标题（小三宋体，1.5倍行间距）
二级标题（四号宋体，1.2倍行间距）
正文格式：5号宋体，单倍行间距
其他格式说明：
1.标题中除了“、”和“.”之外不允许出现其他标点符号；
2.每段段首缩进两个字符；
3.文档可以不要目录，如果有目录一定是自动生成的目录；
4.如果有图，图标题放在图的下面。