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