图书馆课程的设计程序报告.doc

辽宁科技大学 课程设计报告 课程名称： 数据结构 设计题目： 图书馆管理系统 学 院： 电信工程与技术 专 业： 计算机科学与技术 起止日期: 二零一零 年 十二 月 十九 日 二零一零 年 十二 月 三十 日 指导教师: 龙艳彬 计算机科学与技术系二○一○年制 课程设计题目 图书管理系统 学号 班级 系别 计算机科学与技术系 专业 计算机科学与技术 组员 指导教师 课程设计目的 课程设计所需环境 软件环境：Microsoft Visual C++ 6.0以及Windows95以上操作系统的机器上可以正常运行 硬件环境：CPU：至少Pentium100以上，建议使用P4 2.0，内存：至少16M以上，建议使用256，硬盘：至20M硬盘空间，显示器：17寸显示器 课程设计任务要求 设计成绩 一*对图书馆的需求分析 1引言 1.1系统的意义 随着人们知识能力的提高，图书馆成了人们生活中不可或缺的一部分，而图书馆的存书量和业务量庞大，仅仅靠传统的记账式管理是不够的，图书管理系统应运而生，逐渐成为信息化建设的一部分。图书管理系统完成图书管理基本业务。Microsoft Visual C++ 6.0 2系统需求分析 2.1系统的设计目标 图书管理系统在读者结束和还书时 简介明了地实现其功能，并达到不产生错误、方便简单的功能 2.2功能需求 运行程序后，首先进入主菜单界面，读者可根据需求，进行借阅图书、归还图书、注册新书、注销旧书、和查询图书信息的操作。进入相应界面，可实现相应功能，并实现对数据的修改 *对电话本的系统需求分析：散列表实现电话号码查找系统电话号码、用户名、地址?从键盘输入各记录，分别以电话号码和用户名为关键字建立散列表采用一定的方法解决冲突；查找并显示给定电话号码的记录；查找并显示给定用户名的记录。1系统功能模块划分 根据开发者和客户的需求分析后，可以把系统功能分为个功能模块： (1)模块 包括： (2)归还图书模块 包括：书号、书名、著作者、现存量和库存量（6）退出系统模块 2读者图书信息的划分 图书基本信息管理 图书入库、出库时，更新图书库信息 添加，删除，修改图书信息 添加图书时，增添图书序号，书名，作者及数量的信息 读者基本信息管理 通过借书证序号 2.3系统界面要求 运行程序时，系统向用户显示可视化操作信息，如图 2.4功能要求： （1）每种书的登记内容包括书号、书名、著作者、现存量和库存量；2)?对书号建立索引表（线性表）以提高查找效率；3)?系统主要功能如下：*采编入库：新购一种书，确定书号后，登记到图书帐目表中，如果表中已有，则只将库存量增加；*借阅：如果一种书的现存量大于0，则借出一本，登记借阅者的书证号和归还限改变现存量；*归还：注销对借阅者的登记，改变该书的现存量时间特性在软件方面，响应时间，更新处理时间都比较快且迅速，完全满足用户要求。key=key%20按姓名存储时是从第一个就开始累加的。因为名字一般第一个不会重复，而电话号码的前三位大多都一样，所以电话号码的从三开始累加的。 按号码和姓名查找实现的伪代码如下： 初始化关键码。 当num(i)不为空时，把下标累加。 用除留余数法散列。 建立输入临时节点temp，来实现姓名地址号码的分别存储存储后返回节点。添加节点：定义俩个结点指针*newphone*newname初始化为空，并让他等于输入内容，并将其下一个位置设为空 分别定义两个哈希函数，分别用号码和姓名做形参，两个指针分别指向当前输入的值或姓名。 新建数组分别用来存储用户输入的新的节点，并将数组下一个位置指向空。伪代码如下： 建立数组。 累加器i初始化。 把新节点放在数组中，并将指针后移指向空。 显示列表：分别按名字和号码输出信息，建立一个工作指针，用来指向数组的第一个位置如果第一个位置不为空，则输出所指向的节点的信息，将该指针后移。按姓名显示和按号码显示均可用此方法。伪代码如下： 工作指针初始化，并将计数器清零。 指针p不为空输出指向内容，直到指针p指向空结束。 查找用户信息（按号码）：形参为数组。调用散列表函数1，既以号码为关键码存储的函数/按号码查找用户信息。定义一个工作指针q当q不为空时吧输入的号码和当前q所指向的号