资源描述：
《数据结构课程设计汇本图书管理系统.doc》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。
1、数据结构课程设计图书管理系统一需求分析该程序是模拟图书馆管理系统，实现图书采编入库、借书、还书、查询等基本业务。此程序规定：(1)管理员能够向系统中输入每种书的基本信息，包括书号、书名、作者、现存量和库存量、借阅记录，并保存记录；(2)用户（读者）能够按书号、书名、作者查询图书信息；(3)管理员能够实现图书采编入库(新购入一本书，经分类和确定书号之后登记到图书账目中去。如果这种书在帐中已有，则只将总库存量增加)、借阅(如果书的现存量大于0，则借出一本，登记借阅者的图书证号和归还期限)、归还(删除对借阅者的登记，改变该书的现存量)、销毁(将图书从账目中删除)等操作。二概要设计l系统用到的
2、抽象数据类型定义：1、ADTLinearList{数据元素：D={ai
3、ai∈D0,i=1,2,…,n,n≥0,D0为某一数据对象}关系：S={
4、ai,ai+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)}ADTLinearList2、ADTString{数据对象：D={ai
5、ai∈Chara
6、cterSet,i=1,2,…,n;n≧0}数据关系：R={
7、ai-1,ai∈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)S
8、trDestroy(S)}ADTStringl系统中的子程序和功能说明：InitBo(Book&boo);初始化图书信息InitRe(lend&Lin);初始化借阅者信息BinarySearch(Bookboo,charSearchNum[]);二分法查找比较书号Buy(Book&boo,charBuyNum[]);新书采编入库系统Delete(Book&boo,charDeleteNum[]);清除图书信息系统Borrow(Book&boo,lend&Lin,charBorrowNum[],charCaNum[]);借阅图书处理系统Return(Book&boo,lend&Lin,c
9、harReturnNum[],charBorrowerNum[]);归还图书系统SearchByNum(Book&boo,charSeaNum[]);按书号查找系统SearchByName(Book&boo);按书名查找系统SearchByAuth(Book&boo);按作者查询系统Menu();主菜单显示系统Search();查询系统子菜单main();主函数l系统程序功能结构图图书馆管理系统图书信息录入查询图书信息处理图书信息基本信息借阅记录按书号查询按书名查询按作者查询图书采编入库图书借阅情况图书归还情况图书销毁情况三详细设计l功能实现过程boolBinarySearch(Boo
10、kboo,charSearchNum[])//二分法查找比较书号{while(low<=high){计算中间点;if(查找到书号相同的){返回值true;}if（查找书号不相同)用二分法进一步进行查找;}if(库中没有所要查找的书)返回值false;}voidBuy(Book&boo,charBuyNum[])/*采编入库*/{if(书库中有此书){总库存加1;现库存加1;}if(书库中无此书){for(i=total;i>mid&&total;i--)/*将新采购的书插在适合位置,保持有序*/空出插入位置;输入新购书籍的相关信息：书号、书名、作者、出版社;boo[i].next=NU
11、LL;total++;/*总量加1*/}}voidDelete(Book&boo,charDeleteNum[])/*清除图书信息*/{if(书库中没有此书)输出“无此书”;if（书库中有此书){strcpy(连续两本书的相关信息);现存量减1;库存量减1;}else输出“此书已有借阅者，无法删除！”;}voidBorrow(Book&boo,lend&Lin,charBorrowNum[],charCaNum[])/*借阅图书信息*/{if(
