图书管理系统设计论文_学位论文.doc

《图书管理系统设计论文_学位论文.doc》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、图书管理系统1.问题描述与分析在拥有上万学生的大学里,图书管理是管理的非常重要的一部分,普通的记录册式的管理方式无疑在各个方面给管理员带来了诸多不便,为了更加高效的管理图书,我搜寻相关信息设计了这个程序。通过此管理系统可以对所记录的数据进行存储。实现数据录入、数据查询、数据删除、数据显示、数据保存、数据追加以及数据调入功能。2.数据结构设计和基本算法设计方法的选择（1）所用的数据结构为完成图书馆管理系统而选择了线性表数据结构。（2）数据结构的逻辑结构描述L＝（D，R）D：图书集合；R={

2、ai,ai+1∈D,i=1，2，…，n-1}其中，ai为a

3、i+1的直接前驱，ai+1为ai的直接后继。D中的元素为复合数据元素，包含借书、还书、图书维护以及读者维护4个数据项。（3）数据结构的存储结构描述图书管理系统选择了链表存储方式，类型描述如下：constLIST_INIT_SIZE=100;typedefstuct{ElemTypeelem[LIST_INIT_SIZE];intlength;}SqList1;typedefstruct{ElemType*elem;intlength;intlistsize;17intincrementsize;}SqList;（4）算法描述voidborrowbook(intbo

4、okid)//借书操作intretbook(intbookid)//还书操作voidRDatabase::readerdata()//读者维护voidBDatabase::bookidata()//图书维护（5）使用的原因以及合理性从表的一端开始，顺序扫描线性表，依次将扫描到的结点关键宇和给定值K相比较。若当前扫描到的结点关键字与K相等，则查找成功；若扫描结束后，仍未找到关键字等于K的结点，则查找失败。因为结构是非空集，则有且仅有一个开始结点和一个终端结点，并且所有结点都最多只有一个直接前趋和一个直接后继。线性表是一个典型的线性结构。1.软件结构设计图书管理系统可

5、以实现借书、还书、图书维护以及读者维护功能。（见图3-1系统功能结构图）图3-1系统功能结构图171.算法设计（1）借书的算法1）算法的流程图（见图4-1借书算法流程图）图4-1借书算法流程图2）算法实现的源程序voidborrowbook(intbookid)//借书操作{for(inti=0;i

6、算法实现的源程序17intretbook(intbookid)//还书操作{for(inti=0;i

7、hoice!=0){cout<<"图书维护1:新增2:更改3:删除4:查找5:显示176:全删0:退出=>";cin>>choice;switch(choice){case1:cout<<"输入图书编号:";cin>>bookid;cout<<"输入图书书名:";cin>>bname;addbook(bookid,bname);break;case2:cout<<"输入图书编号:";cin>>bookid;b=query(bookid);if(b==NULL){cout<<"该图书不存在"<>bna

8、me;b->setname(bname);break;case3:cout<<"输入图书编号:";cin>>bookid;b=query(bookid);if(b==NULL){cout<<"该图书不存在"<delbook();break;17case4:cout<<"输入图书编号:";cin>>bookid;b=query(bookid);if(b==NULL){cout<<"该图书不存在"<disp();break;case5:b->disp();break;case6:clear();break

9、;}}}3