数据结构——图书管理系统

1、WOR格式石河子大学信息科学与技术学院计算机科学与技术专业课程设计报告、结构图1.功能结构图图书 管理新增图书信息2.主流程图查询在架的图恢复被删除图书信息为读者办理借专业资料整理办理借书手续办理还书手续退出系WOR格式三、程序设计的想法和具体思路图书管理系统分为图书管理和会员管理两大部分。设计一个图书类Book,包括一本图书的基本管理功能，具有以下私有数据：inttag;/ 删除标记1:已删0:未删intno;/图书编号厂 charname20; 书名intonshelf;/ / 是否再架1:再架2:已借厂/设计一个图书库类BDatabase，具有以下私有数据：专业资料整理WOR格式专业资料

2、整理WOR格式inttop; /图书记录指针BookbookMaxb; 图书记录在其构造函数中，将book.txt文件的所有录入读到book中。处理完毕，在析构函数中将book中的所有未删除记录笑道book.txt文件中，中间的处理是对book进行的。设计一个读者类 Reader，包括一个读者的基本管理功能，具有以下私有数据：inttag;/删除标记1:已删0:未删intno; /读者编号charname10;读者姓名intborbookMaxbor;所借图书设计一个读者库类RDatabase，具有以下私有数据：inttop; /读者记录指针ReaderreadMaxr;读者记录在其构造函数中

3、，将reader.txt文件的所有记录读到read中。处理完毕，在析构函数中将read中的所有未删除记录写到reader.txt文件中，中间的处理都是对reader进行的。四、参考文献1) 谭浩强，C+程序设计，北京，清华大学出版社，2006年2) 李振鹏，张小莉，郑艳娟，数据结构，中国铁道出版社，2007年3) 杨小平，VisualC+项目案例导航，北京，科学出版社，2002年4)DavidConger，软件开发：编程与设计，北京，清华大学出版社，2006年.5)FrancisGlassborowRobertaAllen，YouCanDolt ！C+编程新手互动教程，北京，人民邮电出版社，2

4、005 年五、课程设计总结心得体会选到这个课程设计题目的时候,感觉挺简单的，查找,增加,显示，统计，这些平时都学过，用过，但是实际操作中还是遇到了很多问题，所以特意到图书馆专门借了几本关于数据结构程序设计方面的书，同时也希望能把平时没有学好的地方好好补一补，能对知识有更深层次的理解.一切准备就绪，把平时写的相关的程序出来参考，对比,慢慢才找到一些感觉，把源程序写出来.经过几天终于写完了程序的初稿，然后输入电脑，一编译，发现错误几十个，还有好多警告，只得一条一条的看，一个一个的改首当其冲的是再输入电脑过程中不小心漏掉的标点符号，有些括号亠专业资料整理WOR格式忘了，有些是忘了写分号等粗心导致的小

5、毛病，这些错误很容易改正.到后面的错误就有些麻烦了，当中有个头文件忘了写，编译过程中好几十个错误就是改不过来后来和同学讨论才知道原来错在什么地方，这样一下就变成了几个错误，这时信心大增,有些错误都看不懂错在那里，由于英文水平不太好，只好去查字典，还要推敲这个单词在这里到底是哪个意思，再加上以往的经验和同学的帮助下，好不容易才得到零错误零警告，那时真开心，我的程序终于可以运行了 ，激动的按下运行，得到了预想的界面，按照提示操作 都很顺利，一个一个的实验每一个功能，都以为成功了 ,当运行到了删除功能时，突然出现死循环，只见操作界面不停的闪这是逻辑错误，很难找，后 来只有一步一步的，一句一句的检查，

6、找到了错误的根源，并改正从进入大学来，我们学习了 C+，数据结构。特别是高老师的认真授课，精心讲解下，同学们学到了很多东西，知识方面的很多，还有平时？心的习惯也养成了 .这对我们以后的学习生活很有好处，最后感谢常老师一学期以来对我们的教育帮助，对我们程序设计时的辅导六、程序运行结果图书管理系統1 IB书2 还书3 图书维护4 谡着维护0离开专业资料整理WOR格式2书维护1：新増 于入图书编：01團书书名hi 书维护1；新増 1入图书编号：012：更改2；更改3：图书维护读看维护4：4；查扶查技忌示6：6；0：Or退出=退出=1；入新册书各:Cyuyan 拎维护b新増N更改1Cyuyanq书维护

7、h新增a.更改刪 拄衆 删阵113：查找忌示0:0：退出=查找昱示6：王刪Or4t5：显示6：u：退出二1i yr亟F 电F屮i, i BaBI f-j/S 辱開JMESE】二畳=；亶L&更更改4：查找51昱示61附录：源代码#include#include3；4：5:6；0:退出=1更改借书编号畫 借书编号 借书編号岸 更改3=删隆3：删除4：查找査找专业资料整理5：显示6：0：退岀二56：全删退出=WOR格式#include输入/输出文件流类#include usingnamespacestd;constintMaxr=100; constintMaxb=100; constintMaxb

8、or=5;最多的读者最多的图书每位读者最多借五本书删除标记1:已删0:未删读者编号读者姓名所借图书/读者类,实现对读者的信息的描述 classReaderprivate:inttag;/intno; /charname10;intborbookMaxbor; public:Reader()char*getname()returnname; intgettag()returntag; / intgetno()returnno;voidsetname(charna)/获取姓名 获取删除标记 获取读者编号 设置姓名strcpy(name,na);voiddelbook()tag=1; voidadd

9、reader(intn,char*na)设置删除标记增加读者1:已删0:未删tag=0;no=n;strcpy(name,na);for(inti=0;iMaxbor;i+)borbooki=0;voidborrowbook(intbookid)/借书操作for(inti=0;iMaxbor;i+)if(borbooki=0)borbooki=bookid;return;专业资料整理WOR格式intretbook(intbookid)/还书操作5专业资料整理WOR格式for(inti=0;iMaxbor;i+)if(borbooki=bookid)borbooki=0;returnl;retu

10、rn。；voiddisp()/ /读出读者信息借书编号：;coutvsetw(5)vvnovvsetw(10)vvnamevvfor(inti=0;iMaxbor;i+)if(borbooki!=0)coutvvborbookivv|; coutvvvvendl;/读者类库，实现建立读者的个人资料classRDatabaseprivate:inttop; /ReaderreadMaxr;public:RDatabase() /Readers;top=-1;读者记录指针读者记录构造函数，将reader.txt读到read中个输入文件fstreamfile(reader.txt,ios:in);打

11、开while(1) file.read(char* )&s,sizeof(s); if(!file)break;top+;readtop=s;file.close();/ 关闭 reader.txtvoidclear()删除所有读者信息专业资料整理WOR格式top=-1;专业资料整理WOR格式intaddreader(intn,char*na)添加读者时先查找是否存在Reader*p=query(n); if(p=NULL)top+;readtop.addreader(n,na);returnl;return。;Reader*query(intreaderid)/for(i nti=0;i=t

12、op;i+)if(readi.getno()=readerid& readi.gettag()=O)retu rn&readi; returnNULL;voiddisp()输出所有读者信息for(i nti=0;i=top;i+)readi.disp();voidreaderdata();读者库维护RDatabase()析构函数，将 read 写到reader.txt 文件中fstreamfile(reader.txt,ios:out);for(i nti=0;ichoice;switch(choice)case1:coutvv输入读者编号:;cinreaderid;coutvv输入读者姓名:

13、;cinrname;addreader(readerid,rname);break;case2:coutvv输入读者编号:;cinreaderid;r=query(readerid);if(r=NULL)coutvv该读者不存在vvendl;break;coutvv输入新的姓名:;cinrname;r-setname(rname);break;case3:coutvv输入读者编号:;cinreaderid;r=query(readerid);if(r=NULL)coutvv该读者不存在 vvendl;break;r-delbook();break;case4:coutvv读入读者编号:;7厂c

14、inreaderid;宀r=query(readerid);宀-if(r=NULL)专业资料整理WOR格式coutvv 该读者不存在 break;vvendl;专业资料整理WOR格式r-disp();break;case5:disp();break;case6:clear();break;default:cout输入错误，请从新输入：”;break;/图书类，实现对图书的描述，classBook图书的编号，书名，借出，还入等private:inttag;/intno;/ charname20; intonshelf;/已删0:未删删除标记1:图书编号书名是否再架1:再架2:已借public:B

15、ook()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;.广专业资料整理WOR格式returnl;专业资料整理W

16、OR格式return。；voidretbook()还书操作onshelf=1;voiddisp() 输出图书coutvsetw(6)vvnovvsetw(18)vvnamevvsetw(10) vv(onshelf=1? 在架:已借)vvendl;；/图书库类，实现对图书的维护，查找，删除等classBDatabaseprivate:inttop; /图书记录指针BookbookMaxb; 图书记录public:BDatabase()构造函数，将 book.txt 读到 book中Bookb;top=-1;fstreamfile(book.txt,ios:in);while(1)file.re

17、ad(char*)&b,sizeof(b);if(!file)break;top+;booktop=b;file.close();voidclear()全删top=-1;intaddbook(intn,char*na)增加图书Book*p=query (n);厂if(NULL=p)丄厂专业资料整理WOR格式top+；booktop.addbook(n,na);10专业资料整理WOR格式returnl;return。；Book*query(intbookid)查找图书for(i nti=0;i=top;i+)if(booki.getno()=bookid&booki.gettag()=0)ret

18、u rn&booki; returnNULL;voidbookdata();图书库维护voiddisp()for(i nti=0;i=top;i+)if(booki.gettag()=0)booki.disp();BDatabase() 析构函数，将 book写到book.txt 文件中fstreamfile(book.txt,ios:out);for(i nti=0;i=top;i+)if(booki.gettag()=0)file.write(char*)&booki,sizeof(booki); file.close();voidBDatabase:bookdata()charchoic

19、e;charbname40;intbookid;Book*b;while(choice!=0)coutvv图书维护：t1 .新增t2 .更改t3 .删除t4 .查找t5 .显示t6 .全删t0 .退出choice; /* 屮 switch(choice)厂*,7 ，一/case1:专业资料整理WOR格式coutvv 输入图书编号 ：vvendl;cinbookid;11专业资料整理WOR格式coutvv输入图书书名 ：endl;cinbname;addbook(bookid,bname);break;case2:coutvv 输入图书编号 :vvendl;cinbookid;b=query(b

20、ookid);if(b=NULL)coutvv该图书不存在vvendl;break;coutvv 输入新的书名 :vvendl;cinbname;b-setname(bname);break;case3:coutvv 读入图书编号:vvendl;cinbookid;b=query(bookid);if(b=NULL)coutvv该图书不存在 vvendl;break;b-delbook();break;case4:coutvv读入图书编号:vvendl;cinbookid;b=query(bookid);if(b=NULL)coutvv该图书不存在vvendl;break;b-disp(); 厂_Zbreak; /宀case5:“丘 disp();break;一专业资料整理WOR格式case6:clear();12专业资料整理WOR格式break;default:coutvv输入错误，请从新输入：main()函数的实现，程序的主界面的引导voidmain()charchoice;intbookid,readerid;RDatabaseReaderDB;Reader*r;BDatabaseBookDB;Book*b;while(choice!=0)