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

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

源码联系UP主 -> https://space.bilibili.com/329101171

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

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

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

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

源码联系UP主 -> https://space.bilibili.com/329101171

三、作业要求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-3093、每位同学必须提交数据结构大作业设计说明书的打印版（不少于3000字，打印版说明书学习委员收齐后，按序号排好序交到指导老师办公室。3、 独立完成，不得抄袭，凡是发现抄袭的（无论抄与被抄者），均不及格。4、 大作业提交后根据程序和说明书情况进行答辩，答辩之前请大家务必先要录入一些初始数据，以方便老师查看功能，答辩名单和答辩时间另行通知。五、评分标准：程序50%，程序设计说明书30%，答辩20%（程序说明书不能说明问题的参考答辩情况）。六、数据结构大作业设计说明书内容要求：

封面：要求写明课程、题目名称、学院、专业班级、年级、姓名、学号、班内序号（封面详情见下页，必须采用此封面！！！并且如果发现格式、字体、下划线长短不一、表格格式错乱等情况请自行调整，否则打回重交。

说明书内容：a) 概述：开发环境、用到的基本原理或技术、需求说明等。b) 程序概要设计：各种功能完成的详细情况（已经实现了哪些功能，哪些功能未实现或有什么bug）、程序流程是什么（流程图）等。c) 程序详细设计：各种功能的实现方法描述、关键代码分析（要用文字描述，描述过程中可以在文字中穿插少量代码，但不要贴大段的代码）。d) 使用情况：展示各种功能的运行情况（必须有截图说明，每幅图片都需要配备大量的文字说明，截图不要超过5张）。e) 总结：分析程序的优点和不足、开发时遇到的困难及解决的问题、总结。f) 参考文献。

说明书格式要求：一级标题（小三宋体，1.5倍行间距）二级标题（四号宋体，1.2倍行间距）正文格式：5号宋体，单倍行间距其他格式说明：1.标题中除了“、”和“.”之外不允许出现其他标点符号；2.每段段首缩进两个字符；3.文档可以不要目录，如果有目录一定是自动生成的目录；4.如果有图，图标题放在图的下面。

源码联系UP主 -> https://space.bilibili.com/329101171