数据结构图书管理报告
数据结构图书管理系统课程设计报告
一、设计题目与要求【问题描述】设计一个计算机管理系统完成图书管理基本业务。
【基本要求】（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课题1——图书管理系统.................................. 错误!未定义书签。
1.1设计要求 (2)1.2创作的思路 (3)1.3创作和调试 (4)1.4心得体会 (9)附录 (10)1.设计要求小型图书购销管理系统2 / 171、需要处理的基础数据✧图书资料基本信息：图书编号、书名、作者、出版社、出版日期、定价等。
✧图书库存信息：图书编号、书名、作者、库存数量等。
✧图书采购信息：采购单号、图书编号、采购日期、采购数量、单价、采购金额等。
✧图书销售信息：销售单号、图书编号、销售日期、销售数量、单价、销售金额等。
2、系统的基本功能✧图书基本信息的录入和查询✧图书采购（1）输入要采购的图书编号，自动从图书基本资料中把相关信息提取出来。
（2）根据采购数量和单价，自动计算采购金额。
（3）根据采购数量，增加图书库存量。
✧图书销售（1）输入要采购的图书编号（或书名）、销售数量，从图书库存信息中查找是否合法，合法时进行销售，否则报错。
（2）根据采购数量和单价，自动计算销售金额。
（3）销售时，从库存中减去相应的数量。
✧利润计算：根据全部的采购金额和销售金额，计算书店的利润情况。
2.思路：3 / 171.基本模块：根据要求，应该有三个封装的类，包括：书籍信息，采购信息和销售信息。
其中以书籍信息为核心，在书籍信息中建立关于其它两类的友元函数，达到信息交流的目的。
2.功能实现：要求实现的功能有：对于书籍信息：录入，查询，采购和销售导致存量的改变对于采购信息：实施采购，查询采购对于销售信息：实施销售（需要判断是否合法），查询销售总利润的计算所以草图如下考虑到购买和销售时要输入书籍号，并且更改基本库存信息。
不如将销售和采购函数作为友元函数，或许能减少函数个数。
4 / 173.建立程序和调试改错因为是在模块的建设中边建设边调试，所以容易发现错误原因。
开始先建设基本类：Book,公有成员为：public:void set_book();录入功能函数void display_book();反馈功能函数void buy_book(Buy&);//此项在Buy类建立后再输入，为采购函数void sale_book(Sale&);//此项在Sale类建立后再输入，为销售函数int bianhao;书籍编号（设为公有是为了方便进行对比时调用，不然或许要一个公有函数来实现“查询是否有此书”的功能，if(i==b[i1].bianhao)可能比写函数更加简短。
数据结构课程设计报告图书馆管理系统
createtableuserCate
(cateNamevarchar(10)notnullprimarykey,
borrNumintnotnull,
borrTimeintnotnull
)
创建书籍类别表
createtablebookCateGory
(bkCateIdvarchar(6)primarykeynotnull,
否
出版日期(pubTime)
date
入库时间(checkIn)
date
否
可借复本(bkNum)
varchar
6
否
价格(price)
money
书籍识别表
表名
属性名
数据类型
字段长
是否允许为空
约束条件
书籍识别(book category)
书名(bookName)
varchar
20
否
主键
图书序号(orderNum)
values('C程序设计','10','TP103')
insertbookName
values('微观经济学','12','EC101')
insertbookName
values('经济学概论','03','EC102')
insertbookName
values('西方经济学','17','EC103')
end
go
读者每超期未还书一次，读者表的超期未还次数+1
数据结构课程设计图书管理系统实验报告
数据结构课程设计课程设计实验报告院（系、部）： 信息工程学院 姓 名： 计141范文虎指导教师签名：2016年 6月29日·北京Beijing Institute of PetrochemicalTechnology目录一.设计题目····································二.设计目的····································三.实验分工····································四.算法思想分析································五.算法描述实现································1.数据结构类型定义2.算法流程图3.程序代码六.运行结果····································七.结论········································一.设计题目图书管理基本业务模拟图书管理一般包括图书采编、图书编目、图书查询及图书流通（借、还书）等基本业务。
北京理工大学-数据结构实验报告-实验四--图书管理系统
实验四图书管理系统姓名：任子龙学号：1120140167 班级：05111451一。
需求分析（1）问题描述有一个小型书库保管了大量图书，关于图书有大量信息需要处理，这些信息包括图书的分类、书名、作者名、购买日期、价格等。
现要求编写一个程序以便于对图书的管理。
（2）基本要求：a．建立图书信息.b．提供查找功能，按照多种关键字查找需要的书籍。
例如按书名查找,输入书名后，将显示出该图书的所有信息，或显示指定信息。
c．提供排序功能，按照多种关键字对所有的书籍进行排序，例如按出版日期进行排序。
d．提供维护功能，可以对图书信息进行添加、修改、删除等功能。
(3）数据结构与算法分析将每一本书看作是一个基本单元。
由于涉及添加、修改操作,这里使用了链表作为数据存储结构；同时，考虑到排序功能，尝试使用双向链表。
其中，每本书作为一个结点，数据域包含char 型变量，指针域含有左右指针left和right。
二.概要设计1。
抽象数据类型的定义为实现上述功能，程序中使用了双向链表，只需要定义一种数据类型：typedef struct book{char number[10]；char title[20］；char author［10］；char date[15];char price[10］;struct book ＊right；struct book *left;｝BK；注意结点的指针域有left和right两个。
2.本程序包含两个模块（1）主程序模块主函数只包含了Menu_select（)函数。
目的是进入主菜单界面，进行功能选择；直到输入操作码0，退出系统；（2）双向链表单元模块——实现书籍信息的链式存储的抽象数据类型.各函数之间的调用关系：三。
详细设计1。
结点类型typedef struct book{char number［10]；char title［20]；char author［10];char date［15］；char price［10];struct book ＊right；struct book *left;｝BK;2.子函数（1）功能菜单调用函数Menu_select()使用户进入主菜单界面，进行功能选择；先进入无限循环，输入操作码进行系统管理工作，直到输入操作码0,退出系统；（2）各种功能函数Initialize()//初始化图书系统信息;Insert()//添加新的图书信息;Sort（)//对图书进行排序,本程序可以实现按“图书编号”、“出版日期"、“图书价格”多种关键字进行排序；Search()//实现对图书的查找功能，本程序可以实现按“图书编号"、“出版日期”、“图书价格”多种关键字进行查找；deletebook（)//删除无效的图书信息；Print_book（)//打印全部图书信息。
数据结构课程设计报告-图书馆管理系统
广东某某学院《数据结构课程设计》题目：图书馆管理系统学号：姓名：年级：学院：专业：指导教师：目录一、问题描述与基本要求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程序错误修改及完善的过程我这次的课程设计题目是根据我们小组选择的，当看到这个题目时，我觉得还算比较简单，因为我之前数据结构实验就做过单链表的插入、删除、查找、输出，而这次活期图书管理系统要求的录入、查找、借阅、归还、库存量信息等功能，即可用单链表的相关功能函数来实现，于是我修改了之前写过的单链表的一些函数，以满足这次题目的要求，但在实验过程中仍出现了一些错误。
数据结构课程设计-图书管理
数据结构课程设计-图书管理---1. 引言本文档是数据结构课程设计的项目文档，主题为图书管理系统。
该系统旨在通过使用数据结构和算法，实现对图书的管理和查询功能。
本文档将详细说明系统的需求分析、系统设计、开发和测试。
2. 需求分析在这一章节中，我们将对图书管理系统的需求进行详细分析。
2.1 功能需求本系统主要包含以下功能：- 图书录入：管理员可以通过系统添加新的图书信息。
- 图书查询：用户可以根据不同的条件查询图书信息。
- 图书借阅：用户可以借阅图书，并进行相应的借阅和归还操作。
- 图书管理：管理员可以对图书进行管理，如修改图书信息、删除图书等。
- 用户管理：管理员可以管理系统用户的信息，包括添加新用户、删除用户等。
2.2 性能需求系统需要保证以下性能指标：- 响应时间：系统对用户的请求需要在合理的时间范围内进行响应，尽量避免长时间等待。
- 并发能力：系统需要支持多个用户同时使用，同时对于查询和借阅等高频操作需要有良好的并发处理能力。
- 数据存储和管理：系统需要能够高效地存储和管理大量的图书信息和用户信息。
2.3 界面需求系统的用户界面应该简洁、直观，易于使用，并且具有良好的用户体验。
界面设计需要考虑到不同用户的需求，并提供相应的功能入口和导航。
3. 系统设计在这一章节中，我们将对图书管理系统进行整体设计和模块划分。
3.1 总体架构图书管理系统的总体架构包括以下模块：- 用户管理模块：负责用户的注册、登录以及个人信息管理。
- 图书管理模块：负责图书的录入、查询、借阅和管理。
- 数据库管理模块：负责与数据库的交互，包括数据的读取和存储。
3.2 模块设计在本节中，我们将对各个模块进行详细设计。
3.2.1 用户管理模块该模块包括以下功能：- 注册：用户可以通过用户名和密码进行注册。
- 登录：注册成功后，用户可以使用用户名和密码进行登录。
- 个人信息管理：登录后，用户可以修改个人信息，包括用户名、密码、联系方式等。
图书管理基本业务数据结构课程设计报告
图书管理基本业务数据结构课程设计报告某大学某学院数据结构课程课程设计设计题目：图书管理基本业务姓名： X X学号：专业班级： 12级软件工程(1)班院系：信息工程学院设计时间： - 第2学期设计地点：计算机中心公共机房B区指导教师签名：年月文档仅供参考日目录1 绪论 ...................................................................... 错误!未定义书签。
1.1 课程设计的目的............................................ 错误!未定义书签。
1.2课题设计的意义............................................ 错误!未定义书签。
2 需求分析................................................................. 错误!未定义书签。
2.1 课程设计要求................................................ 错误!未定义书签。
2.2 课程设计任务................................................ 错误!未定义书签。
2.3分析用例 ....................................................... 错误!未定义书签。
3 设计思路................................................................. 错误!未定义书签。
4 详细设计................................................................. 错误!未定义书签。
5 数据测试................................................................. 错误!未定义书签。
数据结构图书管理系统实验报告
竭诚为您提供优质文档/双击可除数据结构图书管理系统实验报告篇一：数据结构-图书管理系统实验报告数据结构课程设计报告课程名称_________题目名称学生学院专业班级学号学生姓名指导教师20XX年7月8日一、需求分析1.图书管理系统中图书管理模块包括图书类型定义：书号、现存量、总存量，出版时间为整型，定价为浮点型，书名、著者名为字符型，借阅指针、预约指针为读者类型；读者类型定义：证号为整型、姓名为字符型，另外借阅类型和预约类型组合成其中的共用体类型。
b树（2-3树）类型定义：关键字个数和关键字数组为整型、另外还有指向双亲的指针、指向子树的指针、记录单元指针；b树查找结果类型定义：节点指针、关键字序号和查找标志变量为整型。
2.演示程序以用户和计算机的对话方式进行,在计算机终端上显示“提示信息”之后，由用户在键盘上输入演示程序中规定的运算命令，相应的输入数据和运算结果显示在后面。
该演示系统，没有使用文件，全部数据放在内存存放。
四项基本业务都以书号为关键字进行的，采用了b树（2-3树）对书号建立索引，以提高效率。
3.图书管理系统实现功能：①采编入库：新书购入，将书号、书名、著者、册数、出版时间添加入图书账目中去，如果这种书在帐中已有，则只将总库存量增加，每新增一个书号则以凹入表的形式显示b树现状。
②清除库存：实现某本书的全部信息删除操作，每清除一个书号则已以凹入表的形式显示b树现状。
③图书借阅：如果书的库存量大于零时则执行出借，登记借阅者的图书证号和姓名，系统自动抓取当前借阅时间和计算归还时间。
④图书预约：如果某书库存为零，则记录预约者姓名和证号，系统自动抓取当前预约时间和取书时间。
⑤图书归还：注销借阅者信息，并改变该书的现存量。
⑥作者专区：输入作者名字，系统将查找相应作者全部著作并显示出来。
⑦图书信息：可以根据书号查阅此书基本信息、借阅信息和预约信息，亦可以查找全部图书基本信息。
二、概要设计1.抽象数据类型b树定义：ADTbTree{数据对象：D是具有相同特性的数据元素的集合。
数据结构图书管理方案报告
一．实验目的图书管理：图书管理基本业务活动包括：对一本书的采编入库、清除库存。
借阅和归还等等。
试设计一个图书管理系统，将上述业务活动借助于计算机系统完成。
二．实验内容计一个计算机管理系统完成图书管理基本业务。
【基本要求】1)每种书的登记内容包括书号、书名、著作者、现存量和库存量；2)对书号建立索引表（线性表）以提高查找效率；3)系统主要功能如下：*采编入库：新购一种书，确定书号后，登记到图书帐目表中，如果表中已有，则只将库存量增加；*借阅：如果一种书的现存量大于0，则借出一本，登记借阅者的书证号和归还期限，改变现存量；*归还：注销对借阅者的登记，改变该书的现存量。
三．实验步骤（可选）1.图书馆基本操作函数void delbook(){ tag=1; }//设置删除标记1:已删0:未删void addreader(int n,char *na)//增加读者{tag=0;no=n;strcpy(name,na);for(int i=0;i<Maxbor;i++)borbook[i]=0;}void borrowbook(int bookid)//借书操作{for(int i=0;i<Maxbor;i++){if (borbook[i]==0){borbook[i]=bookid;return;}}}int retbook(int bookid)//还书操作{for(int i=0;i<Maxbor;i++){if(borbook[i]==bookid){borbook[i]=0;return 1;}}return 0;}void disp()//读出读者信息{cout << setw(5) << no <<setw(10) << name<<"借书编号：[";for(int i=0;i<Maxbor;i++)if(borbook[i]!=0)cout << borbook[i] << "|";cout << "]"<<endl;}};2. 读者类库，实现建立读者的个人资料class RDatabase{private:int top; //读者记录指针Reader read[Maxr];//读者记录public:RDatabase() //构造函数，将reader.txt读到read[]中{Reader s;top=-1;fstream file("reader.txt",ios::in);//打开一个输入文件while (1){file.read((char *)&s,sizeof(s));if (!file)break;top++;read[top]=s;}file.close(); //关闭reader.txt}void clear()//删除所有读者信息{top=-1;}int addreader(int n,char *na)//添加读者时先查找是否存在{Reader *p=query(n);if (p==NULL){top++;read[top].addreader(n,na);return 1;}return 0;}Reader *query(int readerid)//按编号查找{for (int i=0;i<=top;i++)if (read[i].getno()==readerid &&read[i].gettag()==0){return &read[i];}return NULL;}void disp() //输出所有读者信息{for (int i=0;i<=top;i++)read[i].disp();}void readerdata();//读者库维护~RDatabase() //析构函数，将read[]写到reader.txt文件中{fstream file("reader.txt",ios::out);for (int i=0;i<=top;i++)if (read[i].gettag()==0)file.write((char *)&read[i],sizeof(read[i]));file.close();}};void RDatabase::readerdata(){char choice;char rname[20];int readerid;Reader *r;while (choice!='0'){cout <<"读者维护：\t1．新增\t2．更改\t3．删除\t4．查找\t5．显示\t6．全删\t0．退出"<<endl;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 << " 该读者不存在"<<endl;break;}cout << "输入新的姓名:";cin >> rname;r->setname(rname);break;case '3':cout << " 输入读者编号:";cin >> readerid;r=query(readerid);if (r==NULL){cout <<" 该读者不存在" << endl;break;}r->delbook();break;case '4':cout << "读入读者编号:";cin >> readerid;r=query(readerid);if (r==NULL){cout <<"该读者不存在"<< endl;break;}r->disp();break;case '5':disp();break;case '6':clear();break;default:cout<<"输入错误，请从新输入：";break;}}}四．实验的结果及分析。
数据结构_图书馆管理系统实验报告
实验报告题目：图书管理一，需求分析1.每种书的信息包括了书号书名，作者显存量和总库存等。
2.要实现的主要操作有，在B-树上的插入删除操作，并且在这些B-树的操作的基础上的图书馆借阅归还入库清除等操作。
3.每插入或删除一个关键字后就要显示B-树的状态。
也可以显示图书的相关借阅的信息。
4.借阅的信息链接在相应的那种数的记录之后。
2.两种抽象数据类型：Btree和Library。
3. 测试数据入库书号：35，16，18，70，5，50，22，60，13，17，12，45，25，42，15然后清除：45，50，22，42，90二．概要设计ADT BTree{数据对象：D={ai |ai E BTNode,I=2,3,……n,n>=0}数据关系：R1={<ai-1,ai>|ai-1,ai E D, I=2,3……N}基本操作：void InitBTree(BTree &T);int Search(BTree p,int k);Result SearchBTree(BTree T,int k);void split(BTree &q,int s,BTree &ap);void Insert(BTree &q,int i,KeyType x,BTree ap);void NewRoot(BTree &T,BTree q,KeyType x,BTree ap);Status InsertBTree(BTree &T,KeyType k,BTree q,int i);void FindSmallest(BTree p,BTree &q);int Parent(BTree p);void RightBrother(BTree p,BTree &right);void LeftBrother(BTree p,BTree &left);void LeftMove(BTree &p,int loc);Status DeleteBTree(BTree &T,int k);void PrintBTree(BTree T);}ADT Library{数据对象：D={ai |ai E RecordI=2,3,……n,n>=0}数据关系：R1={<ai-1,ai>|ai-1,ai E D, I=2,3……N}基本操作：void GetInformation(Record &book);void PrintBookInfomation(Record *book);void Procurement(BTree &T);void DeleteBook(BTree &T,int k);void Lending(BTree &T,int k,char librarynum[10],char data[10]); void Return(BTree &T,int k,char *librarynum);}3．程序的几个模块1）主程序模块void main（）{接受命令初始化处理命令}2）B-树模块-------实现B－树的抽象数据类型3）图书馆模块-------实现图书馆的抽象数据类型调用关系如下：主程序模块图书馆模块-三．详细设计（在源代码上通过注释的方式来说明）1、基本结构typedef struct{int booknum;char name[20];char writer[20];int total;int current;char librarynum[MAX][MAX];char returndate[MAX][MAX];}Record;typedef struct{int k;Record *recptr;}KeyType;typedef struct BTNode{int keynum;struct BTNode *parent;KeyType *key[M+1];struct BTNode *ptr[M+1];}BTNode,*BTree;typedef struct{BTNode *pt;int i;int tag;}Result;2、源代码1）主函数#include "head.h"#include "head.h"void main(){BTree T;int order=0,booknum;char returndate[10],librarynum[10];Result result;InitBTree(T);printf("\n******************************************************************* *****\n");printf("Welcome to the library system!\n");while(order!=6){printf("\n******************************************************************* *****\n");printf("请选择服务： 1.采编入库 2.清除库存 3.借阅 4.归还 5.显示 6.退出.\n");scanf("%d",&order);switch(order){case 1:Procurement(T);PrintBTree(T);break;case 2:printf("请输入要删除的书的编号。
数据结构-图书管理系统
数据结构-图书管理系统数据结构图书管理系统在当今数字化的时代，图书管理系统扮演着至关重要的角色。
无论是学校的图书馆、城市的公共图书馆还是企业内部的资料室，都需要一个高效、便捷且可靠的图书管理系统来满足人们对于知识获取和信息管理的需求。
图书管理系统的核心在于对数据的有效组织和管理，而这就离不开数据结构的运用。
数据结构就像是图书馆的书架，为图书的存放和检索提供了有序的方式。
常见的数据结构如数组、链表、栈、队列、树和图等，在图书管理系统中都有着各自独特的应用。
首先，让我们来谈谈数组。
数组是一种线性的数据结构，它可以用来存储固定数量的相同类型元素。
在图书管理系统中，可以用数组来存储图书的基本信息，如书名、作者、ISBN 码等。
由于数组的存储是连续的，所以在读取和写入数据时具有较高的效率。
但它也有局限性，那就是在插入和删除元素时，需要移动大量的数据，操作相对较为复杂。
链表则是另一种常见的数据结构，它由一系列节点组成，每个节点包含数据和指向下一个节点的指针。
链表在图书管理系统中的优势在于插入和删除操作比较简单，只需要修改指针即可。
例如，当需要删除一本图书的信息时，只需要将相关节点的指针调整，而无需像数组那样移动大量数据。
然而，链表在随机访问元素时效率较低，因为需要从头开始依次遍历节点才能找到目标元素。
栈和队列也是图书管理系统中常用的数据结构。
栈遵循“后进先出”的原则，就像一叠盘子，最后放上去的盘子最先被拿走。
在图书管理系统中，栈可以用于保存用户的操作记录，以便在需要时进行回退。
队列则遵循“先进先出”的原则，类似于排队买票的人群，先来的先得到服务。
可以用队列来处理图书借阅的排队请求，保证公平性和有序性。
接下来是树结构，二叉树和二叉搜索树在图书管理系统中应用广泛。
二叉搜索树的特点是左子树的节点值小于根节点值，右子树的节点值大于根节点值。
这使得在查找特定图书时能够大大提高效率，时间复杂度为 O(log n)。
此外，还可以使用平衡二叉树（如 AVL 树、红黑树等）来保证树的平衡性，进一步提高查找、插入和删除操作的效率。
(完整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 循环中的参数稍微的进行了修改，然后排序的结果就能出来，我发现其实那个结果其实我马虎造成的，以后一定要避免这种情况的发生。
数据结构图书管理系统课程设计报告
数据结构图书管理系统课程设计报告Last updated on the afternoon of January 3, 2021一、设计题目与要求【问题描述】设计一个计算机管理系统完成图书管理基本业务。
【基本要求】（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.基本要求(1)能够以文件存储书籍的各种相关信息。
(2)提供查询工作：可按照一种或多种关键字查找需要的书籍；(3)提供排序功能：可按照一种或多种关键字对所有书籍进行排序，比如按价格进行排序，并输出排序结果。
(4)提供图书信息维护：初始化、增加、删除、修改、打印输出。
(5)提供登录认证工作：具有户头、密码认证。
(6)使用界面要适当美观、便捷。
二．算法分析1.整体设计图书管理系统的基本功能是借书与还书，并且包含图书与读者两个类及其数据库。
图书类的功能在于存放及维护图书的基本信息，包括图书编号，书名，在架情况等等。
图书数据库的功能在于实现对图书的相关操作，例如，增加图书，删除图书，更改图书，查找图书，显示图书等功能。
读者类的功能在于存放及维护读者的基本信息，例如读者编号，读者姓名，读者密码等等。
读者数据库的功能在于实现对读者的相关操作，包括增加读者，更改读者，删除读者，查找读者，显示读者信息等功能。
就此，主界面设计为(1)借书.(2)还书(3)图书信息管理(4)读者信息管理2.(1)系统层次结构图：(2)借书流程图：借书失败借书失败的情况为： 1. 读者编号不存在时； 2. 密码错误时； 3.图书不存在时；4. 图书已被借出时其余正常情况均为借书成功(3)还书流程图 还书失败还书失败的情况为：1.读者编号不存在时.。
2.图书不存在时.3.该图书已还回时其余正常情况均能还书成功.3.详细设计(部分).图书类Book{①私有成员：inttag;//是否存在判断:0:存在，1:已删int no;//图书编号char name[20];//书名intonshelf;//是否在架判断:0:已被借，1:在架②公有成员：void setname(char na[])；//设置书名；void delbook()；//删除图书；void addbook(intn,char *na)；//增加图书；intborrowbook()；//借书；void retbook()；//还书；void disp()；//显示；}图书库类BDatabase{①私有成员：int top; //图书记录指针Book book[Maxb]; //图书记录②公有成员:BDatabase()；//构造函数；~BDatabase()；//析构函数；intaddbook(intn,char *na) //增加图书；Book *query(intbookid) // 排序；void disp() //显示；void bookdata();//图书信息管理的实现}读者类Reader{②私有成员：int tag; //是否存在判断:0:存在，1:已删int key;//读者密码;int no; //读者编号；char name[10]; //读者姓名；intborbook[Maxbor];读者记录；③公有成员：void setname(char na[])；//设置读者姓名void delreader()；//删除读者void addreader(intn,char *na,int Key)；//增加读者void borrowbook(intbookid)；//读者借书intretbook(intbookid)；//读者还书void disp()；//显示读者}读者库类RDatabase：{①私有成员:int top; //读者记录指针；Reader read[Maxr];读者记录；②公有成员：RDatabase()；//构造函数；~RDatabase();//析构函数；intaddreader(intn,char *na,int Key)； //添加读者；Reader *query(intreaderid) ； //读者排序void disp()； //显示读者；readerdata()；//读者信息管理的实现}三．主要实验结果：主页面图书信息维护：选择3进入图书信息管理主页面选择1 新增图书选择5 显示图书选择2 更改图书信息选择5，显示更改后的结果图书排序输出在依次输入编号为789，456的两本书后，选择7图书信息管理其他功能不赘言.读者信息管理：主页面选择4，进入读者信息管理主页面选择1，新增读者选择5，显示读者因为还未借书，所以借书编号为空选择4，查找读者选择3，删除读者删除后的信息显示：图书馆基本功能的实现1.借书：如果密码正确密码错误书已被借出时此时图书信息为读者信息为2.还书还书成功还书后图书信息为还书后再还相同的书如果读者编号不存在退出系统四．设计总结在选择这个实验题目后，我们小组经过多次对实验需求的讨论，并且到图书馆及网上查阅相关资料后，终于确定下来程序的主要结构。
图书管理系统 c++ 数据结构实验报告
图书管理系统 c++ 数据结构实验报告学生姓名:学院: 软件学院专业: 信息管理与信息系统题目: 图书管理系统成绩指导教师2011年1月6日1(设计目的(小标题黑体五号字)《数据结构》课程主要介绍最常用的数据结构，阐明各种数据结构内在的逻辑关系，讨论其在计算机中的存储表示，以及在其上进行各种运算时的实现算法，并对算法的效率进行简单的分析和讨论。
进行数据结构课程设计要达到以下目的:, 了解并掌握数据结构与算法的设计方法，具备初步的独立分析和设计能力; , 初步掌握软件开发过程的问题分析、系统设计、程序编码、测试等基本方法和技能; , 提高综合运用所学的理论知识和方法独立分析和解决问题的能力; 训练用系统的观点和软件开发一般规范进行软件开发，培养软件工作者所应具备的科学的工作方法和作风。
2(设计内容和要求1)每种书的登记内容包括书号、书名、著作者、现存量和库存量;2)对书号建立索引表(线性表)以提高查找效率;3)系统主要功能如下:*采编入库:新购一种书，确定书号后，登记到图书帐目表中，如果表中已有，则只将库存量增加;*借阅:如果一种书的现存量大于0，则借出一本，登记借阅者的书证号和归还期限，改变现存量;*归还:注销对借阅者的登记，改变该书的现存量。
3(本设计所采用的数据结构定义图书链表和图书索引结构struct Book{char BookID[10];/*图书编号*/char BookName[512];/*书名*/char Writer[512];/*作者*/int CurrentNumber;/*现存量*/Book *pNext;/*下一个图书信息*/};struct Index{char BookID[10];/*图书编号*/Index *pNext;/*下一个索引指针*/};1/*借阅信息结构*/struct Borrow{char BookID[10];/*借阅图书编号*/char BookName[512]; /*书名*/unsigned long StuID; /*图书证号*/char ReturnTime[512];/*归还日期*/Borrow *pNext; /*下一个借阅信息*/};4(功能模块详细设计4.1 详细设计思想主函数main()主函数通过一个switch语句实现对系统功能的选择。
数据结构实验：基于线性表的图书信息管理
v.. ...XXXXX 大 学11 学年—12 学年第 2 学期数据结构实验报告书专 业：班 级：姓 名：学 号：实验地点： 计算中心 B6 机房 任课教师：实验题目：基于线性表的图书信息管理实验环境：Visual Studio 6.0实验目的：1、掌握线性表的定义； 2、掌握线性表的基本操作，如建立、查找、插入和删除等。
实验容：1、必做 分别定义一个包含图书信息（书号，书名，定价）的顺序表和链表，使其具有如下功能： (1) 从给定的文件 book.txt 逐个读入图书信息； (2) 逐个显示图书表中所有图书的相关信息； (3) 统计表中图书个数； (4) 输出图书价格最高的图书信息（考虑可能有多个）； (5) 计算所有图书的平均价格； (6) 根据书名进行查找，返回相应书名的图书的书号和定价（考虑重名情况）； (7) 根据指定的位置，返回相应位置的图书的全部信息； (8) 给定一本图书相关信息，插入到表中指定的位置，将插入后的结果重新写入文件 book.txt； (9) 删除指定位置的图书记录，将删除后的结果重新写入文件 book.txt； (10) 将图书表信息逆序存储，将逆序的图书信息存入文件 book_inverser.txt 中。
2、选做 （1）按照图书价格进行排序，将排序的结果以格式（定价，书号，书名）存入文件 book_sort.txt 中。
（2）实现两个一元多项式的加法、减法、乘法运算。
... 资 料..v.. ...实现方法、实验结果及结论分析等：（一）实现方法1. 所用数据结构的定义及其相关说明（相关结构体或类的定义及其含义）//定义一个结构体 Bookstruct Book//定义结构体{char no[30];//编码char name[30];//书名int price;//价格};//顺序表的定义typedef struct LNode//定义顺序表{struct Book *elem;//指向数据元素的基地址int length;//顺序表当前长度}SqList;//链表的定义typedef struct LNode//定义链表{struct Book data;//数据域struct LNode *next;//指针域}LNode, *LinkList;//一元二次多项式的定义typedef struct PNode{float coef;//参数int expn;//指数struct PNode *next;//指针域}PNode, *Polynomial;2. 自定义函数的名称及其功能说明//函数声明（顺序表）Status InitList( SqList &L )；//顺序表初始化void Input( SqList &L )；//输入函数void Output( SqList L )；//输出函数void Count( SqList L )；//输出数据长度函数void Compare( SqList L )；//比较价格函数void Average( SqList L )；//求平均价格函数void Search_name( SqList L )；//按名字查找图书信息函数void Search_no( SqList L )；//按输入图书位置查找图书信息void Insert( SqList &L )；//插入函数void Delete( SqList &L )；//删除函数void Inverse( SqList &L )；//逆转函数... 资 料..v.. ...//函数声明（链表）Status InitList( LinkList &L )； //初始化链表void Input( LinkList &L )；//输入函数void Output( LinkList &L )；//输出函数void Count( LinkList L )；//输出数据个数的函数void Compare( LinkList L )；//比较价格函数void Average( LinkList L )；//求平均价格函数void Search_name( LinkList L )； //按照书名查找图书信息的函数Status Search_no( LinkList L )； //按照输入位置查找图书信息Status Insert( LinkList &L )；//插入函数Status Delete( LinkList &L )；//删除函数Status Inverse( LinkList &L )；//逆序函数Status Sort( LinkList &L )；//排序函数//函数声明（一元多项式）Status InitPolyn( Polynomial &P )； //初始化一元多项式void CreatePolyn( Polynomial &P )； //创建一元多项式void CopyPolyn( Polynomial &P1, Polynomial &P2 )； //一元多项式的拷贝void AddPolyn( Polynomial &PA, Polynomial &PB )； //一元多项式相加函数void MinusPolyn( Polynomial &PA, Polynomial &PB )；//一元多项式相减void MultiplyPolyn( Polynomial &Pa, Polynomial &Pb )；//一元多项式相乘3. 主要功能算法的时间复杂度 ⑴顺序表函数名称 Status InitList( SqList &L )；//顺序表初始化 void Input( SqList &L )；//输入函数 void Output( SqList L )；//输出函数 void Count( SqList L )； //输出数据长度函数 void Compare( SqList L )；//比较价格函数 void Average( SqList L )；//求平均价格函数 void Search_name( SqList L )；//按照书名查找 void Search_no( SqList L )；//按照输入位置查找 void Insert( SqList &L )；//插入函数 void Delete( SqList &L )；//删除函数 void Inverse( SqList &L )； ⑵链表函数名称 Status InitList( LinkList &L )；//初始化链表 void Input( LinkList &L )；//输入函数 void Output( LinkList &L )；//输出函数 void Count( LinkList L )；//输出数据个数的函数 void Compare( LinkList L )；//比较价格函数 void Average( LinkList L )；//求平均价格函数 void Search_name( LinkList L )；//按照书名查找... 资 料.时间复杂度 O(1) O(n) O(n) O(1) O(n) O(n) O(n) O(1) O(n) O(n) O(n)时间复杂度 O(1) O(n) O(n) O(1) O(n) O(n) O(n).v.. .Status Search_no( LinkList L )；//按照输入位置查找 Status Insert( LinkList &L )；//插入函数 Status Delete( LinkList &L )；//删除函数 Status Inverse( LinkList &L )；//逆序函数 Status Sort( LinkList &L )；//排序函数 ⑶一元多项式函数名称 Status InitPolyn( Polynomial &P )；//初始化一元多项式 void CreatePolyn( Polynomial &P )； //创建一元多项式 void CopyPolyn( Polynomial &P1, Polynomial &P2 )； void AddPolyn( Polynomial &PA, Polynomial &PB )； void MinusPolyn( Polynomial &PA, Polynomial &PB )； void MultiplyPolyn( Polynomial &Pa, Polynomial &Pb )；4. 实验任务书中要求画的流程图 ⑴链表根据指定位置进行查找的算法流程图开始定义指向结点的指针变量 p，并令p指向头结点定义整型变量i,n输入查找信息的位 置n判断是否有位置n是i=0否p指向下一个结点i=i+1是i<n否输出指针指向的 第n个结点的数据..O(n) O(n) O(n) O(n) O(n*n)时间复杂度 O(1) O(n) O(n)O(m+n) O(m+n) O(m*n*m*n)结束... 资 料..v.. ...⑵链表插入算法的流程图 开始定义指向结点的指针变量 p、r，并令r指向头结点定义整型变量i，n输入插入图书信息 的位置i判断是否有位置i是给p开设新的内存空间，空 间为Lnode类型空间大小将插入的数据输入 到p中否n=0n=n+1r指向下一个结点i<n-1 是否 将结点p插入到r结点后结束... 资 料..v.. ...（二）实验结果 1．顺序表 （1）菜单：当输入超出菜单所给的数字时出现提示（2）输出函数：输出全部图书信息（3）统计图书个数（4）找出价格最高的图书，并输出其信息。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
一．实验目的图书管理：图书管理基本业务活动包括：对一本书的采编入库、清除库存。
借阅和归还等等。
试设计一个图书管理系统，将上述业务活动借助于计算机系统完成。
二．实验内容计一个计算机管理系统完成图书管理基本业务。
【基本要求】1)每种书的登记内容包括书号、书名、著作者、现存量和库存量；2)对书号建立索引表（线性表）以提高查找效率；3)系统主要功能如下：*采编入库：新购一种书，确定书号后，登记到图书帐目表中，如果表中已有，则只将库存量增加；*借阅：如果一种书的现存量大于0，则借出一本，登记借阅者的书证号和归还期限，改变现存量；*归还：注销对借阅者的登记，改变该书的现存量。
三．实验步骤（可选）1.图书馆基本操作函数void delbook(){ tag=1; }//设置删除标记1:已删0:未删void addreader(int n,char *na)//增加读者{tag=0;no=n;strcpy(name,na);for(int i=0;i<Maxbor;i++)borbook[i]=0;}void borrowbook(int bookid)//借书操作{for(int i=0;i<Maxbor;i++){if (borbook[i]==0){borbook[i]=bookid;return;}}}int retbook(int bookid)//还书操作{for(int i=0;i<Maxbor;i++){if(borbook[i]==bookid){borbook[i]=0;return 1;}}return 0;}void disp()//读出读者信息{cout << setw(5) << no <<setw(10) << name<<"借书编号：[";for(int i=0;i<Maxbor;i++)if(borbook[i]!=0)cout << borbook[i] << "|";cout << "]"<<endl;}};2. 读者类库，实现建立读者的个人资料class RDatabase{private:int top; //读者记录指针Reader read[Maxr];//读者记录public:RDatabase() //构造函数，将reader.txt读到read[]中{Reader s;top=-1;fstream file("reader.txt",ios::in);//打开一个输入文件while (1){file.read((char *)&s,sizeof(s));if (!file)break;top++;read[top]=s;}file.close(); //关闭reader.txt}void clear()//删除所有读者信息{top=-1;}int addreader(int n,char *na)//添加读者时先查找是否存在{Reader *p=query(n);if (p==NULL){top++;read[top].addreader(n,na);return 1;}return 0;}Reader *query(int readerid)//按编号查找{for (int i=0;i<=top;i++)if (read[i].getno()==readerid &&read[i].gettag()==0){return &read[i];}return NULL;}void disp() //输出所有读者信息{for (int i=0;i<=top;i++)read[i].disp();}void readerdata();//读者库维护~RDatabase() //析构函数，将read[]写到reader.txt文件中{fstream file("reader.txt",ios::out);for (int i=0;i<=top;i++)if (read[i].gettag()==0)file.write((char *)&read[i],sizeof(read[i]));file.close();}};void RDatabase::readerdata(){char choice;char rname[20];int readerid;Reader *r;while (choice!='0'){cout <<"读者维护：\t1．新增\t2．更改\t3．删除\t4．查找\t5．显示\t6．全删\t0．退出"<<endl;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 << " 该读者不存在"<<endl;break;}cout << "输入新的姓名:";cin >> rname;r->setname(rname);break;case '3':cout << " 输入读者编号:";cin >> readerid;r=query(readerid);if (r==NULL){cout <<" 该读者不存在" << endl;break;}r->delbook();break;case '4':cout << "读入读者编号:";cin >> readerid;r=query(readerid);if (r==NULL){cout <<"该读者不存在"<< endl;break;}r->disp();break;case '5':disp();break;case '6':clear();break;default:cout<<"输入错误，请从新输入：";break;}}}四．实验的结果及分析。
实验结果：实验结果分析：图书管理系统分为图书管理和会员管理两大部分。
设计一个图书类Book，包括一本图书的基本管理功能。
再设计一个图书库类BDatabase，具有以下私有数据：int top; //图书记录指针Book book[Maxb]; //图书记录。
在其构造函数中，将bo ok.txt文件的所有录入读到book[]中。
处理完毕，在析构函数中将book[]中的所有未删除记录笑道book.txt文件中，中间的处理是对book[]进行的。
设计一个读者类Reader，包括一个读者的基本管理功能。
在其构造函数中，将reader.txt文件的所有记录读到read[]中。
处理完毕，在析构函数中将read[]中的所有未删除记录写到reader.txt文件中，中间的处理都是对reader[]进行的。
五．实验中出现的问题、解决方法和心得体会本实验是这个学期的最后一个实验，我选择的是图书管理系统的设计。
这个实验的设计有一定的难度，花费的时间比较长。
虽然做过了很多实验，但是这个实验操作中还是遇到了很多问题，所以特意到图书馆专门借了几本关于数据结构程序设计方面的书，希望能对知识有更深层次的理解。
一切准备就绪，把平时写的相关的程序出来参考，对比，慢慢才找到一些感觉,把源程序写出来。
比起前面的几个实验，这个设计的功能完成的比较全面，也有原因是有前面的实验作为基础。
虽然这学期的数据结构课程已经学完，但这并不是学习编程的结束。
虽然做了很多份设计，但基本还要参考资料或问老师和同学，所以，在以后的学习中，还应该继续多做题，多独立思考，争取在编程上取得一定的进步，点点滴滴积累下来的能量是无穷的。
所以我要脚踏实地、从点滴做起。