《数据结构大作业》要求一、作业目得掌握用数据结构得知识进行Java或者C程序设计。应用所学得数据结构完成一个具有一定实际意义得应用程序得设计、编码、调试,锻炼实践动手能力,提高编程水平。二、作业内容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、家谱管理系统问题描述:家谱用于记录某家族历代家族成员得情况与关系。本系统要求能对家谱进行存储、更新、查询、统计等操作。基本功能要求:程序必须采用树形数据结构实现。录入:录入家庭成员信息,家庭成员得基本信息包括:(姓名,性别,出生日期,死亡日期,职业等)。各家庭成员之间得关系,以树形结构存储;修改:修改成员信息;删除:删除成员信息(删除某成员必须把其子孙全部删除);输出:将家谱以较友好得格式输出(显示);查询:按基本信息查询成员。统计:统计并显示结果,统计得项目可以包括(平均寿命、男女比例等);扩展功能要求:导出:把家谱成员信息及关系导出到文件中保存;实现图形用户界面与用户进行交互。4、数字化校园(1)设计华南理工大学广州学院得校园平面图,至少包括15个以上得地点,每两个地点间可以有不同得路,且路长可能不同。以图中顶点表示校内各地点,存放名称、代号、简介等信息;用边表示路径,存放路径长度等相关信息。(2)提供图中任意地点相关信息得查询。(3)提供图中任意地点得问路查询,即查询任意两个地点之间得一条最短路径。(4)学校要新建一间超市,请为超市选址,实现总体最优。注意要考虑各地点距离超市得远近,以及大家去超市得频度不同。扩展功能要求:(1)如能够图形化界面,操作类似于google得地图搜索功能则效果更佳。三、作业要求选题:从4个题目中任选其一,独立完成。程序代码要求:程序要求能够正常运行,基本功能必须全部实现。完成可选做得扩展功能将得到较高得分数。容错性强与功能细节考虑更完全也将得到较高得分数。四、提交要求每位同学必须把源程序与设计说明书电子版提交到:HYPERLINK""每位同学得作业放在一个文件夹中提交,文件夹按以下格式命名:“班内序号+姓名”数据结构大作业提交截止日期:2017、03、24(第4周周日前)15网络1班提交到蔡沂老师“/上传/数据结构大作业”文件夹中。用户名:cai密码:cai每位同学必须提交数据结构大作业设计说明书打印版(不少于3000字)。(学习委员收齐后按序号排好序交到指导老师办公室)独立完成,不得抄袭,凡就是发现抄袭得(无论抄与被抄者),均不及格。大作业提交后根据程序与说明书情况进行答辩,答辩名单与答辩时间另行通知。五、评分标准:程序50%,程序设计说明书50%(程序说明书不能说明问题得参考答辩情况)。六、数据结构大作业设计说明书内容要求: