《数据构造大作业》规定一、作业目得 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） 录入:录入家庭组员信息,家庭组员得基本信息包括:(姓名,性别,出生日期,死亡日期,职业等)。各家庭组员之间得关系,以树形...
