数据结构图书管理系统课程设计报告.docx
- 文档编号:5062017
- 上传时间:2022-12-12
- 格式:DOCX
- 页数:19
- 大小:251.14KB
数据结构图书管理系统课程设计报告.docx
《数据结构图书管理系统课程设计报告.docx》由会员分享,可在线阅读,更多相关《数据结构图书管理系统课程设计报告.docx(19页珍藏版)》请在冰豆网上搜索。
数据结构图书管理系统课程设计报告
一、设计题目与要求
【问题描述】
设计一个计算机管理系统完成图书管理基本业务。
【基本要求】
(1) 每种书得登记内容包括书号、书名、著作者、现存量与库存量;
(2)对书号建立索引表(线性表)以提高查找效率;
(3) 系统主要功能如下:
①采编入库:
新购一种书,确定书号后,登记到图书帐目表中,如果表中已有,则只将库存量增加;
②借阅:
如果一种书得现存量大于0,则借出一本,登记借阅者得书证号与归还期限,改变现存量;
③归还:
注销对借阅者得登记,改变该书得现存量。
二、小组分工
小组成员:
小组分工:
图书初始化、新书入库、登记读者信息、文件保存
借书系统、还书系统
图书信息查询、读者信息查询
三、需求分析
图书管理系统共需要八个模块,分别就是1图书初始化、2新书入库、3添加读者信息、4借书模块、5还书模块、6查询图书信息、7查询读者信息、8退出。
我负责其中得四个模块,如下所示:
1)图书初始化
输入图书得一些信息,编号、作者、书名、数量,使有一定得库存。
2)新书入库
新书采编入库,输入编号后如果有次数只需输入数量,没有则继续输入书名、作者、数量。
3)添加读者信息
读者信息初始化,输入读书证号与姓名,只有输入书证号与姓名才能进行借书还书
4)退出与文件保存
退出读书管理系统并保存读者与图书信息。
四、概要设计
图书信息与读者信息都采用结构体类型保存.
图书信息里面包括:
图书编号、图书名称、作者、现有量、库存量、指向下一节点得指针.
读者信息里面包括:
读者编号、读者姓名、借书数量、可借图书数量、指向下一节点得指针.
所有图书与读者都分别以链表得形式存储,并以编号为唯一主键。
采用链表形式便于数据得添加与删改。
主要得操作为:
系统初始化,图书入库,读者信息登记,图书信息与读者信息文件得保存。
五、详细设计
数据结构得定义:
图书信息:
typedef struct book
{
char book_num[10];
char book_name[20];
charbook_writer[10];
intbook_xy;
intbook_kc;
structbook*next;
}BK;
读者信息:
typedefstructreader
{
charreader_num[10];
charreader_name[10];
intright;
BOborrow[Max];
structreader *next;
}RD;
算法描述:
进入系统后首先进行图书初始化,输入图书得信息。
1)初始化
开始
输入功能所对应得数字
错误!
请重新输入
执行所选功能
输入得数字小于0大于6
采编入库
初始化之后,进入系统,显示功能列表,可选择任意系统,但在借书之前先要输入读者信息。
2)采编入库
录入图书信息
判断就是否有此图书
在原有得纪录上加上现有得图书数量
向系统中加入新纪录
登记读者
输入读者信息:
读者书证号
向系统中添加新记录
结束
判断就是否存在此读者
重新输入读者信息
就是
否
退出系统
保存文件
判断就是否保存成功
退出系统
就是
错误!
请重新登陆系统
否
3)输入读者信息
就是
5)退出与文件保存
六、程序源代码
#include<stdio、h>
#include #include〈stdlib、h> #include〈conio、h〉 #defineMax 4 typedefstructbook { charbook_num[10]; charbook_name[20]; charbook_writer[10]; intbook_xy;//现有 intbook_kc;//库存 struct book*next; }BK; typedefstructborrow { charborrow_book_num[10]; char limit_date[10]; }BO; typedefstructreader { char reader_num[10]; charreader_name[10]; intright; BOborrow[Max]; struct reader *next; }RD; BK*h_book; RD*h_reader; void Login(); intMenu(); void Init(); voidInit_book(); voidMenu_select(); voidInsert_New_Book(); void Find_Book(); voidadd_reader(); voidSave(); voidSave_Book(); voidSave_Reader(); voidLoad(); voidLoad_Reader(); voidLoad_Book(); voidLogin() { system(”cls”); printf("\n\n\n\t\t***************************************\n”); printf("\n\n\n\t\t\t欢迎使用图书管理系统\n"); printf("\n\n\n\t\t***************************************\n"); printf("\n\n\n\t\t 按任意键进入系统"); getch();system("cls"); } intMenu()/*主菜单*/ {int dm; printf("\n\t\t图书管理系统主菜单\n”); printf("=================================================\n”); printf(”*\t0——--退出系统 \n"); printf(”*\t1——-—采编入库 \n"); printf(”*\t2—--—登记读者 \n”); printf("=================================================\n"); printf("请选择相应得代码: "); for(;;) {scanf(”%d",&dm);//dm输入得数字 if(dm<0||dm>6) printf("\n错误! 请重新输入: "); elsebreak; } return dm; } void Menu_select()/*主菜单选择函数*/ { for(;;) { switch(Menu()) /*功能选择*/ { case 0: system("cls”); Save(); printf("\n\n\t文件保存成功! \n"); printf("\n\n\t欢迎下次使用本系统! \n"); getch(); exit(0); case 1: Insert_New_Book();break; case2: add_reader();break; default: printf(”\n错误! "); exit(0);} } } voidInit() /*初始化*/ { BK*p0; printf(”\n图书初始化开始,请输入图书信息\n包括编号、书名、数量\n"); p0=(BK*)malloc(sizeof(BK)); h_book=p0; printf("\n请输入图书信息: \n"); printf("图书编号: ”); /*输入图书编号(唯一)*/ scanf("%s",p0->book_num); printf(”图书名称: "); /*输入图书名称*/ scanf("%s”,p0—>book_name); printf(”图书作者: ”); /*输入图书作者*/ scanf(”%s",p0—>book_writer); printf(”图书数量: "); /*输入图书数量*/ scanf("%d”,&p0—>book_kc); p0->book_xy=p0—>book_kc; /*开始时图书现有量与库存量相等*/ p0—>next=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",p0—>book_num); while(strcmp(p0-〉book_num,p1-〉book_num)! =0&&p1-〉next! =NULL) p1=p1->next; if(strcmp(p0—>book_num,p1-〉book_num)==0) /*此处分两种情况,若图书编号存在,则直接进库,只须 输入书得数量*/ { printf("\n此编号图书已存在! ! 直接入库! \n”); printf("图书数量: ”); scanf("%d",&p0—>book_kc); p1-〉book_kc+=p0—>book_kc; p1-〉book_xy+=p0—>book_kc; } else/*若不存在,则需要输入其她得信息,然后在进行插入操作*/ { printf("图书名称: ”); scanf(”%s”,p0-〉book_name); printf(”图书作者: ”); scanf("%s",p0-〉book_writer); printf("图书数量: ”); scanf("%d",&p0-〉book_kc);//库存数量 while(p->next) { p=p-〉next;} if(h_book==NULL)h_book=p0; /*此处分两种情况,链表中没有数据,head直接指向p0处*/ elsep—〉next=p0; /*此处分两种情况,链表中有数据,链表中最后元素得next指向p0 处*/ p0—>next=NULL; p0—>book_xy=p0->book_kc; } printf(”\n新书入库完毕! 按任意键继续下一步操作\n"); getch(); system(”cls”); } voidadd_reader()/*添加读者*/ {RD *p0,*p,*p1; int i; ﻩp=h_reader; printf("\n读者初始化开始,请输入读者信息、\n包括书证号、姓名、、\n”); if (p==NULL) { p0=(RD*)malloc(sizeof(RD));/*申请新结点存储空间*/ h_reader=p0; ﻩp=h_reader; printf(”读者书证号: "); scanf("%s”,p0—>reader_num); ﻩ printf(”读者姓名: ”); scanf(”%s",p0—>reader_name); p0-〉right=0; for(i=0;i<Max;i++) { strcpy(p0—〉borrow[i]、borrow_book_num,”0”);/*所借图书直接置为(即没有借书)*/ strcpy(p0-〉borrow[i]、limit_date,"0"); } ﻩp0->next=NULL; } else { p0=(RD*)malloc(sizeof(RD)); p1=h_reader; printf("\n请输入读者得信息: \n"); printf(”读者书证号: "); scanf("%s”,p0->reader_num); for(;;) { while(strcmp(p0—〉reader_num,p1—〉reader_num)! =0&&p1-〉next! =NULL) p1=p1->next; if(strcmp(p0—>reader_num,p1—>reader_num)==0) { printf(”\n此读者编号已存在,请重新输入! \n"); printf("读者书证号: "); scanf(”%s”,p0—>reader_num); p1=h_reader; } ﻩ else { ﻩprintf("读者姓名: ”); ﻩscanf("%s”,p0—〉reader_name); ﻩbreak;} } p0->right=0; for(i=0;i<Max;i++) { strcpy(p0->borrow[i]、borrow_book_num,”0"); /*所借图书直接置为(即没有借书)*/ strcpy(p0-〉borrow[i]、limit_date,"0"); } p1—>next=p0; p1=p1—>next; ﻩp1—>next=NULL; } printf("\n读者信息初始化完毕! 按任意键继续下一步操作、、\n”); getch(); system("cls”); } voidSave() /*保存信息*/ { Save_Reader(); Save_Book(); } voidSave_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=p->next; free(p0);/*释放所有结点*/ } h_reader=NULL; fclose(fp_reader); /*关闭文件*/ } voidSave_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(); } voidLoad_Reader()/*加载读者信息*/ { RD*p1,*p2,*p3; FILE*fp; /*创建文件型指针*/ fp=fopen("Reader、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); p2—>next=p1; p3=p2; p2=p1; } p3—>next=NULL; free(p1); fclose(fp); /*关闭文件*/ } voidLoad_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; } p3->next=NULL; free(p1); fclose(fp);/*关闭文件*/ } voidmain() { FILE*fp_book,*fp_reader; /*创建文件型指针*/ Login(); if((fp_book=fopen("Book、txt",”rb"))==NULL||(fp_reader=fopen(”Reader、txt”,"rb”))==NULL) {Init();} elseLoad(); Menu_select();/*调用主菜单*/ } 七、运行结果与调试分析 八、课程设计总结 通过这次得实验,我了解了图书管理系统得流程,之前以用户得角度去认识图书管理,现在站在设计者得角度去考虑问题,并且根据实际情况设计了图书管理系统得模块,对此有了更深刻得理解。 对数据得管理、存储、完整性约束等也有了全面得认识. 在设计过程中,出现了一些问题,主要就是功能得划分,后来将图书管理系统得功能进行一一细分,归纳安排,才使整个系统得结构完善且冗余小。 在运行程序时也遇到了一些问题,借书时只能借一本书,再借书就不能显示就是借了还就是不能借,把最多能借书得数量改了一下还就是不行,最后在每一个判断输出之后都加了goto END借书,就能正常借书了。 程序有点长,本来一个函数就能完成一个功能,她用了两个函数就我把自己能改成一个得改了。 借书系统比较复杂,不容易懂,与同学交流了一下自己瞧了瞧才明白。 这次得实验还让我复习了数据结构得一些知识,如数组,while语句,switch语句,链表,还知道了如何使用system(”cls")清屏,还知道了strcmp就是用来比较字符串s1与s2大小得,strcpy使用来把字符串s2得值赋给s1得。 这次得实验增加了我们自己动手动脑得能力,希望多做一些这样得实验,很有意义,与现实生活结合得程序增加了我得兴趣。
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 数据结构 图书 管理 系统 课程设计 报告
![提示](https://static.bdocx.com/images/bang_tan.gif)