数据结构课程设计报告图书管理系统.doc

华北科技学院课程设计说明书专 业：网络工程课程名称： 数据结构课程设计班级：姓名：学号：设计题目： 图书管理系统 设计时间：20122-27至 201239评语：_评阅成绩:评阅教师：一、设计题目与要求【问题描述】设计一个计算机管理系统完成图书管理基本业务。【基本要求】1) 每种书的登记内容包括书号、书名、著作者、现存量和库存量;2) 对书号建立索引表（线性表）以提高查找效率;3) 系统主要功能如下：采编入库：新购一种书，确定书号后，登记到图书帐目表中,如果表中已有，则只将库存量增加；*借阅：如果一种书的现存量大于0,则借出一本,登记借阅者的书证号和归还期限,改变现存量；归还:注销对借阅者的登记，改变该书的现存量。【进一步完成内容】1) 系统功能的进一步完善;2) 索引表采用树表.3) 设计内容4) 程序流程图5) 源程序6) 软件测试报告(包括所用到的数据及结果）二、概要设计有八个模块1) 图书初始化输入图书的一些信息，编号、作者、书名、数量，使有一定的库存。2) 新书入库新书采编入库，输入编号后如果有次数只需输入数量,没有则继续输入书名、作者、数量。3) 添加读者信息读者信息初始化,输入读书证号和姓名，只有输入书证号和姓名才能进行借书还书4) 借书模块读者输入读书证号,证号存在输入要借的图书编号,不能借同一本书,如果借书数量以达到最大也不能借书。5) 还书模块归还已借的图书，要先输入读者书证号，书证号存在继续输入要还的图书编号,图书编号存在并且借来此书，归还成功。6) 查询图书信息7) 查询读者信息可查询读者姓名书证号，借了几本书，都是什么书和还书日期,还可以借几本书。8) 退出退出读书管理系统并保存读者和图书信息.图书管理系统图书管理模块理读者管理模块借阅操作模块查询操作模块借书系统读者信息查询图书信息查询输入读者信息还书系统采编入库初始化图书信息三、算法设计进入系统后首先进行图书初始化,输入图书的信息.开始输入图书编号、名称、作者和图书数量进入系统初始化之后，进入系统，显示功能列表，可选择任意系统，但在借书之前先要输入读者信息。开始输入功能所对应的数字输入的数字小于0大于6错误！请重新输入执行所选功能1)采编入库录入图书信息判断是否有此图书是在原有的纪录上加上现有的图书数量否向系统中加入新纪录2)输入读者信息开始输入读者信息：读者书证号结束3)借阅图书输入读者书证号判断读者是否存在否输出次读者编号不存在！按任意键返回是输入要借的图书编号判断图书编号是否存在否输出此图书编号不存在！按任意键返回是看是否还有此图书否输出此书已借完，按任意键返回是看读者的借书数目是否满了是输出借书数目已满不能借书，按任意键返回否看读者是否借了相同的书是输出同一读者不能借相同的两本书否输入归还图书的日期图书现有数量和库存数量都减1输出读者结束成功，按任意键返回结束4）归还图书输入要还书的读者编号判断读者编号是否存在否输出读者编号不存在按任意键返回是输入读者还书编号判断图书编号是否存在否输出此图书编号不存在按任意键返回是此图书编号和还书日期等于0库存和现有图书数量加1，借书数量减1输出读者还书完毕，按任意键返回结束5)查询图书信息判断图书信息是否为空否输出图书信息：编号、名称、作者、现有和库存结束6）查询读者信息判断读者信息是否为空否输出读者书证号、姓名、图书编码和还书日期输出读者信息打印完毕结束四、运行结果和调试分析图书信息初始化同一本新书入库的运行结果图不同的新书采编入库采编入库后查询图书信息的运行结果图登记读者信息借书借书后查询图书信息的运行结果图借同一本书的运行结果图借不同的书借两本书后查询读者信息的运行结果图还书运行结果图还书之后再查询读者信息的运行结果图还书后查询图书信息退出五、总结体会虽然这次的程序是通过上网查出来的，但是通过这次的实验使我知道了图书管理系统的流程，知道了一些以前不知道的知识,在运行程序时也遇到了一些问题，借书时只能借一本书,再借书就不能显示是借了还是不能借，把最多能借书的数量改了一下还是不行，最后在每一个判断输出之后都加了goto END借书,就能正常借书了。程序有点长，本来一个函数就能完成一个功能，他用了两个函数就我把自己能改成一个的改了.借书系统比较复杂，不容易懂，和同学交流了一下自己看了看才明白。这次的实验还让我复习了数据结构的一些知识,如数组，while语句,switch语句，链表，还知道了如何使用system（cls”）清屏,还知道了strcmp是用来比较字符串s1和s2大小的,strcpy使用来把字符串s2的值赋给s1的.这次的实验增加了我们自己动手动脑的能力，希望多做一些这样的实验,很有意义，和现实生活结合的程序增加了我的兴趣.源代码#include#include string.hinclude stdlib。h#includeconio.hdefine Max 4 typedef struct bookchar book_num10;char book_name20;char book_writer10;int book_xy;int book_kc；struct book *next；BK;typedef struct borrowchar borrow_book_num10；char limit_date8；BO；typedef struct readerchar reader_num10;char reader_name10;int right;BO borrowMax;struct reader *next；RD;BK h_book；RD *h_reader；void Login（); int Menu(）; void Init（）; void Init_book(）; void Menu_select（）; void Insert_New_Book(）； void Find_Book（）； void add_reader（）;void Print_reader（); void Print_book(）； void Borrow_Book（); void Return_Book（)； void Save（）； void Save_Book（）; void Save_Reader（）； void Load（);void Load_Reader(）； void Load_Book（）； void Login（）system（cls”)；printf（”nnntt*n”）；printf（”nnnttt欢迎使用图书管理系统n”）；printf（”nnntt*n）；printf(”nntt本程序制作人 林 学号：nnnnnnn)；printf(nnntt 按任意键进入系统.。)；getch(）; system(”cls”）；int Menu（） /*主菜单*/ int dm；printf（”ntt图书管理系统主菜单n)；printf（”=n）；printf(”*t0退出系统 n”)；printf（t1-采编入库 n”）；printf(”t2-登记读者 n”）; printf（*t3-借阅登记 n”）；printf（t4还书管理 n”);printf（”*t5-查询图书信息 n”);printf（”*t6-查询读者信息 n);printf（=n）;printf（”请选择相应的代码：）； for(；） scanf（%d,dm)； /dm输入的数字 if（dm0|dm6） printf（”n错误!请重新输入：”）； else break;return dm； void Menu_select（)/主菜单选择函数*/for(;) switch（Menu（）) /功能选择*/ case 0： system（”cls”）; Save（）；printf(”nnt文件保存成功！n)； printf(nnt欢迎下次使用本系统！n”); getch（）； exit（0）； case 1:Insert_New_Book（）;break; case 2:add_reader（)；break; case 3：Borrow_Book（）;break; case 4：Return_Book（);break; case 5：Print_book（）；break； case 6：Print_reader()；break； default:printf（n错误！）; exit（0)；void Init() /*初始化*/BK p0；printf（”n图书初始化开始，请输入图书信息.。n包括编号.书名.数量.。n”）；p0=（BK*）malloc(sizeof（BK)）；h_book=p0； printf（”n请输入图书信息：n”）； printf（”图书编号：”)； /输入图书编号(唯一）/ scanf（”s”,p0book_num)； printf（图书名称:）； /输入图书名称/ scanf(%s，p0book_name);printf(”图书作者:）; /输入图书作者/ scanf(”s”,p0book_writer）； printf(图书数量:）; /输入图书数量/ scanf（”%d”,p0book_kc）； p0-book_xy=p0-book_kc; /*开始时图书现有量和库存量相等*/ p0next=NULL； printf（n图书信息初始化完毕！按任意键继续下一步操作。n”)； getch(); system（cls）;void Insert_New_Book（）/新书入库/BK *p,p0，p1； p=p1=h_book;printf（”n新书入库模块.。n”）;printf（n请输入新书信息。n包括书号。书名。数量.n”）;p0=（BK )malloc（sizeof（BK)）; printf（图书编号：”）； scanf（%s”，p0book_num)； while（strcmp(p0-book_num,p1-book_num）!=0p1-next！=NULL） p1=p1next; if（strcmp(p0book_num，p1book_num)=0） /此处分两种情况，若图书编号存在,则直接进库，只须输入书的数量/ printf（”n此编号图书已存在！!直接入库!n）； printf（”图书数量：”）; scanf（”d”,p0-book_kc)； p1-book_kc+=p0-book_kc； p1book_xy+=p0book_kc； else/若不存在,则需要输入其他的信息，然后在进行插入操作*/ printf(”图书名称：）； scanf(”s”,p0-book_name）；printf（”图书作者：”）； scanf(”s”,p0book_writer）； printf(图书数量：”）； scanf(%d，p0book_kc）；/库存数量while(p-next) p=pnext； if（h_book=NULL） h_book=p0; /*此处分两种情况，链表中没有数据,head直接指向p0处*/ else pnext=p0； /此处分两种情况,链表中有数据，链表中最后元素的next指向p0处/ p0next=NULL； p0book_xy=p0book_kc； printf(n新书入库完毕!按任意键继续下一步操作。n”); getch（）; system（”cls）；void add_reader（）/*添加读者/ RD p0; int i； printf(n读者初始化开始,请输入读者信息。n包括书证号.姓名.。n）；p0=（RD*)malloc（sizeof（RD)）； /*申请新结点存储空间*/h_reader=p0;printf(”n请输入读者的信息:n”); printf(”读者书证号:）； scanf（%s，p0reader_num)； printf(”读者姓名：); scanf（”s”，p0reader_name); p0right=0; for(i=0;iMax;i+） strcpy（p0borrowi。borrow_book_num，”0”）; /所借图书直接置为(即没有借书)/ strcpy（p0borrowi.limit_date,”0）； p0-next=NULL; printf（n读者信息初始化完毕!按任意键继续下一步操作。n”)； getch()； system（”cls”)；void Borrow_Book（） /*借书模块/BK *p0； RD *p1；char bo_num10,rea_num10，lim_date8；int i；p0=h_book； p1=h_reader;printf（n借书模块.。n”);printf(”n请输入借书的读者书证号:）; scanf（”s，rea_num)；while（p1next！=NULL&strcmp（rea_num，p1-reader_num)！=0） p1=p1-next； if（p1next=NULLstrcmp(rea_num,p1-reader_num)！=0） printf（n此读者编号不存在！按任意键返回.。n”）； goto END； printf（”n请输入你要借的书的编号:”); scanf（”s”,bo_num）； while(strcmp(bo_num，p0book_num）！=0&p0-next!=NULL) p0=p0next; if(p0next=NULLstrcmp（bo_num,p0book_num）！=0） printf（”n此图书编号不存在！按任意键返回。.n”）； goto END； else if（p0book_xyrightMaxp1-right=Max) printf(n不好意思,借书数目已满！不能借书!n按任意键返回。.。”）； goto END; else if（strcmp(p1borrow0。borrow_book_num,0”）！=0) for（i=0;iborrowi。borrow_book_num，bo_num)=0） printf（”n抱歉!同一个读者不能同借两本相同的书!n按任意键返回.。.。”); goto END； else if(strcmp(p1-borrowi。borrow_book_num，”0)=0) printf（”n请输入你要归还图书的日期:）； scanf(s,lim_date）； strcpy（p1borrowp1right+.borrow_book_num，bo_num）; strcpy（p1borrowp1right1。limit_date，lim_date)； p0-book_xy-； p0book_kc-; printf（n读者编号s借书完毕!按任意键继续下步操作。”，p1-reader_num); goto END； else printf(n请输入你要归还图书的日期：”）； scanf(”s”，lim_date）； strcpy（p1-borrowp1-right+.borrow_book_num，bo_num）； strcpy(p1borrowp1right1.limit_date ，lim_date ); p0book_xy-; p0book_kc； printf（”n读者编号s借书完毕！按任意键继续下步操作.。，p1reader_num)； END：getch（）； system(”cls”)； void Return_Book（) /还书模块*/BK p; RD *q;int i,j，find=0;char return_book_num10，return_reader_num10;p=h_book; q=h_reader;printf（n还书模块。.。n）;printf（”n请输入要还书的读者编号:”); scanf(s”,return_reader_num); while（qnext!=NULLstrcmp（return_reader_num，qreader_num）！=0） q=q-next;if(qnext=NULLstrcmp(return_reader_num,q-reader_num)！=0） find=2； printf（”n此读者编号不存在！按任意键返回。n”); goto end； printf（n请输入读者还书的编号:)； scanf(s,return_book_num); while（pnext!=NULL&strcmp(return_book_num，pbook_num）！=0） p=p-next; if（pnext=NULLstrcmp(return_book_num，p-book_num)！=0） find=2； printf(”n错误!此图书编号不存在！按任意键返回。n); goto end； for（i=0；iMax；i+) if(strcmp（return_book_num，qborrowi。borrow_book_num）=0） /如果此读者借了此书/ find=1; for(j=i；jMax-1；j+) strcpy(qborrowj。borrow_book_num，q-borrowj+1。borrow_book_num); strcpy(qborrowj.limit_date，qborrowj+1。limit_date）； strcpy(qborrowMax-1.borrow_book_num，”0”）; strcpy（qborrowMax1。limit_date,0”）； p-book_xy+； p-book_kc+； qright-; printf（”n编号s的读者还书完毕！按任意键继续下步操作。”,return_reader_num）; if（find=0) printf(”n错误!此读者未借此书！按任意键返回。n”）； end: getch（）; system（cls”）；void Print_book(） /查询图书信息/BK p；p=h_book；printf（”n图书信息如下:nn”）；printf(图书编号t图书名称t图书作者t现有tt库存n）；while(p!=NULL） printf(”%sttsttsttdttdn，pbook_num,pbook_name，pbook_writer,pbook_xy，pbook_kc）; p=pnext；printf（”n图书信息打印完毕!按任意键继续下一步操作。.”）;getch（）；system(”cls”）;void Print_reader（） /查询读者信息*/RD *p；int i;p=h_reader；printf(”n读者信息如下:nn)；printf(读者书证号tt读者姓名n”）; printf（”n）；while(p！=NULL） printf(”tstts”，preader_num，p-reader_name)； for(i=0；iborrowi.borrow_book_num）; printf（”tts”，p-borrowi。limit_date）； printf（”n”）; p=pnext；printf(n读者信息打印完毕！按任意键继续下一步操作.。”)；getch()；system(”cls）;void Save（） /保存信息/Save_Reader();Save_Book（)；void Save_Reader() /保存读者信息/FILE fp_reader； RD p,p0;p=h_reader；if(（fp_reader=fopen（Reader.txt，”wb”）=NULL） /*创建文件，进行保存*/ printf（”n文件保存失败!n请重新启动本系统。n”）； exit(0）；while(p！=NULL） if（fwrite(p，sizeof（RD），1，fp_reader）！=1) /将链表中的信息写入文件中/ printf（”n写入文件失败!n请重新启动本系统！n”）； p0=p； p=pnext; free（p0）; /*释放所有结点/h_reader=NULL;fclose(fp_reader）； /关闭文件/void Save_Book（) /保存图书信息/FILE *fp_book； /*创建文件型指针*/BK p，p0;p=h_book；if(fp_book=fopen(”Book。txt”，”wb”)=NULL） /*创建文件，进行保存/ printf(n文件保存失败!n请重新启动本系统.。.n”）； exit（0）；while（p！=NULL) if(fwrite（p，sizeof(BK）,1,fp_book）!=1） /*将链表中的信息写入文件中/ printf（”n写入文件失败!n请重新启动本系统!n)； p0=p； p=p-next; free（p0）； h_book=NULL;fclose（fp_book）； /关闭文件/void Load（） /*加载信息/Load_Reader(）；Load_Book（）;void Load_Reader（） /*加载读者信息*/ RD *p1，p2,p3； FILE *fp; /创建文件型指针*/ fp=fopen（”book.txt”，rb); /*打开文件/ p1=（RD ）malloc（sizeof(RD)）； fread(p1，sizeof(RD），1,fp)； h_reader=p3=p2=p1; while（！ feof（fp) /读出信息，重新链入链表*/ p1=(RD ）malloc(sizeof（RD）； fread（p1,sizeof（RD），1,fp); p2next=p1； p3=p2； p2=p1; p3-next=NULL; free（p1）; fclose(fp）; /关闭文件/void Load_Book（） /加载图书信息/BK p1,p2，p3；FILE *fp； /创建文件型指针*/fp=fopen（Book。txt”，”rb）; /打开文件/ p1=（BK ）malloc(sizeof(BK）)； fread（p1,sizeof（BK）,1，fp); h_book=p3=p2=p1； while（！ feof（fp) /读出信息，重新链入链表/ p1=(BK ）malloc（sizeof（BK)）； fread(p1，sizeof（BK），1,fp); p2-next=p1； p3=p2; p2=p1; p3next=NULL； free(p1); fclose（fp）； /关闭文件*/void main（） FILE fp_book,fp_reader; /*创建文件型指针/ Login（）; if（fp_book=fopen(”Book。txt,rb”）)=NULL（fp_reader=fopen（”Reader。txt,”rb)）=NULL） Init（）； else Load（）； Menu_select（)； /调用主菜单/