数据结构图书系统.docx

数据结构图书系统.docx

《数据结构图书系统.docx》由会员分享，可在线阅读，更多相关《数据结构图书系统.docx（23页珍藏版）》请在冰豆网上搜索。

数据结构图书系统

二、结构图

1.功能结构图

图书管理系统

新增图书信息的输入

查询在架的图书信息

恢复被删除图书信息

为读者办理借书注册

办理借书手续

办理还书手续

退出系统

2.主流程图

让用户选择要实行的操作.

设置选择变量choice

Start

输出提示

借书功能

Choice=1

还书功能

Choice=2

图书维护

Choice=3

读者维护

Choice=4

退出系统

Choice=0

Stop

Choice=

‘其它数值’

提示输入错误

三、程序设计的想法和具体思路

图书管理系统分为图书管理和会员管理两大部分。

设计一个图书类Book，包括一本图书的基本管理功能，具有以下私有数据：

inttag。

//删除标记1:

已删0:

未删

intno。

//图书编号

charname[20]。

//书名

intonshelf。

//是否再架1:

再架2:

已借

设计一个图书库类BDatabase，具有以下私有数据：

inttop。

//图书记录指针

Bookbook[Maxb]。

//图书记录

在其构造函数中，将book.txt文件的所有录入读到book[]中。

处理完毕，在析构函数中将book[]中的所有未删除记录笑道book.txt文件中，中间的处理是对book[]进行的。

设计一个读者类Reader，包括一个读者的基本管理功能，具有以下私有数据：

inttag。

//删除标记1:

已删0:

未删

intno。

//读者编号

charname[10]。

//读者姓名

intborbook[Maxbor]。

//所借图书

设计一个读者库类RDatabase，具有以下私有数据：

inttop。

//读者记录指针

Readerread[Maxr]。

//读者记录

在其构造函数中，将reader.txt文件的所有记录读到read[]中。

处理完毕，在析构函数中将read[]中的所有未删除记录写到reader.txt文件中，中间的处理都是对reader[]进行的。

四、参考文献

1）谭浩强，《C++程序设计》，北京，清华大学出版社，2006年

2）李振鹏，张小莉，郑艳娟，《数据结构》，中国铁道出版社，2007年

3）杨小平，《VisualC++项目案例导航》，北京，科学出版社，2002年

4）DavidConger，《软件开发：

编程与设计》，北京，清华大学出版社，2006年.

5）FrancisGlassborowRobertaAllen，《YouCanDoIt！

——C++编程新手互动教程》，北京，人民邮电出版社，2005年

五、课程设计总结

心得体会

选到这个课程设计题目的时候,感觉挺简单的,查找,增加,,显示，统计，这些平时都学过,用过,但是实际操作中还是遇到了很多问题,所以特意到图书馆专门借了几本关于数据结构程序设计方面的书,同时也希望能把平时没有学好的地方好好补一补,能对知识有更深层次的理解.一切准备就绪,把平时写的相关的程序出来参考,对比,慢慢才找到一些感觉,把源程序写出来.经过几天终于写完了程序的初稿,然后输入电脑,一编译,发现错误几十个,还有好多警告,只得一条一条的看,一个一个的改,首当其冲的是再输入电脑过程中不小心漏掉的标点符号,有些括号忘了,有些是忘了写分号等粗心导致的小毛病,这些错误很容易改正.到后面的错误就有些麻烦了,当中有个头文件忘了写,编译过程中好几十个错误就是改不过来,后来和同学讨论才知道原来错在什么地方,这样一下就变成了几个错误,这时信心大增,有些错误都看不懂错在那里,因为英文水平不太好,只好去查字典,还要推敲这个单词在这里到底是哪个意思,再加上以往的经验和同学的帮助下,好不容易才得到零错误零警告,那时真开心,我的程序终于可以运行了,激动的按下运行,得到了预想的界面,按照提示操作,都很顺利,一个一个的实验每一个功能,都以为成功了,当运行到了删除功能时,突然出现死循环,只见操作界面不停的闪.这是逻辑错误,很难找,后来只有一步一步的,一句一句的检查,找到了错误的根源,并改正.

从进入大学来,我们学习了C++，数据结构。

特别是高老师的认真授课,精心讲解下,同学们学到了很多东西,知识方面的很多,还有平时㻆心的习惯也养成了.这对我们以后的学习生活很有好处,最后感谢常老师一学期以来对我们的教育帮助,对我们程序设计时的辅导.

六、程序运行结果

附录：

源代码

#include

#include

#include

#include//输入/输出文件流类

usingnamespacestd。

constintMaxr=100。

//最多的读者

constintMaxb=100。

//最多的图书

constintMaxbor=5。

//每位读者最多借五本书

//读者类,实现对读者的信息的描述

classReader

{

private:

inttag。

//删除标记1:

已删0:

未删

intno。

//读者编号

charname[10]。

//读者姓名

intborbook[Maxbor]。

//所借图书

public:

Reader（>{}

char*getname（>{returnname。

}//获取姓名

intgettag（>{returntag。

}//获取删除标记

intgetno（>{returnno。

}//获取读者编号

voidsetname（charna[]>//设置姓名

{

strcpy（name,na>。

}

voiddelbook（>{tag=1。

}//设置删除标记1:

已删0:

未删

voidaddreader（intn,char*na>//增加读者

{

tag=0。

no=n。

strcpy（name,na>。

for（inti=0。

i

i++>

borbook[i]=0。

}

voidborrowbook（intbookid>//借书操作

{

for（inti=0。

i

i++>

{

if（borbook[i]==0>

{

borbook[i]=bookid。

return。

}

}

}

intretbook（intbookid>//还书操作

{

for（inti=0。

i

i++>

{

if（borbook[i]==bookid>

{

borbook[i]=0。

return1。

}

}

return0。

}

voiddisp（>//读出读者信息

{

cout<<<

["。

for（inti=0。

i

i++>

if（borbook[i]!

=0>

cout<

cout<<"]"<

}

}。

//读者类库，实现建立读者的个人资料

classRDatabase

{

private:

inttop。

//读者记录指针

Readerread[Maxr]。

//读者记录

public:

RDatabase（>//构造函数，将reader.txt读到read[]中

{

Readers。

top=-1。

fstreamfile（"reader.txt",ios:

:

in>。

//打开一个输入文件

while（1>

{

file.read（（char*>&s,sizeof（s>>。

if（!

file>break。

top++。

read[top]=s。

}

file.close（>。

//关闭reader.txt

}

voidclear（>//删除所有读者信息

{

top=-1。

}

intaddreader（intn,char*na>//添加读者时先查找是否存在

{

Reader*p=query（n>。

if（p==NULL>

{

top++。

read[top].addreader（n,na>。

return1。

}

return0。

}

Reader*query（intreaderid>//按编号查找

{

for（inti=0。

i<=top。

i++>

if（read[i].getno（>==readerid&&

read[i].gettag（>==0>

{

return&read[i]。

}

returnNULL。

}

voiddisp（>//输出所有读者信息

{

for（inti=0。

i<=top。

i++>

read[i].disp（>。

}

voidreaderdata（>。

//读者库维护

~RDatabase（>//析构函数，将read[]写到reader.txt文件中

{

fstreamfile（"reader.txt",ios:

:

out>。

for（inti=0。

i<=top。

i++>

if（read[i].gettag（>==0>

file.write（（char*>&read[i],sizeof（read[i]>>。

file.close（>。

}

}。

voidRDatabase:

:

readerdata（>

{

charchoice。

charrname[20]。

intreaderid。

Reader*r。

while（choice!

='0'>

{

cout<<"读者维护：

\t1．新增\t2．更改\t3．删除\t4．查找\t5．显示\t6．全删\t0．退出"<

cin>>choice。

switch（choice>

{

case'1':

cout<<"输入读者编号:

"。

cin>>readerid。

cout<<"输入读者姓名:

"。

cin>>rname。

addreader（readerid,rname>。

break。

case'2':

cout<<"输入读者编号:

"。

cin>>readerid。

r=query（readerid>。

if（r==NULL>

{

cout<<"该读者不存在"<

break。

}

cout<<"输入新的姓名:

"。

cin>>rname。

r->setname（rname>。

break。

case'3':

cout<<"输入读者编号:

"。

cin>>readerid。

r=query（readerid>。

if（r==NULL>

{

cout<<"该读者不存在"<

break。

}

r->delbook（>。

break。

case'4':

cout<<"读入读者编号:

"。

cin>>readerid。

r=query（readerid>。

if（r==NULL>

{

cout<<"该读者不存在"<

break。

}

r->disp（>。

break。

case'5':

disp（>。

break。

case'6':

clear（>。

break。

default:

cout<<"输入错误，请从新输入：

"。

break。

}

}

}

//图书类，实现对图书的描述，图书的编号，书名，借出，还入等

classBook

{

private:

inttag。

//删除标记1:

已删0:

未删

intno。

//图书编号

charname[20]。

//书名

intonshelf。

//是否再架1:

再架2:

已借

public:

Book（>{}

char*getname（>{returnname。

}//获取姓名

intgetno（>{returnno。

}//获取图书编号

intgettag（>{returntag。

}//获取删除标记

voidsetname（charna[]>//设置书名

{

strcpy（name,na>。

}

voiddelbook（>{tag=1。

}//删除图书

voidaddbook（intn,char*na>//增加图书

{

tag=0。

no=n。

strcpy（name,na>。

onshelf=1。

}

intborrowbook（>//借书操作

{

if（onshelf==1>

{

onshelf=0。

return1。

}

return0。

}

voidretbook（>//还书操作

{

onshelf=1。

}

voiddisp（>//输出图书

{

cout<<<

<<（onshelf==1?

"在架":

"已借"><

}

}。

//图书库类，实现对图书的维护，查找，删除等

classBDatabase

{

private:

inttop。

//图书记录指针

Bookbook[Maxb]。

//图书记录

public:

BDatabase（>//构造函数，将book.txt读到book[]中

{

Bookb。

top=-1。

fstreamfile（"book.txt",ios:

:

in>。

while（1>

{file.read（（char*>&b,sizeof（b>>。

if（!

file>break。

top++。

book[top]=b。

}

file.close（>。

}

voidclear（>//全删

{

top=-1。

}

intaddbook（intn,char*na>//增加图书

{

Book*p=query（n>。

if（NULL==p>

{

top++。

book[top].addbook（n,na>。

return1。

}

return0。

}

Book*query（intbookid>//查找图书

{

for（inti=0。

i<=top。

i++>

if（book[i].getno（>==bookid&&book[i].gettag（>==0>

{

return&book[i]。

}

returnNULL。

}

voidbookdata（>。

//图书库维护

voiddisp（>

{

for（inti=0。

i<=top。

i++>

if（book[i].gettag（>==0>

book[i].disp（>。

}

~BDatabase（>//析构函数，将book[]写到book.txt文件中

{

fstreamfile（"book.txt",ios:

:

out>。

for（inti=0。

i<=top。

i++>

if（book[i].gettag（>==0>

file.write（（char*>&book[i],sizeof（book[i]>>。

file.close（>。

}

}。

voidBDatabase:

:

bookdata（>

{

charchoice。

charbname[40]。

intbookid。

Book*b。

while（choice!

='0'>

{

cout<<"图书维护：

\t1．新增\t2．更改\t3．删除\t4．查找\t5．显示\t6．全删\t0．退出"<

cin>>choice。

switch（choice>

{

case'1':

cout<<"输入图书编号:

"<

cin>>bookid。

cout<<"输入图书书名:

"<

cin>>bname。

addbook（bookid,bname>。

break。

case'2':

cout<<"输入图书编号:

"<

cin>>bookid。

b=query（bookid>。

if（b==NULL>

{

cout<<"该图书不存在"<

break。

}

cout<<"输入新的书名:

"<

cin>>bname。

b->setname（bname>。

break。

case'3':

cout<<"读入图书编号:

"<

cin>>bookid。

b=query（bookid>。

if（b==NULL>

{

cout<<"该图书不存在"<

break。

}

b->delbook（>。

break。

case'4':

cout<<"读入图书编号:

"<

cin>>bookid。

b=query（bookid>。

if（b==NULL>

{

cout<<"该图书不存在"<

break。

}

b->disp（>。

break。

case'5':

disp（>。

break。

case'6':

clear（>。

break。

default:

cout<<"输入错误，请从新输入:

"。

}

}

}

//main（>函数的实现，程序的主界面的引导

voidmain（>

{

charchoice。

intbookid,readerid。

RDatabaseReaderDB。

Reader*r。

BDatabaseBookDB。

Book*b。

while（choice!

='0'>

{cout<

cout<<"1．借书\t2．还书\t3．图书维护\t4．读者维护\t0．离开"<

cin>>choice。

switch（choice>

{

case'1':

cout<<"借书\n读者编号:

"。

cin>>readerid。

cout<<"图书编号：

"。

cin>>bookid。

r=ReaderDB.query（readerid>。

//按编号查找

if（NULL==r>

{

cout<<"不存在该读者，不能借书"<

break。

}

b=BookDB.query（bookid>。

if（b==NULL>

{

cout<<"不存在该图书，不能借书"<

break。

}

if（b->borrowbook（>==0>

{

cout<<"该图书已借出，不能借书"<

break。

}

r->borrowbook（b->getno（>>。

break。

case'2':

cout<<"还书\n读者编号:

"。

cin>>readerid。

cout<<"图书编号:

"。

cin>>bookid。

r=ReaderDB.query（readerid>。

if（r==NULL>

{

cout<<"不存在该读者，不能还书"<

break。

}

b=BookDB.query（bookid>。

if（b==NULL>

{

cout<<"不存在该图书，不能还书"<

break。

}

b->retbook（>。

r->retbook（b->getno（>>。

break。

case'3':

BookDB.bookdata（>。

break。

case'4':

ReaderDB.readerdata（>。

break。

default:

cout<<"输入错误，请从新输入：

"。

}

}

}