数据结构大作业题目

《数据结构大作业》要求

一、作业目的

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）录入：录入家庭成员信息，家庭成员的基本信息包括：（姓名，性别，出生日期，死亡日期，职业等）。各家庭成员之间的关系，以树形结构存储；

（2）修改：修改成员信息；

（3）删除：删除成员信息（删除某成员必须把其子孙全部删除）；

（4）输出：将家谱以较友好的格式输出（显示）；

（5）查询：按基本信息查询成员。

（6）统计：统计并显示结果，统计的项目可以包括（平均寿命、男女比例等）；

扩展功能要求：

（1）导出：把家谱成员信息及关系导出到文件中保存；

（2）实现图形用户界面与用户进行交互。

4、数字化校园

（1）设计华南理工大学广州学院的校园平面图，至少包括15个以上的地点，每两个地点间可以有不同的路，且路长可能不同。以图中顶点表示校内各地点，存放名称、代号、简介等信息；用边表示路径，存放路径长度等相关信息。

（2）提供图中任意地点相关信息的查询。

（3）提供图中任意地点的问路查询，即查询任意两个地点之间的一条最短路径。

（4）学校要新建一间超市，请为超市选址，实现总体最优。注意要考虑各地点距离超市的远近，以及大家去超市的频度不同。

扩展功能要求：

（1）如能够图形化界面，操作类似于google的地图搜索功能则效果更佳。

三、作业要求

1、选题：从4个题目中任选其一，独立完成。

2、程序代码要求：程序要求能够正常运行，基本功能必须全部实现。完成可选做的扩展功

能将得到较高的分数。容错性强和功能细节考虑更完全也将得到较高的分数。

四、提交要求

1、每位同学必须把源程序和设计说明书电子版提交到：ftp://10.5.1.5

每位同学的作业放在一个文件夹中提交，文件夹按以下格式命名：“班内序号+姓名”

数据结构大作业提交截止日期：2017.03.24（第4周周日前）

1 5网络1班提交到蔡沂老师“/上传/数据结构大作业”文件夹中。

用户名：cai 密码：cai

每位同学必须提交数据结构大作业设计说明书打印版（不少于3000字）。（学习委员收齐后按序号排好序交到指导老师办公室）

2、独立完成，不得抄袭，凡是发现抄袭的（无论抄与被抄者），均不及格。

3、大作业提交后根据程序和说明书情况进行答辩，答辩名单和答辩时间另行通知。

五、评分标准：

程序50%，程序设计说明书50%（程序说明书不能说明问题的参考答辩情况）。

六、数据结构大作业设计说明书内容要求：

1. 封面：要求写明课程、题目名称、学院、专业班级、年级、姓名、学号、班内序号（见

下页）。

2. 概述：开发环境、用到的基本原理或技术、需求说明等。

3. 程序概要设计：各种功能完成的详细情况（已经实现了哪些功能，哪些功能未实现或有

什么bug）、程序流程是什么（流程图）等。

4. 程序详细设计：各种功能的实现方法描述、关键代码分析（要用文字描述，描述过程中

可以在文字中穿插少量代码，但不要贴大段的代码）。

5. 使用情况：展示各种功能的运行情况（必须有截图说明）。

6. 总结：分析程序的优点和不足、开发时遇到的困难及解决的问题、总结。

7. 参考文献。

七、格式要求：

一级标题（小三宋体，1.5倍行间距）

二级标题（四号宋体，1.2倍行间距）

正文格式：5号宋体，单倍行间距

其他格式说明：

1.标题中除了、和.之外不允许出现其他标点符号；

2.每段段首缩进两个字符；

3.文档可以不要目录，如果有目录一定是自动生成的目录；

4.如果有图，图标题放在图的下面。

封面格式：见下页。

成绩：序号_____评语：

华南理工大学广州学院2016-2017学年度第2学

期

课程名称：数据结构大作业

题目：

专业班级：

年级：

姓名：

学号：

班内序号：