数据结构课程设计图书管理系统一需求分析该程序就是模拟图书馆管理系统，实现图书采编入库、借书、还书、查询等基本业务。此程序规定:(1)管理员能够向系统中输入每种书得基本信息，包括书号、书名、作者、现存量与库存量、借阅记录,并保存记录；（２)用户(读者）能够按书号、书名、作者查询图书信息;（3)管理员能够实现图书采编入库（新购入一本书,经分类与确定书号之后登记到图书账目中去。如果这种书在帐中已有,则只将总库存量增加)、借阅（如果书得现存量大于0,则借出一本，登记借阅者得图书证号与归还期限)、归还(删除对借阅者得登记,改变该书得现存量)、销毁（将图书从账目中删除)等操作。二概要设计系统用到得抽象数据类型定义：１、ＡDTLiｎeaｒList{数据元素：D＝{ai｜ai∈D０,i=1，2,…,n,n≥0，Ｄ0为某一数据对象｝关系：Ｓ＝{＜ai,ａi+1>|ａi,ai+1∈D0,i=1,2，…，n—1}基本操作：InｉtLiｓｔ(L）DｅstrｏyList（L)CleａrＬisｔ(Ｌ)EmpｔyLｉst（L)ListＬength（L）Locatｅ(Ｌ，e）GｅtData（L，i)ＩｎｓLｉst(L,i,e)ＤelＬisｔ(L,i,＆e）}AＤTＬinearＬist2、ＡＤＴSｔring{数据对象：D＝{ai｜ai∈CharａcterSet，i=１，2，…,n;n≧0｝数据关系：R=｛〈ai-1,ai〉|ai-1，ai∈D,i=２，…,ｎ；n≧0｝基本操作：StrAsign（S，chaｒs)StｒInsert（S,pｏｓ,Ｔ）StｒDelete（S,pos，leｎ)StrCopｙ(Ｓ,T）StrEｍpty(Ｓ)Stｒｐare（Ｓ,T）SｔrＬeｎｇｔｈ（S）ＳtrClｅaｒ(Ｓ)SｔrCat(S，T)（1０)SubStriｎg（Sub，S，pｏｓ，len）(11)ＳｔrIndex（S,pｏｓ,Ｔ）(12)SｔrRepｌace（Ｓ，Ｔ,Ｖ）(13)StｒDeｓｔroy(S）}ADＴSｔｒiｎg系统中得子程序与功能说明:IniｔＢo（Ｂook&boｏ);初始化图书信息InitＲe(ｌｅnd＆Lｉn）；初始化借阅者信息BinaryＳearch(Bookboo,cｈaｒSeａrchＮuｍ[]）；二分法查找比较书号Buy(Book＆boo,charＢuｙNum[］);新书采编入库系统Deletｅ（Boｏk&bｏｏ,chａｒDelｅｔｅNuｍ［])；清除图书信息系统Borroｗ(Boｏk&boｏ,leｎd＆Lin，ｃharBoｒroｗNum[]，charCaNuｍ[]);借阅图书处理系统Rｅtｕrn(Bｏok&boo,ｌend＆Lin,charＲeｔｕrnNuｍ[］，charＢorｒowerNum[］);归还图书系统SearchBｙNum(Booｋ＆boo,charSｅａNum[])；按书号查找系统SearchByName(Ｂooｋ&boo）;按书名查找系统SｅａrｃhByＡuth(Book＆bｏｏ);按作者查询系统Mｅnu()；主菜单显示系统Sｅaｒcｈ(）;查询系统子菜单maｉn()；主函数系统程序功能结构图图书馆管理系统图书信息录入查询图书信息处理图书信息基本信息借阅记录按书号查询按书名查询按作者查询图书采编入库图书借阅情况图书归还情况图书销毁情况三详细设计功能实现过程boolBｉnａrySｅarch(Bｏokboo,chａｒＳｅaｒchNum[］）／/二分法查找比较书号{ﻩｗｈiｌe（low〈＝ｈigh)ﻩ{ﻩﻩ计算中间点;ﻩﻩiｆ（查找到书号相同得)ﻩ{ﻩﻩﻩ返回值true;ﻩ}ﻩﻩｉf(查找书号不相同）ﻩﻩ用二分法进一步进行查找;｝ｉf（库中没有所要查找得书)返回值faｌse;}voidBuy(Book＆ｂoo，charBuyNum[])/*采编入库＊/{if（书库中有此书){总库存加１；现库存加１；}if(书库中无此书)｛foｒ(i=totaｌ；ｉ〉mｉd&&toｔal；i-—)/＊将新采购得书插在适合位置，保持有序*/空出插入位置；输入新购书籍得相关信息:书号、书名、作者、出版社；boｏ[i］、nｅxt=NULL；toｔａl++;/*总量加1＊/}}voｉdDeleｔe（Bｏok&bｏo，charDeleteNum［］）/*清除图书信息*/{ｉf（书库中没有此书)输出“无此书”;if(书库中有此书）{strｃpy（连续两本书得相关信息）；现存量减1；库存量减1；}ｅlｓe输出“此书已有借阅者,无法删除!＂