《数据结构大作业》要求一、作业目的
1、掌握用数据结构的知识进行Java程序设计。2、应用所学的数据结构完成一个具有一定实际意义的应用程序的设计、编码、调试，锻炼实践动手能力，提高编程水平。
二、作业内容
1、图书管理系统
问题描述：实现图书管理系统，主要为图书管理员和借阅者提供管理和查询服务。基本功能要求：程序必须采用链表数据结构实现。图书信息至少包括以下信息：书名，ISBN、作者、出版社、出版时间，入库时间，库存量（图书馆购买此书的数目），借阅数（被借阅的本数）。图书管理员身份可以完成以下操作：（1）录入：增加一本图书信息；（2）删除：删除某一本图书的信息；（3）修改：修改某一本图书的信息；（4）查询：根据书名或图书ISBN等查询图书信息（可选择：简单条件查询，组合条件查询等）。（5）排序：根据书名或入库时间等信息进行排序，尽可能提高查找和维护性能；（6）借书：借出一本书，该书的借阅量增加一本。（7）还书：还回一本书，该书的借阅量减少一本。（8）统计：统计所有的借出的图书数目，即：所有图书借阅量之和。（9）输出：输出所有图书的所有信息，要求格式清晰，方便查看。扩展功能要求：（1）导出：把用户信息导出到文件中保存；（2）实现图形用户界面与用户进行交互。
2、学生管理系统
必须完成学籍登记表中的下面功能。登记表中包括：学号、姓名、班级（如：13级软件1班）、性别、手机号码、选修课程等信息。程序必须采用链表数据结构实现；
（1）插入：将某学生的基本信息插入到登记表中；（2）删除：将满足条件的基本信息删除；
（3）修改：对基本信息的数据项进行修改；
f（4）查询：查找满足条件（学号或姓名等字段）的学生；（5）排序：根据学生信息（例如：学号或电话号码等）进行排序，尽可能提高查找和维护性能；（6）增加课程信息（如：课程名、课程编号、开课学期等信息）管理（增加、删除和查找和输出，不限存储结构）；（7）实现学生的选课功能（学生选择一门课后，该课程信息会出现在该生“选修课程”）；（8）输出：将登记表中的所有学生的（或满足条件）信息全部输出，要求格式清晰，方便查看。扩展功能要求：（1）导出：把学生信息导出到文件中保存；（2）实现图形用户界面与用户进行交互。
3、家谱管理系统
问题描述：家谱用于记录某家族历代家族成员的情况与关系。本系统要求能对家谱进行存储、更新、查询、统计等操作。基本功能要求：程序必须采用树r