图书馆管理系统 数据结构大作业Word格式文档下载.docx

图书馆管理系统 数据结构大作业Word格式文档下载.docx

《图书馆管理系统 数据结构大作业Word格式文档下载.docx》由会员分享，可在线阅读，更多相关《图书馆管理系统 数据结构大作业Word格式文档下载.docx（39页珍藏版）》请在冰豆网上搜索。

通过书号、书名、作者三种查找方式查询借书，借书成功后，该书的可借书量减1，读者借书量减1。

流程图如下：

3.还书：

voidreturnbook（book*bhead,reader*temp）;

输入书号，查询是否存在，然后还书，该书的可借书量加1，读者借书量加1。

详细程序模块

1、头文件定义

头文件library.h定义了3个结构体：

书籍结构体、读者结构体和索引表结构体，

书籍结构体的定义如下：

typedefstructREADER{

longnumber;

//借阅号

charname[15];

//读者姓名

charsex;

//读者性别

charpassword[16];

//读者的密码

intresidue;

//读者的剩余可借书籍数量

longborrowed[10];

//读者已经借阅的书籍编号

intlimit;

//读者权限

structREADER*next;

}reader;

读者结构体的定义如下：

typedefstructBOOK{

//书籍编号

charname[30];

//书名

charauthor[30];

//作者

charpress[30];

//出版社信息

longpresstime;

//出版日期

intexist;

//在库数量

inttotal;

//总数量

structBOOK*next;

}book;

索引表结构体的定义如下：

typedefstructKEY{

longkey;

book*adress;

structKEY*next;

}keynode;

头文件还包含一些系统头文件的声明：

#include"

stdio.h"

string.h"

conio.h"

windows.h"

还有一些函数的声明，用#ifndef、#endif来包含，以免重复包含。

2、插入模块

插入模块分为书籍入库、注册、登陆3大块，分3个函数，声明如下：

voidinsert（book*bhead）;

//入库

voidreg（reader*head）;

//注册

reader*login（reader*rhead,book*bhead）;

//登陆

这3个函数分别实现新书入库、读者注册、登陆等功能，入库功能只有管理员才能调用，其余函数均可以调用。

3、读写模块

此模块主要实现向文件写入、读取数，主要是2个文件：

reader.txt、book.txt，分为4个函数：

读者读写函数，书籍读写函数。

定义如下：

book*Bload（）;

//书籍链表读取

reader*Rload（）;

//读者链表读入

voidBsave（book*Bhead）;

//书籍链表写入

voidRsave（reader*Rhead,book*bhead）;

//读者链表写入

读者和书籍链表的初始化就由读取函数完成，若文件为空则返回空指针，若不为空，则将文件里面的信息写入到链表中，每读出一个数据，分配一个空间，将该信息输入。

4、查找模块

查找模块分书籍查找模块、读者查找模块，书籍查找模块分线性链表查询、遍历查询、索引表查询，读者查询直接遍历读者链表，查找该读者，若存在，返回指针，不存在则返回NULL。

查找模块的定义如下：

book*S_name（book*head,charname[]）;

//按书籍名查找函数

voidS_author（book*head）;

//按作者查找

keynode*initindex（book*head）;

//初始化建立索引表

book*S_number（longnum,book*bhead）;

//按书号查找

reader*S_reader（reader*rhead,longnum）;

//查找读者

5、显示模块

根据给出的节点指针，显示该节点所包含的信息，显示分为读者显示和书籍信息显示，读者信息显示包含书籍信息显示，以便显示读者所借书的信息。

这两个函数的声明如下：

voidshowR（reader*tr,book*bhead）;

//显示读者信息函数

voidshowB（book*p）;

//显示书籍信息函数

这个模块还有2个小函数，用于将存入的性别’F’、’M’转化成汉字，将存的权限“1”、“0”转化成“管理员”、“读者”输出，这两个函数的定义如下：

char*sc（charp）

{

if（p=='

F'

||p=='

f'

）

return"

女"

;

else

男"

}

char*lc（inti）

if（i==1）

管理员"

读者"

程序运行结果

1.登录界面：

2.入库界面：

3.借书界面：

4.还书界面：

5.个人信息查询界面：

体会

这次的大作业让我复习并实际运用本学期学的数据结构的有关知识，例如数据的存储、排序、调用、查找等，加深了对数据结构和C语言的理解，总的来说，收获颇丰。

代码

头文件library.h

#ifndefLIBRARY_INCLUDE

#defineLIBRARY_INCLUDE

#include<

stdio.h>

string.h>

conio.h>

stdlib.h>

windows.h>

time.h>

longnumber;

charname[30];

charauthor[30];

charpress[30];

longpresstime;

intexist;

inttotal;

structBOOK*next;

typedefstructKEY{

charname[15];

charsex;

charpassword[16];

intresidue;

longborrowed[10][2];

intlimit;

structREADER*next;

char*lc（inti）;

char*sc（charp）;

voidshowR（reader*tr,book*bhead）;

voidshowB（book*p）;

book*S_name（book*head,charname[]）;

voidS_author（book*head）;

keynode*initindex（book*head）;

voiddelkey（keynode*keyhead）;

book*S_number（longnum,book*bhead）;

reader*S_reader（reader*rhead,longnum）;

book*Bload（）;

reader*Rload（）;

voidBsave（book*Bhead）;

voidRsave（reader*Rhead,book*bhead）;

voidreg（reader*head）;

reader*login（reader*rhead,book*bhead）;

voidborrow（reader*temp,book*Bhead）;

voidreturnbook（book*bhead,reader*temp）;

voidstyle（）;

voidintpsd（char*psd）;

voidmenu（structBOOK*Bhead,reader*Rhead）;

voidmenu2（reader*temp,reader*rhead,book*bhead）;

longbacktime（）;

#endif

借还书文件borrow_return.cpp

library.h"

voidborrow（reader*temp,book*Bhead）

style（）;

longnum;

inti;

chart,k,name[30];

book*Bbook;

getch（）;

system（"

cls"

）;

while

（1）

{

printf（"

\n┏━━━━━━━━━━┓"

\n█━━━━━━━━━━━┫借书┣━━━━━━━━━━━█"

\n┗━━━━━━━━━━┛"

\n请输入您要查找借阅书籍的方式:

"

\n1、按书号查找\n"

\n2、按作者查找\n"

\n3、按书名查找\n"

\n4、返回主菜单\n"

t=getch（）;

switch（t）

{

case'

1'

:

printf（"

\n请输入您要查找的书籍编号:

scanf（"

%d"

&

num）;

if（（Bbook=S_number（num,Bhead））!

=NULL）

{

showB（Bbook）;

printf（"

\n请问你是否要借阅该书籍?

Y/N"

k=getch（）;

if（k=='

Y'

||k=='

y'

gotoborrow;

else

break;

}

else

break;

}

2'

S_author（Bhead）;

break;

3'

\n请输如您要查找的书籍名:

%s"

name）;

if（（Bbook=S_name（Bhead,name））!

continue;

default:

return;

borrow:

if（Bbook!

=NULL&

&

temp->

residue>

0&

Bbook->

exist>

0）

temp->

residue--;

Bbook->

exist--;

for（i=0;

i<

10;

i++）

if（temp->

borrowed[i][0]==0）

{

temp->

borrowed[i][0]=Bbook->

number;

borrowed[i][1]=backtime（）;

}

\n借阅成功!

else

if（!

（temp->

0））

\n您只能借阅10本书籍!

if（!

（Bbook->

printf（"

\n该书没有库存,请借阅其他书籍!

\n您要继续借阅书籍吗?

if（t=='

||t=='

continue;

break;

}

voidreturnbook（book*bhead,reader*temp）

inti,j=0;

chart;

book*p;

printf（"

\n█━━━━━━━━━━━┫还书┣━━━━━━━━━━━█"

\n\n请输入您所还书的编号:

scanf（"

for（i=0;

if（num==temp->

borrowed[i][0]）

j=1;

p=S_number（num,bhead）;

if（p!

j==1）

\n┌────┬──────┬───────┬────┬───────┐"

\n│书本编号│书籍名称│出版社名称│出版时间│作者│"

\n├────┼──────┼───────┼────┼───────┤"

\n│%8d│%12s│%14s│%8d│%14s│"

p->

number,p->

name,p->

press,p->

presstime,p->

author）;

\n└────┴──────┴───────┴────┴───────┘\n"

\n确认归还该书籍?

p->

exist++;

residue++;

borrowed[i][0]==num）

borrowed[i][0]=0;

borrowed[i][1]=0;

elsereturn;

\n编号有误,请仔细检查!

新书入库insert.cpp

#include"

voidinsert（book*bhead）

longt;

book*temp1,*temp,*temp2;

temp1=bhead->

next;

\n█━━━━━━━━━━━┫入库┣━━━━━━━━━━━█"

\n请输入您给定书的编号（6位以内的正整数）:

scanf（"

t）;

if（t<

=0||t>

999999）

\n您的编号不在处理范围（1~999999）之内!

fflush（stdin）;

temp2=S_number（t,bhead）;

if（temp2==NULL）

temp2->

total++;

\n编号为%d的书已存在，入库成功!

t）;

return;

temp=（book*）malloc（sizeof（book））;

temp->

number=t;

\n请输入书名:

temp->

name）;

\n请输入本书作者:

\n请输入本书出版社:

press）;

\n请输入本书出版时间:

presstime）;

next=NULL;

total=1;

exist=1;

if（bhead->

next==NULL）

bhead->

next=temp;

while（temp1->

next!

temp1->

number<

number）

temp1=temp1->

temp->

next=temp1->

temp1->

\n█━━━━━━━━━━━┫入库成功┣━━━━━━━━━━━█"

voidreg（reader*head）

longi=1000;

intj;

chart1[16],t2[16];

reader*temp=head->

reader*p;

p=new（reader）;

\n█━━━━━━━━━━━┫注册┣━━━━━━━━━━━█"

\n请输入姓名:

fflush（stdin）;

\n请输入性别:

\nM:

男性:

\nF:

女性:

p->

sex=getchar（）;

if（p->

sex=='

||p->

M'

m'

\n阁下既非男,又非女,莫非来自泰国?

while

（1）

\n请输入您的密码:

intpsd（t1）;

if（strlen（t1）<

=4）

\n您设置的密码过于简单,请重新设置:

\n请确认您的密码:

intpsd（t2）;

if（strcmp（t1,t2）==0）

strcpy（p->

password,t1）;

\n您两次输入的密码不一致!

p->

residue=10;

for（j=0;

j<

j++）

borrowed[j][0]=0;

borrowed[j][1]=0;

if（temp==NULL）

number=i;

head->

n