数据结构课程设计报告2 - 副本

《数 据 结 构》

课程设计说明书

题 目:图书馆信息管理系统 学 号： 姓 名： 指导教师：

日 期:2012年6月27日

目录

第1章 需求分析 ................................................................................... 2 第2章 总体设计 ................................................................................... 3 第3章 抽象数据类型定义 .................................................................... 6 3.1 book抽象数据类型的设计 ......................................................... 6 3.2 booktype抽象数据类型的设计 .................................................. 6 3.3 bstore抽象数据类型的设计 ....................................................... 7 3.4 node抽型数据类型的设计 ......................................................... 7 3.5 myque抽象数据类型的设计 ...................................................... 7 3.6 reader抽象数据类型的设计 ....................................................... 8 3.7 manager抽象数据类型的设计 ................................................... 9 3.8 adminaster 抽象数据类型的设计 ............................................ 10 第4章 详细设计 ................................................................................. 11 4.1工程视图 ................................................................................... 11 4.2类图视图 ................................................................................... 11 4.3函数的调用关系 ........................................................................ 43 4.4主程序流程图 ........................................................................... 44 4.5主要算法的流程图 .................................................................... 47 第5章 测试 ......................................................................................... 49 第6章 总结 ......................................................................................... 71 第7章 参考文献 ................................................................................. 71 第8章 源代码 ..................................................................................... 72

第1章 需求分析

1、本次数据结构课程设计内容是：设计一个计算机管理系统完成图书管理基本业务。随着社会的发展，技术的进步，各种管理业务越来越趋于自动化。而图书馆在日常运营中，面对大量书籍，读者信息以及两者间相互联系产生的借书还书信息，而人工记录的方法不仅效率低而且极容易出现错误，大大影响了图书馆的日常管理工作。图书管理系统就是为了解决人工管理图书的问题，实现图书馆图书自动化的管理。本系统需要实现图书信息管理的功能，具体涉及到的内容有，图书信息管理功能：增加图书、查询图书、删除图书、图书借阅、还书等。图书馆工作人员管理：增加工作人员、查询工作人员、删除工作人员、工资管理等。会员管理：增加会员、查询会员、删除会员、借书信息等。实现动态多态自主选择数据结构，图书信息采用哈希表查找。

2、在此程序中我们选择了使用动态链表来存储程序中的各种信息，在此基础上实现对数据的操作。我们设计了3个大类，分别为学生类、管理员类和馆长类。演示程序以用户和计算机的对话方式进行,在计算机显示“提示信息”之后，由用户在键盘上输入演示程序中规定的运算命令，相应的输入数据和运算结果显示在后面。该演示系统，没有使用文件，全部数据放在内存存放。四项基本业务都以书号为关键字进行的。

3. 对图书的操作有：

① 添加图书：新书购入，将书号、书名、著者、册数加入图书账目中去，如果这种书在帐中已有，则只将总库存量增加。 ② 删除图书： 实现某本书的全部信息删除操作 。

③ 图书借阅： 如果书的库存量大于零时则执行出借，登记借阅者的学号，系统自动获取当前借阅时间和计算归还时间。如果图书库存量不足，则显示存量不足，不能借阅。

④ 图书归还：清空读者的借阅者信息，并改变该书的现存量。

⑤ 浏览图书信息：可以根据书名查阅此书基本信息、借阅信息，亦可以查

找全部图书基本信息。

第2章 总体设计

图书管理系统将实现以下几个基本功能，基本要求为：

1.馆长的操作：在此类中用到了构造函数与析构函数的知识。当馆长执行登录操作后可以可以执行三大功能：一是对图书书库的操作，他可以添加、浏览和删除书库。第二是对人员的操作，可以添加、删除和修改人员的各种信息。第三是对图书的操作，可以通过图书的信息查看、查找、增加和删除图书 。 2. 管理员的操作：当馆长已经添加了管理员，管理员登陆后此类就可以实现它的功能。在这一类中可以分为五个内容：可以添加、删除、浏览书库列表、查看本库信息、查找指定的图书和修改图书信息等的功能。当图书馆新引进一批新书时，图书管理员需要将这些图书的基本信息录入管理系统中，具体包括图书书号，书名，著作者，现存量和库存量。管理员也可以进行修改密码、添加和删除会员等信息。

3. 学生操作：在学生完成注册和登录后这个类可以执行两个操作了，第一当管理员添加了图书信息后学生便可以进行借书、还书、检索等操作了。第二是对个人信息的浏览与修改。在借阅 …… 此处隐藏：6416字，全部文档内容请下载后查看。喜欢就下载吧 ……