数据结构图书管理系统.docx

数据结构图书管理系统.docx

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

数据结构图书管理系统

二、结构图

1.功能结构图

2.主流程图

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

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

设计一个图书类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

borbook[i]=0;

}

voidborrowbook（intbookid）//借书操作

{

for（inti=0;i

{

if（borbook[i]==0）

{

borbook[i]=bookid;

return;

}

}

}

intretbook（intbookid）//还书操作

{

for（inti=0;i

{

if（borbook[i]==bookid）

{

borbook[i]=0;

return1;

}

}

return0;

}

voiddisp（）//读出读者信息

{

cout<

[";

for（inti=0;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<<"该读者不存在"<

brea