数据结构课程设计图书管理系统实验报告文档格式.docx
- 文档编号:14685098
- 上传时间:2022-10-23
- 格式:DOCX
- 页数:22
- 大小:160.65KB
数据结构课程设计图书管理系统实验报告文档格式.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************************************
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 数据结构 课程设计 图书 管理 系统 实验 报告