(完整word版)大数据结构课程设计图书管理系统
大数据结构课程设计图书管理系统
数据结构课程设计图书管理系统一需求分析该程序是模拟图书馆管理系统，实现图书采编入库、借书、还书、查询等基本业务。
此程序规定：（1) 管理员能够向系统中输入每种书的基本信息，包括书号、书名、作者、现存量和库存量、借阅记录,并保存记录;(2）用户(读者）能够按书号、书名、作者查询图书信息;(3）管理员能够实现图书采编入库(新购入一本书,经分类和确定书号之后登记到图书账目中去。
如果这种书在帐中已有,则只将总库存量增加）、借阅(如果书的现存量大于0，则借出一本,登记借阅者的图书证号和归还期限）、归还（删除对借阅者的登记，改变该书的现存量）、销毁(将图书从账目中删除）等操作.二概要设计系统用到的抽象数据类型定义：1、ADT LinearList｛数据元素：D=｛a i|a i∈D0，i=1,2,…,n,n≥0,D0为某一数据对象｝关系：S=｛<a i，a i+1>|a i,a i+1∈D0，i=1，2，…,n—1｝基本操作：(1)InitList（L)(2)DestroyList(L）(3)ClearList（L)(4)EmptyList（L)(5)ListLength（L)(6)Locate(L,e)(7)GetData(L，i）(8)InsList(L，i,e)(9)DelList（L,i，＆e)}ADT LinearList2、ADT String{数据对象：D=｛a i｜a i∈CharacterSet，i=1，2,…,n；n≧0｝数据关系：R={〈a i-1，a i>｜a i—1，a i∈D，i=2,…，n；n≧0｝基本操作：（1）StrAsign（S，chars）（2）StrInsert(S，pos，T)（3）StrDelete(S，pos,len）（4）StrCopy（S，T）（5）StrEmpty(S)（6）StrCompare(S，T）（7）StrLength（S)（8）StrClear(S)（9）StrCat（S，T）(10）SubString（Sub，S,pos，len)（11）StrIndex（S,pos,T）（12)StrReplace(S,T，V)(13)StrDestroy(S）｝ADT String●系统中的子程序和功能说明：InitBo(Book &boo）;初始化图书信息InitRe(lend &Lin）；初始化借阅者信息BinarySearch（Book boo，char SearchNum［]）；二分法查找比较书号Buy（Book ＆boo, char BuyNum[])；新书采编入库系统Delete(Book ＆boo,char DeleteNum[］）；清除图书信息系统Borrow（Book ＆boo,lend ＆Lin，char BorrowNum［],char CaNum[］);借阅图书处理系统Return(Book &boo，lend &Lin,char ReturnNum［]，char BorrowerNum[］）;归还图书系统SearchByNum(Book &boo，char SeaNum[]）;按书号查找系统SearchByName（Book &boo)；按书名查找系统SearchByAuth（Book &boo）;按作者查询系统Menu()；主菜单显示系统Search(）;查询系统子菜单main（）;主函数●系统程序功能结构图三详细设计●功能实现过程bool BinarySearch（Book boo,char SearchNum［]) //二分法查找比较书号{while(low〈=high）｛计算中间点；if（查找到书号相同的）{返回值true；}if（查找书号不相同）用二分法进一步进行查找;｝if（库中没有所要查找的书)返回值false；｝void Buy（Book ＆boo， char BuyNum[］）/*采编入库＊/{if(书库中有此书)｛总库存加1;现库存加1;}if(书库中无此书)｛for（i=total；i>mid＆＆total;i—-)/＊将新采购的书插在适合位置，保持有序＊/空出插入位置;输入新购书籍的相关信息：书号、书名、作者、出版社；boo［i]。
数据结构课程设计图书管理系统
数据结构课程设计图书管理系统在当今数字化的时代，图书管理系统对于图书馆的高效运作和管理至关重要。
作为数据结构课程设计的一部分，设计一个功能齐全、操作便捷的图书管理系统，不仅能够巩固我们所学的数据结构知识，还能提高我们解决实际问题的能力。
一、需求分析一个完善的图书管理系统应具备以下基本功能：1、图书信息管理：包括图书的书名、作者、出版社、出版年份、ISBN 号、分类号、库存数量等信息的录入、修改、查询和删除。
2、读者信息管理：记录读者的姓名、性别、身份证号、联系电话、借阅证号、借阅记录等，同时支持读者信息的增删改查。
3、借阅管理：实现读者的借书、还书操作，能够记录借阅日期和应还日期，并自动计算逾期天数和罚款金额。
4、图书查询：提供多种查询方式，如按书名、作者、出版社、分类号等进行精确或模糊查询，以便读者快速找到所需图书。
5、统计分析：能够统计图书的借阅次数、热门图书排行、读者借阅情况等，为图书馆的管理决策提供数据支持。
二、数据结构选择为了实现上述功能，我们需要选择合适的数据结构来存储和管理图书和读者的信息。
1、图书信息和读者信息可以使用结构体数组来存储。
结构体可以包含图书或读者的各项属性，数组则方便进行批量操作和遍历。
2、对于图书的分类和索引，可以使用二叉查找树或哈希表。
二叉查找树可以保证有序性，便于中序遍历获取排序后的图书信息；哈希表则能够快速定位特定的图书或读者，提高查询效率。
3、借阅记录可以使用链表来存储，便于动态地添加和删除借阅信息。
三、系统功能模块设计1、登录模块系统管理员和读者分别拥有不同的登录入口和权限。
管理员可以进行所有操作，读者只能进行查询和借阅相关操作。
2、图书管理模块图书录入：管理员输入图书的详细信息，将其添加到图书信息数组中。
图书修改：根据图书的 ISBN 号或其他唯一标识，修改图书的相关信息。
图书删除：按照指定条件删除图书记录。
图书查询：提供多种查询条件，快速检索图书信息。
数据结构课程设计———图书馆管理系统
数据库原理及应用——图书馆管理系统数据库设计一．需求分析需求分析的任务是调查应用领域，对应用领域中各应用的信息要求和操作要求进行详细分析，形成需求分析说明书。
重点是调查，收集与分析用户在数据管理中的信息要求、处理要求、数据的安全性与完整性要求。
功能模块设计将图书管理系统业务分为四个大的方面：学生数据管理、图书征订管理、藏书管理、图书流通管理。
功能模块图功能模块分析办卡、挂失、注销学生在图书馆中必须持卡办理一切业务，新生必须首先办理借书卡，当借书卡丢失时需办理挂失业务，毕业生或中途退学者必须办理注销卡业务，以防止借书卡的流失。
查询、借书、环书、注销学生在图书馆中持卡可以进行以下业务：查询自己借书状态，借书，还书，当所借书籍丢失时需办理注销业务。
图书查询、缺书登记学生需要查询自己所需书籍时，若馆中有则直接借书；若馆中没有，可以进行缺书登记。
数据流程分析与设计数据流程图数据字典的建立数据字典数据字典是我在数据流程图中选取的一些中层数据流，我把我所抽去的数据列出以下表来。
数据项二．概念结构设计E-R图根据前面的需求分析，可以将图书管理系统数据库实体划分为图书信息实体集、学生信息实体集、馆藏地实体集、借书卡信息实体集、缺书信息实体集，各实体集里还包含不同的实体以下包括所有的实体。
学生：{学号，姓名，性别，年级，学院，专业，班级}图书：{条码号，书名，作者，出版社，定价，馆藏地编号，图书状态，借阅状态}馆藏地：{馆藏地编号，馆藏地名称}借书卡：{卡号，卡状态，学号}缺书：{书名，作者，出版社，定价，搜索频率}学生日常事务信息：{卡号，时间，欠书状态，超时罚款} E-R图三．逻辑结构设计概念模型向关系模型的转变将E-R图转换为关系模型，即将实体、实体的属性和实体之间的联系转化为关系模式,为应用程序建立专门的视图而不必要应用程序直接访问数据表关系模式的设计StudentBookJieyue（应还时间—借书时间）等于一个月PlaceRountin对时间的检查，当借还书中的还书时间小于应还时间时，超时罚款为零；当超过应还时间未还书时，开始计费，超时罚款=（时间-应还时间）*0.01；当借还书中的还书时间确定时，超时罚款=（还书时间-应还时间）*0.01。
数据库课程设计报告图书管理系统(DOC)
数据库原理课程设计报告书课题名图书信息管理系统指导教师日期目录1、概述 ................................................................................................................................... - 1 -1.1 开发目的 ......................................................................................................................... - 2 -图书信息管理工作面对大量的可模块化处理的信息，是当今信息革命的一个重要阵地。
我们小组开发图书管理信息系统就是采用现代化的信息管理方式代替手工管理方式，提高图书管理工作效率，做到信息的规范管理，科学统计和快速查询，让图书馆更好的为学校、社会服务。
- 2 -2、需求分析 ................................................................................................................................... - 2 -2.1可行性分析 ...................................................................................................................... - 2 -2.1.1技术可行性......................................................................................................... - 2 -2.1.2经济可行性......................................................................................................... - 2 -目标系统开发需求比较低，加上具有成熟的软硬件环境，所以在软硬件的支出上十分有限。
数据结构图书管理系统课程设计报告
一、设计题目与要求【问题描述】设计一个计算机管理系统完成图书管理基本业务。
【基本要求】（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];char book_writer[10];int book_xy;int book_kc;struct book *next;}BK;读者信息：typedef struct reader{char reader_num[10];char reader_name[10];int right;BO borrow[Max];struct reader *next;}RD;算法描述：进入系统后首先进行图书初始化，输入图书的信息。
数据结构课程设计图书管理系统
数据结构课程设计图书管理系统设计图书管理系统一、引言图书管理系统是为了方便图书馆进行图书的管理、借阅和归还而开发的软件系统。
本文将详细介绍设计一个图书管理系统所需的标准格式文本。
二、系统概述本图书管理系统旨在提供一个高效、便捷的图书管理平台，帮助图书馆实现图书的分类、借阅、归还、查询等功能。
系统主要包括以下模块：图书管理模块、借阅管理模块、读者管理模块、系统管理模块。
三、图书管理模块1. 图书录入功能a. 系统管理员可以录入新书籍的相关信息，包括书名、作者、出版社、ISBN 号、价格等。
b. 系统应提供图书信息的校验功能，确保录入的图书信息准确无误。
c. 系统应提供图书封面图片上传功能，以便读者更直观地了解图书。
2. 图书查询功能a. 读者和管理员可以根据关键字、作者、出版社等条件进行图书查询。
b. 系统应提供模糊查询和精确查询两种方式，以满足不同用户的需求。
3. 图书借阅功能a. 读者可以通过系统查询图书的借阅情况，并选择借阅。
b. 系统应记录借阅信息，包括借阅时间、归还时间等。
4. 图书归还功能a. 读者在归还图书时，系统应自动计算借阅天数，并生成相应的借阅费用。
b. 系统应提供归还图书的操作记录，以便管理员查看。
四、借阅管理模块1. 借阅记录查询功能a. 管理员可以查询所有借阅记录，并根据条件进行筛选。
b. 系统应提供按照借阅时间、归还时间等进行排序的功能，方便管理员进行统计分析。
2. 借阅统计功能a. 系统应提供借阅数量、借阅率等统计功能，方便管理员对图书馆的借阅情况进行分析。
五、读者管理模块1. 读者注册功能a. 读者可以通过系统进行注册，并填写个人信息。
b. 系统应提供校验功能，确保读者信息的准确性。
2. 读者信息修改功能a. 读者可以通过系统修改个人信息，如联系方式、密码等。
3. 读者信息查询功能a. 读者可以查询自己的借阅记录、借阅情况等。
六、系统管理模块1. 管理员管理功能a. 系统管理员可以管理其他管理员的账号和权限。
(完整word版)图书管理系统课程设计
目录一、绪论 (4)1。
1开发背景 (4)二、可行性分析报告 (4)2。
1引言 (4)2.1。
1编写目的 (4)2.1。
2项目背景 (4)2。
1.3定义 (4)2.1。
4参考资料 (5)2。
2技术可行性 (5)2。
3操作可行性 (5)2。
4时间、设备可行性 (5)2。
5对现有系统的分析 (5)2.5.1处理流程和数据流程 (5)2。
5.2工作负荷 (5)2.5.3费用支出 (6)2。
5.4人员 (6)2。
5。
5设备 (6)2.5。
6局限性 (6)2。
6所建议的系统 (6)2.6.1对系统的简要描述 (6)2.7系统工作量 (6)2。
9文档要求 (6)三、需求分析说明书 (6)3.1引言 (6)3。
1。
1编写目的 (6)3。
1。
2项目背景 (6)3.1.3定义 (6)3。
1.4参考资料 (7)3.2系统介绍 (7)3.3系统面向的用户群体 (7)3。
4系统的功能性需求 (7)3。
5系统的非功能性需求 (7)3.5。
1用户界面需求 (7)3.5.2软硬件环境需求 (7)3.5.3软件质量需求 (8)3.6系统E-R图 (8)四、开发环境与项目规划 (8)4。
1开发环境 (8)4.2项目规划与管理 (8)4。
2.1开发人员安排 (8)五、软件界面设计标准与规范 (9)5.1编写目的 (9)5.2界面设计思想 (9)5。
4界面设计样式 (9)5。
5常见错误信息样式 (9)5。
6其他界面约定...................................................................................9六、概要设计说明书 (10)6.1引言 (10)6。
1。
1编写目的 (10)6。
1。
2项目背景 (10)6.1。
3定义 (10)6.1。
4参考资料 (10)6.2系统概述 (10)6。
3系统总体结构图 (10)6。
4系统局部模块IPO表 (11)七、详细设计说明书 (12)7。
图书管理系统 数据结构 课程设计
cout<<"\n☆☆☆☆☆☆☆☆☆☆☆☆读★★者★★信★★息★★列★★表☆☆☆☆☆☆☆☆☆☆☆\n\n";
cout<<"姓名\t\t\t班级\t\t\t电话\n";
for(int i=0;i<length;i++)
{ cout<<readers[i].get_rname();
cout<<"\t\t\t"<<readers[i].get_rclass();
int i=0;
while((fread.read((char *)&readers[i],sizeof(Reader))))//计算并返回所占字节数
i++;
length=i;
fread.close();//关闭磁盘文件
}
void saveFile() //保存读者文件
{ ofstream fwrite; //定义输出文件流对象fwrite
if(!fwrite)
{cout<<"文件保存失败!\n"; exit(1); }
fwrite.open(ReaderFile,ios::binary);//使文件流与文件关联，以二进制方式打开
fwrite.write((char *)readers,length*sizeof(Reader));//计算并返回所占字节数
C.借书处理包括在“图书状态”中加上“未借”标记。
⑤查询图书：
A.按书号查找：通过编号查询该图书资料，若该编号存在，则显示图书信息，否则提示无该图书信息。
B.按书名查找：通过书名查询该图书资料，若该编号存在，则显示图书信息，否则提示无该图书信息。
(完整word版)数据结构图书管理系统
数据结构课程设计说明书年月日1设计目的（小标题黑体五号字）设计一个计算机管理系统完成图书管理基本业务(数据可以存储在一个数据文件中，数据结构、具体数据自定）。
2.设计内容和要求具体功能有:1)每种书的登记内容包括书号、书名、著作者、出版单位、现存量和库存量；2）对书号建立索引表（线性表)以提高查找效率；3)采编入库：新购一种书,确定书号后，登记到图书帐目表中，如果表中已有，则只将库存量增加;4）借阅：如果一种书的现存量大于0，则借出一本，登记借阅者的书证号和归还期限，改变现存量;5）归还：注销对借阅者的登记，改变该书的现存量.3．本设计所采用的数据结构所用数据结构：线性表、查找、排序链表：用一组地址任意的存储单元存放线性表中的数据元素.以元素（数据元素的映象) + 指针（指示后继元素存储位置)= 结点(表示数据元素或数据元素的映象)以“结点的序列”表示线性表称作线性链表（单链表）单链表是一种链式存取的结构，为找第i 个数据元素必须先找到第i—1 个数据元素。
因此，查找第i 个数据元素的基本操作为：移动指针，比较j 和i。
（1)malloc(size)在内存的动态存储区申请一个长度为size字节的连续空间.(2）calloc（n，size）在内存的动态存储区申请n个长度为size字节的连续空间，函数返回值为分配空间的首地址.若此函数未被成功执行，函数返回值为0。
(3）free（p)释放由指针p所指向的存储单元，而存储单元的大小是最近一次调用malloc（)或calloc()函数时所申请的存储空间。
运用了单链表的插入、删除、排序、修改等一些操作!4．功能模块详细设计4。
1 详细设计思想（一）基本思想：（二）图书信息录入、图书信息的查询、图书信息的排序、图书信息的修改、图书信息的删除、图书的借阅、图书的归还、退出图书管理系统。
（三）程序中的主要函数有:void main（）//主函数int CreateListR(LinkList *L）//尾插法建表void LocateElem（LinkList *L) //查询int Sort（LinkList *L) //递增有序排序（直接插入排序法)void Display（LinkList ＊L) //输出排序结果ModifyList(LinkList ＊L）//修改int ListDelete(LinkList ＊L) //删除void Borrow(LinkList ＊L）//借阅void Return（LinkList ＊L）//归还4.2 核心代码#include <stdio。
数据结构课程设计：图书管理系统
case 6:{system("cls"); goto loop;}break;
} }while(code<=6);
}break;
case 2:{
u=U.enter(user);
do{
system("cls");
system("date /t");
loop: cout<<"
请选择登陆类型(1.管理员 2.普通用户):";
cin>>code;
switch(code)nter();
system("cls"); system("date /t"); system("time /t"); do{
cout <<"*********************"
do { pnew=new Bnode; cout<<endl; cout<<"图书"<<"["<<i<<"]"<<":"<<endl; cout<<"请输入添加图书的书名:"; cin>>pnew->B_name; cout<<"请输入图书的作者:"; cin>>pnew->B_author; cout<<"请输入图书的编号:"; cin>>pnew->B_no; cout<<"请输入图书的出版社:"; cin>>pnew->B_pub;
数据结构课程设计-图书管理系统
一、需求分析1. 图书管理系统中图书管理模块包括图书类型定义：书号、现存量、总存量，出版时间为整型，定价为浮点型，书名、著者名为字符型，借阅指针、预约指针为读者类型；读者类型定义：证号为整型、姓名为字符型，另外借阅类型和预约类型组合成其中的共用体类型。
B树（2-3树）类型定义：关键字个数和关键字数组为整型、另外还有指向双亲的指针、指向子树的指针、记录单元指针；B树查找结果类型定义：节点指针、关键字序号和查找标志变量为整型。
2. 演示程序以用户和计算机的对话方式进行,在计算机终端上显示“提示信息”之后，由用户在键盘上输入演示程序中规定的运算命令，相应的输入数据和运算结果显示在后面。
该演示系统，没有使用文件，全部数据放在内存存放。
四项基本业务都以书号为关键字进行的，采用了B树（2-3树）对书号建立索引，以提高效率。
3.图书管理系统实现功能：①采编入库：新书购入，将书号、书名、著者、册数、出版时间添加入图书账目中去，如果这种书在帐中已有，则只将总库存量增加，每新增一个书号则以凹入表的形式显示B树现状。
②清除库存：实现某本书的全部信息删除操作，每清除一个书号则已以凹入表的形式显示B树现状。
③图书借阅：如果书的库存量大于零时则执行出借，登记借阅者的图书证号和姓名，系统自动抓取当前借阅时间和计算归还时间。
④图书预约：如果某书库存为零，则记录预约者姓名和证号，系统自动抓取当前预约时间和取书时间。
⑤图书归还：注销借阅者信息，并改变该书的现存量。
⑥作者专区：输入作者名字，系统将查找相应作者全部著作并显示出来。
⑦图书信息：可以根据书号查阅此书基本信息、借阅信息和预约信息，亦可以查找全部图书基本信息。
二、概要设计1.抽象数据类型B树定义：ADT BTree{数据对象：D是具有相同特性的数据元素的集合。
各个数据元素均含有类型相同，可惟一标识数据元素的关键字。
数据关系：数据元素同属于一个集合并且：一棵m阶的B树，或为空，或为满足下列特性的m叉树：树中每个结点至多有m棵子树；若根结点不是叶子结点，则至少有两棵子树；除根之外的所有非终端结点至少有m/2（取上限）棵子树；所有的非终端结点包含下列信息数据：(n,A0,K1,A1,K2,A2,K3,……,Kn,An)其中：Ki（i=1，2，……n）为关键字，且Ki<Ki+1（i=1，2，……n-1）；Ai（i=0，……n）为指向子树根结点的指针，且指针Ai-1所指子树中所有结点的关键字均小于Ki（i=1，2，……n），An所指子树中所有结点的关键字均大于Kn，n（m/2(取上限)-1<=n<=m-1）为关键字的个数基本操作：SearchBTree(T ,key);初始条件：B树T存在，key为和关键字类型相同的给定值。
(完整word版)图书管理系统数据库详细设计
图书管理系统数据库设计图书管理系统数据库设计项目名称：图书管理系统指导老师：姓名：目录一、需求分析 (2)二、概念设计 (5)三、逻辑设计 (8)四、物理设计 (10)五、实施阶段 (16)六、运行和维护 (18)一、需求分析1.1 系统目标图书管理信息系统是典型的信息管理系统(MIS),其开发主要包括后台数据库的建立和维护以及前端应用程序的开发两个方面。
对于前者要求建立起数据一致性和完整性强.数据安全性好的库。
而对于后者则要求应用程序功能完备,易使用等特点。
系统开发的总体任务是实现各种信息的系统化，规范化和自动化。
1.2 需求定义图书馆管理系统开发。
系统开发的总的设计目标是实现图书管理的系统化、规范化和自动化，实现对图书资料的集中统一的管理。
本系统主要实现对图书馆信息的管理，主要功能为管理有关读者、图书、借阅、查询、删除和管理员的信息等。
本系统结构分为读者信息管理、图书信息管理，读者管理可以浏览读者的信息，可以对读者信息进行维护。
图书管理可以浏览图书的信息，可以对图书信息进行维护。
借阅管理可以显示当前数据库中书籍借阅情况，可以对借阅信息进行维护。
本系统主要解决的问题是利用关键字对数据库进行查询。
本系统的宗旨是提高图书管理工作的效率，减少相关人员的工作量，使学校的图书管理工作真正做到科学、合理的规划，系统、高效的实施。
1.3 功能需求（1）有关读者种类标准的制定、种类信息的输入、包括种类编号、种类名称、借书数量、借书期限等。
（2）读者有关信息的修改、查询等。
（3）读者基本信息的输入，包括读者编号、读者姓名、班级、院系等。
（4）读者基本信息的查询、修改（5）书籍信息的输入，包括书籍编号、书籍名称、书籍所属类别、作者、出版社、出版日期、在库数、价格（6）借书信息包括借书证号、书籍编号、借出日期、拖欠日期、罚款种额（7）图书管理书籍号、管理员编号、销书数量、销书日期。
一、概念设计根据需求分析我们规划出实体有：管理员信息实体、图书信息实体、读者信息实体、借阅信息实体、管理信息实体。
数据结构课程设计报告-图书馆管理系统
广东某某学院《数据结构课程设计》题目：图书馆管理系统学号：姓名：年级：学院：专业：指导教师：目录一、问题描述与基本要求1.1问题描述1.2基本要求二、数据结构的设计2.1数据结构的选择三、软件模块结构图3.1大体模块关系图3.2各模块具体分析四、程序流程图五、源程序六、调试分析6.1程序错误修改及完善的过程6.2最终程序所有功能运行结果6.3测试数据七、用户使用手册八、心得体会一、问题描述与基本要求1.1问题描述设计一个计算机管理系统完成图书管理基本业务。
1.2基本要求1、每种书的登记内容包括书的编号、书名、著作者、现存量、库存量、书证号和归还日期。
2、建立空链表，以提高查找效率3、系统功能如下：图书入库：新购一种书，确定书号后，登记到图书账目表中，如果表中已有，则只将库存量增加；借阅：如果一种书的现存量大于0，则借出一本，登记借阅者的书证号和归还期限，改变现存量；归还：注销对借阅者的登记，改变该书的现存量。
二、数据结构设计2.1数据结构的选择用单链表的结构，通过编写相应功能函数来实现建立新结点、删除结点、修改结点中数据域的内容、输出结点数据域中的内容等功能。
2.2单链表的定义先定义单链表结点的数据域，数据域包括书的编号、书名、作者、现存量、库存量、书证号和归还日期；链表结点包括结点数据域和结点链域，最后再定义指向链表结点的指针。
以下为单链表的相关定义：typedef struct bookdata//定义结点数据域{int id;//书的编号char title[15];//书名char author[6];//作者int count;//现存量int stock;//库存量char figure[20];//书证号char deadline[10];//归还时期}bookdata;typedef struct node//定义链表结点{bookdata Data;//结点数据域struct node *next;//结点链域}booknode;typedef booknode *booklist;//指向链表结点的指针2.3重要函数的定义及说明1、void initlist(booklist &l)//建立空链表2、void insertlist(booklist &l)//插入链表结点，实现登陆功能（需要输入书的编号，以确定登陆书名）3、void deletelist(linklist &l)//删除链表结点，实现删除功能（需要输入书的编号，以确定删除的书名）4、void find(booklist l)//查找书的编码，实现查找功能（需要输入书的编号，以确定查找的书名）5、void lend(booklist l)//借阅图书，实现借阅功能（需要输入书的编号，以确定借阅的书名）6、void dele(booklist l)//删除录入借书的信息，实现删除录入借书的功能（需要输入书的编号，以确定删除录入的书名）7、void add(booklist l)//查找有没有相同的书籍8、void begin()//开始进入图书管理系统9、void Introduction()//介绍图书管理系统的功能10、void About()//图书管理系统的相关开发内容11、void welcome()//欢迎进入图书管理系统以下为重要函数的定义；void initlist(booknode *&l)//建立空链表{l=new booknode;l->next=NULL;}void insert(booknode *&l)//图书馆添加书籍（定刚开始图书馆零本书）{booknode *q;booknode *p=l;int k=1;for(;p->next!=NULL;p->next){}//移动指针找到最后一个节点while(k==1){q=new booknode;cout<<"请输入书的编号(书号为0结束):"<<endl;cin>>q->id;if(p->id!=0){cout<<"请输入书名"<<endl;cin>>q->title;cout<<"请输入作者"<<endl;cin>>q->author;cout<<"请输入图书数量"<<endl;cin>>q->stock;q->next=p->next;p->next=q;}cout<<"请输入是否继续（1.继续/0.退出）"<<endl;cin>>k;}}void find(booknode *&l)//查找书的编码{int x,mark=0;booknode *p=l;cout<<"请输入该书的编号"<<endl;cin>>x;for(;p!=NULL;p=p->next){if(p->id==x){cout<<"查找成功！"<<endl;cout<<"此书的名称为:"<<p->title<<endl;cout<<"此书的作者是:"<<p->author<<endl;cout<<"此书的数量为:"<<p->stock<<endl;mark=1;}}if(mark==0){cout<<"对不起，图书馆没有这本书"<<endl;}}void lend(booknode *&l)//借阅图书{booknode *p=l;booknode *p2;p2=new booknode;int num,mark=0;char bookname[10];cout<<"请输入要查找书的名称"<<endl;cin>>bookname;for(;p!=NULL;p=p->next){if(strcmp(p->title,bookname)==0){cout<<"查找成功"<<endl;cout<<"请输入书证号"<<endl;cin>>p2->figure;cout<<"请输入归还日期"<<endl;cin>>p2->deadline;num=p->count;num=num-1;p->count=num;mark=1;}}if(mark==0){cout<<"对不起，图书馆没有这本书"<<endl;}}void dele(booknode *&l)//删除录入借书的信息{booknode *p=l,*q;char stuname[15];cout<<"请输入书证号"<<endl;cin>>stuname[15];while(p!=NULL){if(strcmp(p->figure,stuname)==0){q->next=p->next;delete p;p=q->next;//p=p->next;}}//q=p->next;//p->next=q->next;cout<<"注销成功"<<endl;}/*void add(booknode *&l)//查找有没有相同的书籍，{int r,mark=0;booknode *p=l;cout<<"请输入该书的编号"<<endl;cin>>r;while(p!=NULL){if(p->id=r)//表示有同种书就只增加库存量{int number=0,o;number=p->stock;cout<<"请输入添加书的数量"<<endl;cin>>o;number=number+o;p->stock=number;cout<<"该书的库存量为:"<<endl;cout<<p->stock;p=p->next;mark=1;}else//表示没有同种书就开辟空间存入信息{booknode *p1;p1=new booknode;cout<<"请输入书的编号"<<endl;cin>>p1->id;cout<<"请输入作者"<<endl;cin>>p1->author;cout<<"请输入书的数量"<<endl;cin>>p1->count;p1->next=p->next;p->next=p1;}}}*/三、软件模块结构图3.2各模块具体分析链表插入模块具体分析如下：链表删除模块具体分析如下：主函数链表插入模块链表删除模块 链表查找、借阅、模块链表显示模块InsertList(L) scanf( )p ->book.nodeP ->P ->book.authorP ->book.stockDeleteList(L)scanf( )s,stuname链表查找、借阅模块链表输出模块具体分析如下：Search(L) scanf( )i,booknodem,nP ->book.stockp -> P ->book.authoP2->figure P2->deadline Booknode(L)scanf( )p ->book.node,P -> P ->book.author,P ->book.count四、程序流程图输入5，谢谢使用输入4，删除借阅图书信息输入3，借阅图书输入2，查找图书信息输入6，退出管理系统输入1，录入图书信息结束D4C3BA 21输入数字，选择功能功能表与编号选择1-6InitList(B)主函数main( )开始1—>A4—>D五源程序#include<iostream>#include<string>#include<string.h>using namespace std;typedef struct node//定义链表节点{int id;//书的编号char title[10];//书名char author[10];//作者int count;//现存量int stock;//库存量char figure[20];//书证号char deadline[10];//归还时期struct node *next;}booknode;//typedef booknode *booklist;void initlist(booknode *&l)//建立空链表{l=new booknode;l->next=NULL;}void insert(booknode *&l)//图书馆添加书籍（定刚开始图书馆零本书）{booknode *q;booknode *p=l;int k=1;for(;p->next!=NULL;p->next){}//移动指针找到最后一个节点while(k==1){q=new booknode;cout<<"请输入书的编号(书号为0结束):"<<endl;cin>>q->id;if(p->id!=0){cout<<"请输入书名"<<endl;cin>>q->title;cout<<"请输入作者"<<endl;cin>>q->author;cout<<"请输入图书数量"<<endl;cin>>q->stock;q->next=p->next;p->next=q;}cout<<"请输入是否继续（1.继续/0.退出）"<<endl;cin>>k;}}void find(booknode *&l)//查找书的编码{int x,mark=0;booknode *p=l;cout<<"请输入该书的编号"<<endl;cin>>x;for(;p!=NULL;p=p->next){if(p->id==x){cout<<"查找成功！"<<endl;cout<<"此书的名称为:"<<p->title<<endl;cout<<"此书的作者是:"<<p->author<<endl;cout<<"此书的数量为:"<<p->stock<<endl;mark=1;}}if(mark==0){cout<<"对不起，图书馆没有这本书"<<endl;}}void lend(booknode *&l)//借阅图书{booknode *p=l;booknode *p2;p2=new booknode;int num,mark=0;char bookname[10];cout<<"请输入要查找书的名称"<<endl;cin>>bookname;for(;p!=NULL;p=p->next){if(strcmp(p->title,bookname)==0){cout<<"查找成功"<<endl;cout<<"请输入书证号"<<endl;cin>>p2->figure;cout<<"请输入归还日期"<<endl;cin>>p2->deadline;num=p->count;num=num-1;p->count=num;mark=1;}}if(mark==0){cout<<"对不起，图书馆没有这本书"<<endl;}}void dele(booknode *&l)//删除录入借书的信息{booknode *p=l,*q;char stuname[15];cout<<"请输入书证号"<<endl;cin>>stuname[15];while(p!=NULL){if(strcmp(p->figure,stuname)==0){q->next=p->next;delete p;p=q->next;//p=p->next;}}//q=p->next;//p->next=q->next;cout<<"注销成功"<<endl;}/*void add(booknode *&l)//查找有没有相同的书籍，{int r,mark=0;booknode *p=l;cout<<"请输入该书的编号"<<endl;cin>>r;while(p!=NULL){if(p->id=r)//表示有同种书就只增加库存量{int number=0,o;number=p->stock;cout<<"请输入添加书的数量"<<endl;cin>>o;number=number+o;p->stock=number;cout<<"该书的库存量为:"<<endl;cout<<p->stock;p=p->next;mark=1;}else//表示没有同种书就开辟空间存入信息{booknode *p1;p1=new booknode;cout<<"请输入书的编号"<<endl;cin>>p1->id;cout<<"请输入作者"<<endl;cin>>p1->author;cout<<"请输入书的数量"<<endl;cin>>p1->count;p1->next=p->next;p->next=p1;}}}*/void begin(){booknode *l;initlist(l);int k;do{cout<<"******************************************"<<endl;cout<<" 欢迎您使用图书管理系统"<<endl;cout<<" 请选择"<<endl;cout<<"1. 添加图书信息"<<endl;cout<<"2. 查找图书信息"<<endl;cout<<"3. 借阅图书"<<endl;cout<<"4. 删除借阅图书信息"<<endl;cout<<"5. 增加图书"<<endl;cout<<"6. 退出系统"<<endl;cout<<"请选择"<<endl;cin>>k;switch(k){case 1:insert(l);break;case 2:find(l);break;case 3:lend(l);break;case 4:dele(l);break;case 5://add(l);//break;case 0:cout<<"******谢谢使用，再见******"<<endl;exit(0);default:cout<<"输入有误!!"<<endl;break;}}while(k!=0);}void Introduction(){cout<<" 系统介绍"<<endl;cout<<"****************************"<<endl;cout<<" 本系统主要实现图书信息"<<endl;cout<<" 增加添加查找借阅显示"<<endl;cout<<"****************************"<<endl;}void About(){cout<<" 开发人员"<<endl;cout<<"****************************"<<endl;cout<<"********** 冯翔**********"<<endl;cout<<"********** 李建超**********"<<endl;cout<<"********** 陈宥君**********"<<endl;cout<<"********** 袁美琪**********"<<endl;cout<<"****************************"<<endl;}void welcome(){while(1){int y;cout<<"************************************************"<<endl;cout<<" 欢迎使用图书管理系统"<<endl;cout<<"1. 管理系统"<<endl;cout<<"2. 开发人员"<<endl;cout<<"3. 系统简介"<<endl;cout<<"4. 退出"<<endl;cout<<"************************************************"<<endl;cin>>y;switch(y){case 1:begin();break;case 2:About();break;case 3:Introduction();break;case 4:exit(0);default:cout<<"输入有误"<<endl;system("pause");}}}int main(){welcome();return 0;}6.1程序错误修改及完善的过程我这次的课程设计题目是根据我们小组选择的，当看到这个题目时，我觉得还算比较简单，因为我之前数据结构实验就做过单链表的插入、删除、查找、输出，而这次活期图书管理系统要求的录入、查找、借阅、归还、库存量信息等功能，即可用单链表的相关功能函数来实现，于是我修改了之前写过的单链表的一些函数，以满足这次题目的要求，但在实验过程中仍出现了一些错误。
数据结构课程设计——图书管理信息系统
图书管理信息系统一、课程设计题目：图书管理信息系统二、课程设计内容：实现图书管理信息系统的设计。
这是一个数据结构的综合使用，涉及的知识比较全面，特别是对文件的使用更为全面。
进入系统后，操作员可进行系统维护、读者管理、图书管理、图书流通、退出系统等操作。
系统维护：有“初始化”和“读盘”两个重要操作。
第一次开始运行时，必须选择“初始化”，使有关文件指针、计数器等初始化为0；而在以后的每次操作开始时，选择“读盘”，将保存过的相关图书信息磁盘文件读入，以便进行各类操作。
读者管理：可实现读者信息的追加一项输入。
需要输入读者号、读者名、可借书数。
输入“y”可连续输入信息，若输入“n”则结束输入，退出读者管理。
图书管理：有“图书信息输入”和“图书信息查询”两个重要操作。
若选“图书信息输入”，就进入相关子模块，在输入信息的同时建立相应的索引及索引文件和索引链头文件，输入书号、书名、作者名、出版社、分类号、藏书量等信息，根据提示输入“y”实现连续输入，若输入“n”则结束输入，退出图书管理；有了图书信息数据之后，就可以进行图书信息的查询以及图书借阅等操作了。
若选“图书信息查询”，可根据提示按书号、书名、作者、出版社等进行查询，系统会将查询结果输出。
图书流通：有“借书处理”和“还书处理”两个重要操作。
当选择“借书处理”，系统接受输入信息后，首先查询读者文件。
若没查到，显示“非法读者！”，若查到，则再检查该读者书是否已借满，如果未借满，则继续检查图书文件；否则显示“书已借满！”。
检查图书文件如发现书号不存在或书已借出，都会提示读者“非法书号！”或“书已借出”，否则，进行借出处理，修改借阅文件、读者文件以及图书主文件的相关数据项，并显示“借书成功！”。
当选择“还书处理”，系统在接受输入信息之后，首先用书号查询借还书文件，若找到，则填入还书日期，然后再用书号查询图书主文件，修改借出数，用读者号查找读者文件，修改读者的借书数，而后显示“还书成功！”，否则显示“非法书号！”并返回主控菜单。
数据结构——图书管理系统.doc
数据结构——图书管理系统二、结构图1.功能结构图图书管理系统新增图书信息的输入查询在架的图书信息恢复被删除图书信息为读者办理借书注册办理借书手续办理还书手续退出系统2.主流程图让用户选择要实行的操作.设置选择变量choiceStart输出提示借书功能Choice=1还书功能Choice=2图书维护Choice=3读者维护Choice=4退出系统Choice=0StopChoice=‘其它数值’提示输入错误三、程序设计的想法和具体思路图书管理系统分为图书管理和会员管理两大部分。
设计一个图书类Book，包括一本图书的基本管理功能，具有以下私有数据：int tag;//删除标记1:已删0:未删int no;//图书编号char name[XXXX年2) 李振鹏，张小莉，郑艳娟，《数据结构》，中国铁道出版社，XXXX年3) 杨小平，《VisualC++项目案例导航》，北京，科学出版社，XXXX年4) David Conger，《软件开发：编程与设计》，北京，清华大学出版社，XXXX年.5) Francis Glassborow Roberta Allen ，《You Can Do It！——C++编程新手互动教程》，北京，人民邮电出版社，XXXX年五、课程设计总结心得体会选到这个课程设计题目的时候,感觉挺简单的,查找,增加,,显示，统计，这些平时都学过,用过,但是实际操作中还是遇到了很多问题,所以特意到图书馆专门借了几本关于数据结构程序设计方面的书,同时也希望能把平时没有学好的地方好好补一补,能对知识有更深层次的理解.一切准备就绪,把平时写的相关的程序出来参考,对比,慢慢才找到一些感觉,把源程序写出来. 经过几天终于写完了程序的初稿,然后输入电脑,一编译,发现错误几十个,还有好多警告,只得一条一条的看,一个一个的改,首当其冲的是再输入电脑过程中不小心漏掉的标点符号,有些括号忘了,有些是忘了写分号等粗心导致的小毛病,这些错误很容易改正.到后面-二、结构图 1.功能结构图图书管理系统新增图书信息的输入查询在架的图书信息恢复被删除图书信息为读者办理借书注册办理借书手续办理还书手续退出系统 2.主流程图让用户选择要实行的操作.设置选择变量choiceStart输出提示借书功能Choice=1还书功能Choice=2图书维护Choice=3读者维护Choice=4退出系统Choice=0StopChoice=‘其它数值’提示输入错误三、程序设计的想法和具体思路图书管理系统分为图书管理和会员管理两大部分。
数据结构课程设计-图书管理
数据结构课程设计-图书管理---1. 引言本文档是数据结构课程设计的项目文档，主题为图书管理系统。
该系统旨在通过使用数据结构和算法，实现对图书的管理和查询功能。
本文档将详细说明系统的需求分析、系统设计、开发和测试。
2. 需求分析在这一章节中，我们将对图书管理系统的需求进行详细分析。
2.1 功能需求本系统主要包含以下功能：- 图书录入：管理员可以通过系统添加新的图书信息。
- 图书查询：用户可以根据不同的条件查询图书信息。
- 图书借阅：用户可以借阅图书，并进行相应的借阅和归还操作。
- 图书管理：管理员可以对图书进行管理，如修改图书信息、删除图书等。
- 用户管理：管理员可以管理系统用户的信息，包括添加新用户、删除用户等。
2.2 性能需求系统需要保证以下性能指标：- 响应时间：系统对用户的请求需要在合理的时间范围内进行响应，尽量避免长时间等待。
- 并发能力：系统需要支持多个用户同时使用，同时对于查询和借阅等高频操作需要有良好的并发处理能力。
- 数据存储和管理：系统需要能够高效地存储和管理大量的图书信息和用户信息。
2.3 界面需求系统的用户界面应该简洁、直观，易于使用，并且具有良好的用户体验。
界面设计需要考虑到不同用户的需求，并提供相应的功能入口和导航。
3. 系统设计在这一章节中，我们将对图书管理系统进行整体设计和模块划分。
3.1 总体架构图书管理系统的总体架构包括以下模块：- 用户管理模块：负责用户的注册、登录以及个人信息管理。
- 图书管理模块：负责图书的录入、查询、借阅和管理。
- 数据库管理模块：负责与数据库的交互，包括数据的读取和存储。
3.2 模块设计在本节中，我们将对各个模块进行详细设计。
3.2.1 用户管理模块该模块包括以下功能：- 注册：用户可以通过用户名和密码进行注册。
- 登录：注册成功后，用户可以使用用户名和密码进行登录。
- 个人信息管理：登录后，用户可以修改个人信息，包括用户名、密码、联系方式等。
数据结构课程设计：图书管理系统报告书
数据结构课程设计报告书班级学号专业姓名课题描述：本次数据结构课程设计内容是：设计一个计算机管理系统完成图书管理基本业务。
随着社会的发展，技术的进步，各种管理业务越来越趋于自动化。
而图书馆在日常运营中，面对大量书籍，读者信息以及两者间相互联系产生的借书还书信息，而人工记录的方法不仅效率低而且极容易出现错误，大大影响了图书馆的日常管理工作。
图书管理系统就是为了解决人工管理图书的问题，实现图书馆图书自动化的管理。
本系统需要实现图书基本信息管理的功能，具体涉及到新进图书基本信息的录入，图书基本信息的查询，借书人的基本信息的注册以及借书，还书等几项基本功能。
一、需求分析：图书管理系统将实现以下几个基本功能，基本要求为：1. 新进图书基本信息的录入：当图书馆新引进一批新书时，图书管理员需要将这些图书的基本信息录入管理系统中，具体包括图书书号，书名，著作者，现存量和库存量。
2. 图书基本信息的查询：读者可以根据自己的情况在本系统中查询图书的基本信息，从而便于自己借阅图书。
3. 借阅图书：在借阅图书之前没有在本图书馆进行注册的读者，是不能够借阅图书的，因而在读者在借阅图书之前需要登记借阅者的书证号，以及归还日期，然后系统再进行改变现存量等相关操作。
4. 归还图书：根据读者归还图书的日期，本系统会注销对借阅者的登记，然后进行改变该书的现存量操作。
5. 退出：当读者在图书馆中结束其业务时，则会在系统的提示下退出操作。
二、总体结构设计：1. 系统设计功能模块图图2.1系统设计功能模块图2. 系统模块说明：图书入库模块：图书名称，作者，入库数量；查询库存模块：显示当前库存书的编号，书名及作者；借阅图书模块：输入所借阅图书的编号，如果存在则会提示读者输入借书证号，提示借阅成功，如果图书不存在或者已借出，则提示借阅失败；查询借阅模块：显示所借书人的借书证号，借阅书的书名，编号以及归还日期；归还图书模块：输入借书证号和图书编号，进行还书操作。
(完整word版)数据结构-图书管理系统
课程设计说明书课程名称: 数据结构课程设计班级: 11--电科1班姓名: 张海琴学号: 1111121132设计题目: 图书管理系统一、设计题目与要求【问题描述】设计一个计算机管理系统完成图书管理基本业务。
【基本要求】1)每种书的登记内容包括书号、书名、著作者、现存量和库存量；2)对书号建立索引表（线性表）以提高查找效率；3)系统主要功能如下：*采编入库：新购一种书，确定书号后，登记到图书帐目表中，如果表中已有，则只将库存量增加；*借阅：如果一种书的现存量大于0，则借出一本，登记借阅者的书证号和归还期限，改变现存量；*归还：注销对借阅者的登记，改变该书的现存量。
【进一步完成内容】1)系统功能的进一步完善；2)索引表采用树表。
3)设计内容4)程序流程图5)源程序6)软件测试报告（包括所用到的数据及结果）二、概要设计有八个模块1)图书初始化输入图书的一些信息，编号、作者、书名、数量，使有一定的库存。
2)新书入库新书采编入库，输入编号后如果有次数只需输入数量，没有则继续输入书名、作者、数量。
3)添加读者信息读者信息初始化，输入读书证号和姓名，只有输入书证号和姓名才能进行借书还书4)借书模块读者输入读书证号，证号存在输入要借的图书编号，不能借同一本书，如果借书数量以达到最大也不能借书。
5)还书模块归还已借的图书，要先输入读者书证号，书证号存在继续输入要还的图书编号，图书编号存在并且借来此书，归还成功。
6)查询图书信息7)查询读者信息可查询读者姓名书证号，借了几本书，都是什么书和还书日期，还可以借几本书。
8)退出退出读书管理系统并保存读者和图书信息。
三、算法设计进入系统后首先进行图书初始化，输入图书的信息。
初始化之后，进入系统，显示功能列表，可选择任意系统，但在借书之前先要输入读者信息。
1)采编入库否2)输入读者信息3)借阅图书4)归还图书5)查询图书信息6)查询读者信息四、运行结果和调试分析图书信息初始化同一本新书入库的运行结果图不同的新书采编入库采编入库后查询图书信息的运行结果图登记读者信息借书借书后查询图书信息的运行结果图借同一本书的运行结果图借不同的书借两本书后查询读者信息的运行结果图还书运行结果图还书之后再查询读者信息的运行结果图还书后查询图书信息退出五、总结体会虽然这次的程序是通过上网查出来的，但是通过这次的实验使我知道了图书管理系统的流程，知道了一些以前不知道的知识，在运行程序时也遇到了一些问题，借书时只能借一本书，再借书就不能显示是借了还是不能借，把最多能借书的数量改了一下还是不行，最后在每一个判断输出之后都加了goto END借书，就能正常借书了。
数据结构课程设计_图书管理系统
《数据结构》课程设计报告（图书管理系统）目录一.需求分析 (3)二.概要设计 (3)三.详细设计 (4)四.调试分析 (6)五.用户使用说明 (6)六.测试结果 (7)七.附录：带注释的源代码 (8)一.需求分析大学的图书馆藏书是非常庞大的，原始的人工借书也是非常麻烦的，因此用一种自动系统来管理图书是非常有必要的，所以设计一个图书管理系统，要能够自如管理借书，还书，以及注册，注销书本，这样就能节省很多资源，提高效率。
明确规定:1.每种书的登记内容包括书号、书名、著作者、现存量和库存量；2.对书号建立索引表（线性表）以提高查找效率；3.系统主要功能如下：*采编入库：新购一种书，确定书号后，登记到图书帐目表中，如果表中已有，则只将库存量增加；*借阅：如果一种书的现存量大于0，则借出一本，登记借阅者的书证号和归还期限，改变现存量；*归还：注销对借阅者的登记，改变该书的现存量。
二.概要设计1.本题中用到了以下函数和结构体：本程序首先命名头文件：#include <stdio.h>#include <stdlib.h>#include <conio.h>以实现对各种函数的调用以及可能用到的各种循环。
用“struct BOOK”结构体，用来存放书籍以及借书信息；并用到“void page_title”的页头函数，通过“void book_out”，“void book_in”来实现对书本的借出以及还书，定义“search_book”来实现对书本各种信息的搜索任务，“void book_add”实现对书本的购进时的注册，用“void book_del”实现对书本的注销。
最后通过“goto menu”语句跳出整个循环语句，在各种操作做完后能够返回到主菜单。
用到goto语句原则上一般不符合结构化一些规定，但是此题中大大提高了效率，因此我采用了。
2. 主程序的流程及各程序模块之间的层次：本程序运用到的是用数组作为线性表的一种代替方式，实现各种查询，对各种数据的管理，运用线性表的话可能会更加简便，但是我在用了数组代替后发现其实这样更容易看懂。
(完整word版)数据结构课程设计图书管理系统报告(word文档良心出品)
河南科技大学课程设计说明书课程名称数据结构课程设计题目个人书籍管理系统的设计与实现院系＿＿＿＿＿班级＿＿＿学生姓名＿＿指导教师日期＿＿＿数据结构课程设计任务书指导教师：时间：个人书籍管理系统的设计与实现一、简介1．设计目的：进一步理解查找和排序在实际系统要使用的数据结构以及施加在这些数据结构上的算法，锻炼自己运用所学数据结构的知识来解决实际问题的综合能力。
2．问题的描述：学生在自己的学习和生活中会拥有很多的书籍，对所购买的书籍进行分类和统计是一种良好的习惯。
可以便于对这些知识资料的整理和查找使用。
如果用文件来存储相关书籍的各种信息，包括分类、购买日期、价格、简介等等，辅之以程序来使用这些文件对里面的书籍信息进行统计和查询的工作将使得这种书籍管理工作变的轻松而有趣。
简单个人书籍管理系统的开发就是为了解决这个实际问题的。
二、数据结构的设计：typedef struct{char name[20]; //书名int data; //购买书的日期char author[10]; //作者int idnumber; //书的编号int price; //书的价格char publish[15]; //出版社char remarks[30]; //备注}BOOK;三、功能（函数）设计：功能函数模块划分void main() //主函数void input() //输入书的信息void print() //显示全部书的信息void search() //查找书的信息void deleted() //删除书的信息void sort() //对书的信息进行排序四、界面设计：这是进入系统时的界面，四周用*围起来使得程序中间的文字显的比较突出，也比较美观。
五、程序设计：（1）主函数main（）的的流程图：（2）输入函数input（）流程图（3）显示函数print（）流程图（4）查找函数search（）的流程图(5)排序函数sort（）的流程图六、运行与测试：1、测试的数据及其结果：2、运行与测试期间遇到的问题及其解决办法（1）在处理排序这个函数的时候，一开始排序的结果一直出不来，我看了好久都没有发现错误，当我进行单步调试后，我才发现我其中有个for循环陷入了死循环，发现错误后我再把for 循环中的参数稍微的进行了修改，然后排序的结果就能出来，我发现其实那个结果其实我马虎造成的，以后一定要避免这种情况的发生。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
数据结构课程设计图书管理系统一需求分析该程序是模拟图书馆管理系统，实现图书采编入库、借书、还书、查询等基本业务。
此程序规定：(1) 管理员能够向系统中输入每种书的基本信息，包括书号、书名、作者、现存量和库存量、借阅记录，并保存记录；(2) 用户（读者）能够按书号、书名、作者查询图书信息；(3) 管理员能够实现图书采编入库(新购入一本书，经分类和确定书号之后登记到图书账目中去。
如果这种书在帐中已有，则只将总库存量增加)、借阅(如果书的现存量大于0，则借出一本，登记借阅者的图书证号和归还期限)、归还(删除对借阅者的登记，改变该书的现存量)、销毁(将图书从账目中删除)等操作。
二概要设计系统用到的抽象数据类型定义：1、ADT LinearList{数据元素：D={a i|a i∈D0,i=1,2,…,n,n≥0,D0为某一数据对象}关系：S={<a i,a i+1>|a i,a i+1∈D0,i=1,2,…,n-1}基本操作：(1)InitList(L)(2)DestroyList(L)(3)ClearList(L)(4)EmptyList(L)(5)ListLength(L)(6)Locate(L,e)(7)GetData(L,i)(8)InsList(L,i,e)(9)DelList(L,i,&e)}ADT LinearList2、ADT String{数据对象：D={a i|a i∈CharacterSet,i=1,2,…,n;n≧0}数据关系：R={<a i-1,a i>|a i-1,a i∈D,i=2,…,n;n≧0}基本操作：（1）StrAsign(S,chars)（2）StrInsert(S,pos,T)（3）StrDelete(S,pos,len)（4）StrCopy(S,T)（5）StrEmpty(S)（6）StrCompare(S,T)（7）StrLength(S)（8）StrClear(S)（9）StrCat(S,T)(10)SubString(Sub,S,pos,len)(11)StrIndex(S,pos,T)(12)StrReplace(S,T,V)(13)StrDestroy(S)}ADT String●系统中的子程序和功能说明：InitBo(Book &boo);初始化图书信息InitRe(lend &Lin);初始化借阅者信息BinarySearch(Book boo,char SearchNum[]);二分法查找比较书号Buy(Book &boo, char BuyNum[]);新书采编入库系统Delete(Book &boo,char DeleteNum[]);清除图书信息系统Borrow(Book &boo,lend &Lin,char BorrowNum[],char CaNum[]);借阅图书处理系统Return(Book &boo,lend &Lin,char ReturnNum[],char BorrowerNum[]);归还图书系统SearchByNum(Book &boo,char SeaNum[]);按书号查找系统SearchByName(Book &boo);按书名查找系统SearchByAuth(Book &boo);按作者查询系统Menu();主菜单显示系统Search();查询系统子菜单main();主函数●系统程序功能结构图三详细设计●功能实现过程bool BinarySearch(Book boo,char SearchNum[]) //二分法查找比较书号{while(low<=high){计算中间点;if(查找到书号相同的){返回值true;}if（查找书号不相同)用二分法进一步进行查找;}if(库中没有所要查找的书)返回值false;}void Buy(Book &boo, char BuyNum[])/*采编入库*/{if(书库中有此书){总库存加1;现库存加1;}if(书库中无此书){for(i=total;i>mid&&total;i--)/*将新采购的书插在适合位置,保持有序*/空出插入位置;输入新购书籍的相关信息：书号、书名、作者、出版社;boo[i].next=NULL;total++;/*总量加1*/}}void Delete(Book &boo,char DeleteNum[])/*清除图书信息*/{if(书库中没有此书)输出“无此书”;if（书库中有此书){strcpy(连续两本书的相关信息);现存量减1;库存量减1;}else 输出“此书已有借阅者，无法删除！”;}void Borrow(Book &boo,lend &Lin,char BorrowNum[],char CaNum[])/*借阅图书信息*/ {if(没有找到此书) 输出“书库中无此书！”;if(书库中有此书){借出一本书后，该书的现存量减1;并在借阅记录链表中插入该条记录;再对应读者信息记录链表，如果已有该读者证号信息，直接在该链表中插入此次借阅记录;如果无该读者证号信息，申请新单链表存放借阅记录。
}else 输出“该书现存量为0”;}void Return(Book &boo,lend &Lin,char ReturnNum[],char BorrowerNum[])/*归还图书信息*/{if(书库中无此书)输出“无此书记录”;if(书库中有此书){查找图书文件，修改图书的现存量;查找记录借阅信息的单链表，填入还书日期,删除借阅信息;查找记录读者信息的单链表，删除证号信息。
}}void SearchByNum(Book &boo,char SeaNum[])/*按书号查找*/{if(书库中无此书信息)/*用二分法查找*/输出“无此书”;else/*书库中有此书信息*/输出与此书有关的相关信息;}void SearchByName(Book &boo)/*按书名查找*/{输入想要查找书的书名;用顺序查找法查找;if(查找到需要查找的书)输出与此书相关的信息;}建议画出主要模块流程图。
四设计与调试分析1、这个程序设计中要注意定义两个结构体：图书结构体、借阅人结构体。
其中定义数组存放图书信息，申请链表存放借阅记录和读者信息记录。
2、程序中运用到大多的插入与删除，所以申请链表比较方便插入与删除。
但应前期需求分析的准备工作不充分，导致程序运行功能不全，比如查找时关于此书的信息不能全部显示出来，并且添加删除时库存的变化不能直接显示出来。
程序的健壮性不能达到预期的结果，这些都是需要改进的。
3、在程序中的函数调用是个非常重要的部分，也是经常需要用到的，在编写程序过程中，因为函数调用不准确，使得循环进不去，后来改变函数的调用关系，才达到了预期结果。
4、程序中还定义了全局变量，之前没定义全局变量，在下面的编写过程，同样性质的地方需要重复定义，比较麻烦，定义全局变量使得程序比较简明一点。
五用户手册【使用说明】1、进入图书馆管理系统主页面2、若有新书要新编入库，选择1，进入新书入库系统，输入入库书的书号，若书库中无该书，则设立新书目，输入新书信息。
若书库中已有该书，则输入新信息覆盖修改原书库中该书号对应书的信息。
3、若有书籍信息需要删除，选择2，进入清空库存系统，输入想要删除书的书号，则此书信息就已删除。
4、若要借阅图书，选择3，进入图书借阅系统，输入需要借阅书的书号以及读者证号，并输入还书日期，则借书成功。
5、若要归还图书，选择4，进入图书归还系统，输入需要归还图书的书号以及读者证号，则还书成功。
6、若要查找信息，选择5，进入查找信息子系统。
若要按书号查找，则选择子系统中的1，输入需要查找的书的书号，若按书名查找，则选择子系统中的2，输入需要查找的书名，若按作者查找，输入需要查找书的作者进行查找，若查找结束，则按0退出。
7、若系统使用结束，按0退出。
【程序中的头文件】#include <stdio.h>#include <string.h>#include <stdlib.h>#define MAXSIZE 100#define LIST_INIT_SIZE 100int Retotal;/*定义的全局变量*/int total;六测试成果1、采编入库2、清空库存3、图书借阅4、图书归还5、图书查找七附录（源程序清单）#include <stdio.h>#include <string.h>#include <stdlib.h>#define MAXSIZE 100#define LIST_INIT_SIZE 100typedef struct Boro{char BNum[20];char RetDate[8];struct Boro *next;}Bor;typedef struct LinkBook{Bor *next;char CNum[20];int Total;}lend[LIST_INIT_SIZE];typedef struct LNode{char CardNum[20];struct LNode *next;}LinkList;typedef struct book{char num[20];char name[20];char auth[20];char pub[20];int TotNum;int NowNum;LinkList *next;}Book[MAXSIZE];int Retotal;int total;void InitBo(Book &boo){for(int i=0;i<MAXSIZE;i++){boo[i].NowNum=0;boo[i].TotNum=0;boo[i].next=NULL;}}void InitRe(lend &Lin){for(int i=0;i<LIST_INIT_SIZE;i++)Lin[i].next=NULL;}int mid=0;bool BinarySearch(Book boo,char SearchNum[]){int low=0,high=total;int found=0;while(low<=high){mid=(low+high)/2;if(strcmp(boo[mid].num,SearchNum)==0){found=1;return true;}if(strcmp(boo[mid].num,SearchNum)!=0)high=mid-1;elselow=mid+1;}if(found==0)return false;}void Buy(Book &boo, char BuyNum[]){int i;if(BinarySearch(boo,BuyNum)){boo[mid].TotNum++;boo[mid].NowNum++;printf("入库成功.\n");printf("已更改书库中该书的信息。