数据结构课程设计图书管理系统实验报告文档格式.docx
《数据结构课程设计图书管理系统实验报告文档格式.docx》由会员分享，可在线阅读，更多相关《数据结构课程设计图书管理系统实验报告文档格式.docx（22页珍藏版）》请在冰豆网上搜索。
七.结论·
一.设计题目
图书管理基本业务模拟
图书管理一般包括图书采编、图书编目、图书查询及图书流通（借、还书）等基本业务。
要求设计一个图书管理信息系统，用计算机模拟实现上述系统功能。
（1）书的登记内容包括书号、书名、著作者、现存量和库存量等；
学生信息包括借书证号、借阅信息等；
（2）以书号建立索引表（线性表）以提高查找效率；
（3）主要功能如下：
a）采编入库：
新购一种书，确定书号后，登记到图书帐目表中，如果表中已有，则只将库存量增加；
b）借阅：
如果一种书的现存量大于0，则借出一本，登记借阅者的书号和归还期限，改变现存量；
c）归还：
注销对借阅者的登记，改变该书的现存量。
（4）输出形式：
能按书号、书名、著作者查找库存的书籍信息
能按学生的借书证号显示学生信息和借阅信息
书籍入库
借书功能实现
还书功能实现
二.设计目的
1．了解并掌握数据结构与算法的设计方法，具备初步的独立分析和设计能力；
2．初步掌握软件开发过程的问题分析、系统设计、程序编码、测试等基本方法和技能；
3．提高综合运用所学的理论知识和方法独立分析和解决问题的能力；
4．训练用系统的观点和软件开发一般规范进行软件开发，培养软件工作者所应具备的科学的工作方法和作风。
2．开发环境：
VC6.0或者DEVC++.
三.实验分工
范文虎：
总体程序框架构思，算法分析，主程序编写，子函数调用，图书信息记录存储子函数编写，结合，主控制面板编写，哈希函数，结构体定义。
算法实现，添加图书信息子函数编写，借阅图书字函数编写，查询子函数设计编写，还书子函数设计编写，最终程序调试，写报告。
算法实现，删除图书子函数设计编写，查找图书信息子函数编写，测试整体程序，程序缺陷纠正，最终修改后程序综合。
算法实现，查询图书信息子函数设计编写，程序缺陷修改和测试。
四.算法思想分析
用线性表进行存储，充分利用它易添加、易删除、查找方便的特点，进行程序的编写，符合题目的需求。
而线性表是最基本、最简单、也是最常见的一种数据结构。
五.算法描述实现
typedefstruct
{intyear;
intmonth;
intday;
}data;
{
charnum[5];
//读者编号记录
databro;
databack;
}ReaderNode;
chartitle[15];
charwriter[15];
intcurrent;
inttotal;
intkey;
//书的编号
ReaderNodereader[10];
//记录借读该书的读者记录
}BookNode;
BookNode*elem;
intcount;
//记录节点中的总数
}HashTable;
2.算法流程图
3.程序代码
#include"
stdafx.h"
#include<
stdio.h>
stdlib.h>
malloc.h>
string.h>
conio.h>
#defineSUCCESS1
#defineUNSUCCESS0
#defineDUPLICATE-1
#defineNULL_KEY0//无记录元素
inthashsize[]={17,19,23,29};
//存储容量
intm=0;
//表长
typedefstruct
intmonth;
intday;
//读者编号记录
databro;
databack;
chartitle[15];
charwriter[15];
intcurrent;
inttotal;
intkey;
intmore;
//书的编号
ReaderNodereader[10];
//记录借读该书的读者记录
typedefstruct
BookNode*elem;
intcount;
//记录节点中的总数
voidInitHashTable（HashTable*H）
{
inti;
（*H）.count=0;
m=hashsize[0];
（*H）.elem=（BookNode*）malloc（m*sizeof（BookNode））;
for（i=0;
i<
m;
i++）
（*H）.elem[i].key=NULL_KEY;
}
unsignedHash（intK）//哈希函数,自己设定
returnK%m;
}
voidcollision（int*p,intd）//开放定址法处理冲突
{
*p=（*p+d）%m;
intSearchHash（HashTableH,intK,int*p,int*c）//p为数据的地址位置，返回
*p=Hash（K）;
while（H.elem[*p].key!
=NULL_KEY&
&
（K!
=H.elem[*p].key））
（*c）++;
if（*c<
m）
collision（p,*c）;
//下一地址
else
break;
if（K==H.elem[*p].key）
returnSUCCESS;
returnUNSUCCESS;
intInsertHash（HashTable*H,BookNodee）
intc,p;
c=0;
if（SearchHash（*H,e.key,&
p,&
c））
returnDUPLICATE;
elseif（c<
hashsize[0]/2）
（*H）.elem[p]=e;
++（*H）.count;
return1;
return0;
intDeleteHash（HashTable*H,BookNodee）
{
（*H）.elem[p].key=NULL_KEY;
--（*H）.count;
printf（"
不好意思，不存在\n"
）;
voidAddBook（HashTable*H）
BookNodee;
system（"
CLS"
\n\n**************************************************\n"
\t你能在此目录下添加图书信息"
\n**************************************************\n"
\n\t请输入书的编号（形如:
1***）:
"
scanf（"
%d"
&
e.key）;
getchar（）;
\n\t请输入书名:
gets（e.title）;
\n\t请输入该书作者:
gets（e.writer）;
\n\t请输入该书现库存量:
e.current）;
\n\t请输入该书总库存量:
%d%*c"
e.total）;
10;
（e.reader[i]）.num[0]='
\0'
;
//用'
来初始化借该书的读者证号，表示一开始时没人借书
if（InsertHash（&
（*H）,e））
图书添加成功！
\n"
（*H）.count++;
voidShowBook（HashTableH）
\t你能在此目录查看图书信息"
if（H.elem[i].key!
=NULL_KEY）/*有数据*/
图书编号：
%d\n"
H.elem[i].key）;
书名：
《%s》\n"
H.elem[i].title）;
作者：
%s\n"
H.elem[i].writer）;
图书现存量：
%d\n"
H.elem[i].current）;
图书总量：
H.elem[i].total）;
***************************************************\n"
voidBoSearch（HashTable*H）//借阅查询
inte,r,t;
\t你能在此目录下按借书证号查找图书信息"
\n************************************
升级会员 