数据结构课设预习报告
1 、问题定义
参赛队伍信息管理
2、项目背景
中国大学生计算机设计大赛是我国高校面向本科生的计算机应用设计大赛,大赛旨在激发学生学习计算机知识和技能的兴趣与潜能,提高学生运用信息技术解决实际问题的综合能力。通过大赛这种计算机教学实践形式,可展示师生的教与学成果,最终以赛促学,以赛促教,以赛促创。该赛事在历届学生中影响力较大,参与者众多。
3、项目要求
(1)能够管理各参赛队的基本信息;包括增加、删除、修改参赛队伍的信息。
(2)从team.txt中读取参赛队伍的基本信息,实现基于二叉排序树的查找。根据提示输入参赛队编号,若查找成功,输出该赛事类别对应的基本信息同时,输出查找成功时的平均查找长度ASL;否则,输出“查找失败!”。
(3)能够提供按参赛学校查询参赛团队查找,若查找成功输出该学校参赛的所有团队的基本信息,输出的参赛团队按赛事类别有序输出。
4、设计思路
根据需求属性设置Team抽象类;然后设置TramInfo充当一个数据库的作用;设置枚举类EventCategory枚举11个赛事类别,进行分类约束,超出以外的返回UNKOWN;通过二叉搜索树存入数据;使用io流来读取数据文件传入链表中;然后设置接口来抽象的设定增删检查等功能;使用归并排序按赛事类别有序输出;用TeamSericeImpl来实现功能。
通过划分common、enums、pojo、repository、service、utils等包进行项目结构设计。
pojo简单无规则Java对象,只有属性+get+set方法
common