C/C++《数据结构大作业》[2023-02-17]

C/C++《数据结构大作业》[2023-02-17]

2022-2023-2-《数据结构大作业》要求
一、作业目的

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

二、作业内容

1、外卖点餐管理程序

问题描述：
设计一个外卖点餐系统，要求餐厅管理员可以输入菜品信息（编号，菜名，价格，数量……），顾客可以根据菜品信息下单（订餐人，电话，菜品列表，合计价格，点餐时间，确认收货时间……）或取消订单，或确认收货，还可以对订单中的菜品信息进行评价。餐厅管理员可以查看订单，出单，查看订单中的菜品评价等。
基本功能：
程序中的菜品列表、订单列表、顾客列表等都必须采用所学过的一种数据结构（链表、栈、队列、树等）存储，不能全部只使用数组。所有功能的操作是对数据结构（数组或链表等）中的数据进行操作。
每一个功能模块需要划分多个子模块，使用各自不同的结构体来储存不同的信息，实现信息的添加、删除、查询、修改、排序等操作。其他信息根据功能需求可以自行设计。
（1） 餐厅管理员的登录功能，顾客的注册登录功能。
（2） 餐厅管理员对菜品信息的添加、修改、删除、按菜品名称模糊查询、按价格范围查询、按价格的升序或降序排列显示。
（3） 顾客查看菜品信息，按菜品名称模糊查询、按价格范围查询、按价格的升序或降序排列显示。
（4） 顾客下单，一个订单中可以包含多个剩余数量不为0的菜品，在餐厅管理员还没有出单之前，顾客可以修改自己的订单、取消（删除）自己的订单。
（5） 餐厅管理员可以查看所有订单，按下单的时间顺序查看没有出单的订单，对订单进行出单操作。查看已经出单，但没有确认收货的订单。查看已经确认收货的订单。
（6） 顾客查看自己已经出单的订单，对订单确认收货。

2、走迷宫程序

问题描述：
以一个 m * n 的长方阵表示迷宫， 0和1分别表示迷宫的通路和障碍。 设计一个程序， 对任意设定的迷宫， 求出一条从入口到出口的通路， 或得出没有通路的结论。
基本要求 ：
（1） 实现一个以链表做存储的栈类型， 然后编写一个求解迷宫的非递归程序。 求的通路以三元组（i， j， d） 的形式输出， 其中：（i， j） 指示迷宫中的一个坐标， d 表示走到下一坐标的方向。 如： 对于下列数据的迷宫， 输出一条通路：
（1， 1， 1），（1， 2， 2），
（2， 2， 2），（3， 2， 3），（3， 1， 2） ……。
（2） 编写递归形式的算法， 求得迷宫中所有可能的道路；
扩展功能要求：
以方阵形式输出迷宫及其到道路
测试数据： 迷宫的测试数据如下： 左上角（1， 1） 为入口， 右下角（8， 9） 为出口。

3、校友系统

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

4、家谱管理系统

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

源码

https://pan.baidu.com/s/1pq1Nwwo0hlc_J84F93HM4A?pwd=1111

三、作业要求
1、 选题：从4个题目中任选其一，独立完成。程序至少采用所学过的一种数据结构（链表、栈、队列、树等）实现。学生可以根据自己的需求分析适当地调整程序的合理性，使得程序能够更加贴近实际。每个题目选题人员不得超过15人，向学委报名选题情况，先报先得，每个题目满15人后必须另选其他题目。
2、 程序代码要求：程序要求能够正常运行，基本功能必须全部实现。完成可选做的扩展功能将得到较高的分数。容错性强和功能细节考虑更完全也将得到较高的分数。
3、 开发语言:软件工程和数据科学与大数据技术专业用Java语言，计算机科学与技术专业用C或C++语言。

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

1. 封面：要求写明课程、题目名称、学院、专业班级、年级、姓名、学号、班内序号
   （封面详情见下页，必须采用此封面！！！

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

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

封面格式：见下页。

计算机工程学院
《数据结构大作业》
大作业报告

2022-2023学年第二学期

题 目
专 业
班 级
学生姓名
学生学号
指导教师
日 期 2023年 月 日

一级指标	二级指标		分值	得分
平
时
考
核
（30%）	按时提交作业	1. 能按时提交电子版作业，包括程序、说明书等相关电子资料。	25	
		2. 能够按时提交纸质版程序设计说明书。	25	
	按时参加答辩	1. 答辩前的准备：能够在答辩前准备好演示需要的程序、数据和文档等。	25	
		2. 能够按时参加答辩。
	25	
	合计（百分制）	
作
品
考
核
（70%）	作品完成度	1.工作量达标，系统功能点实现完整，设计合理，逻辑条理性好，独立完成。	20	
		2.功能测试正常，数据信息处理正确。	20	
		3.特色鲜明，有设计亮点	10	
	文档完成度	4.报告文字描述规范，语言通顺，结构完整，思路描述清晰，结果分析准确，图标清晰规范，文字不少于3000。	30	
	答辩环节	5.能够对设计和代码实现进行完整阐述，合理说明问题；能较好的回答答辩所提问题，解释合理清晰。	20	
	合计（百分制）	
评语	
总评	       分	签名		2023年  月  日
	□优   □良   □中   □及格   □不及格

源码

https://pan.baidu.com/s/1pq1Nwwo0hlc_J84F93HM4A?pwd=1111