。
Beijing Institute of Petrochemical
Technology
数据结构课程设计
课程设计实验报告
院（系、部）： 信息工程学院 姓 名： 计141范文虎
指导教师签名：
2016年 6月29日·北京
精选资料，欢迎下载
。
目录
一. 设
计
目···································· 二. 设
计
的···································· 三. 实
验
工···································· 四. 算
法
思
想
析································ 五. 算
法
描
述
现································ 1.数据结构类型定义 2.算法流程图 3.程序代码 六. 运
行
精选资料，欢迎下载
题
目
分
分
实
结
。
果···································· 七.结论········································
一. 设计题目
图书管理基本业务模拟
图书管理一般包括图书采编、图书编目、图书查询及图书流通（借、还书）等基本业务。要求设计一个图书管理信息系统，用计算机模拟实现上述系统功能。
（1)书的登记内容包括书号、书名、著作者、现存量和库存量等；学生信息包括借书
证号、借阅信息等；
（2)以书号建立索引表（线性表）以提高查找效率； （3）主要功能如下：
a) 采编入库：新购一种书，确定书号后，登记到图书帐目表中，如果表中已有，则只将库存量增加；
b) 借阅：如果一种书的现存量大于0，则借出一本，登记借阅者的书号和归还期限，改变现存量；
c) 归还：注销对借阅者的登记，改变该书的现存量。 （4）输出形式：
能按书号、书名、著作者查找库存的书籍信息
能按学生的借书证号显示学生信息和借阅信息 书籍入库 借书功能实现 还书功能实现
二. 设计目的
精选资料，欢迎下载
。
1． 了解并掌握数据结构与算法的设计方法，具备初步的独立分析和设计能力；
2．初步掌握软件开发过程的问题分析、系统设计、程序编码、测试等基本方法和技能；
3．提高综合运用所学的理论知识和方法独立分析和解决问题的能力；
4．训练用系统的观点和软件开发一般规范进行软件开发，培养软件工作者所应具备的科学的工作方法和作风。 2． 开发环境：VC6.0或者DEV C++.
三. 实验分工
范文虎：总体程序框架构思，算法分析，主程序编写，子函数调用，图书信息记录存储
子函数编写，结合，主控制面板编写，哈希函数，结构体定义。
算法实现，添加图书信息子函数编写，借阅图书字函数编写，查询子函数设计编写，还
书子函数设计编写，最终程序调试，写报告。
算法实现，删除图书子函数设计编写，查找图书信息子函数编写，测试整体程序，程序
缺陷纠正，最终修改后程序综合。
算法实现，查询图书信息子函数设计编写，程序缺陷修改和测试。
四. 算法思想分析
用线性表进行存储，充分利用它易添加、易删除、查找方便的特点，进行程序的编写，符合题目的需求。
而线性表是最基本、最简单、也是最常用的一种数据结构。
五. 算法描述实现
1. 数据结构类型定义
typedefstruct { int year; int month; int day; }data;
typedefstruct {
char num[5]; //读者编号记录 data bro;
精选资料，欢迎下载
。
data back; }ReaderNode; typedefstruct {
char title[15]; char writer[15]; int current; int total;
int key; //书的编号
ReaderNode reader[10]; //记录借读该书的读者记录 }BookNode; typedefstruct {
BookNode *elem;
int count; //记录节点中的总数 }HashTable;
2. 算法流程图
添加图书增量子函数 精选资料，欢迎下载 建立哈希表 查找函数 添加函数 删除函数 添加书子函数 查看已添加书子函数 借阅书子函数
数据结构课程设计图书管理系统实验报告
