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

图书管理系统 问题描述与分析 在拥有上万学生的大学里,图书管理是管理的非常重要的一部分,普通的记录册式的管理方式无疑在各个方面给管理员带来了诸多不便,为了更加高效的管理图书,我搜寻相关信息设计了这个程序。通过此管理系统可以对所记录的数据进行存储。实现数据录入、数据查询、数据删除、数据显示、数据保存、数据追加以及数据调入功能。 数据结构设计和基本算法设计方法的选择 （1）void RDatabase::readerdata()//读者维护 void BDatabase::bookidata()//图书维护 （5）使用的原因以及合理性 从表的一端开始，顺序扫描线性表，依次将扫描到的结点关键宇和给定值K相比较。若当前扫描到的结点关键字与K相等，则查找成功；若扫描结束后，仍未找到关键字等于K的结点，则查找失败。构是非空集，则有且仅有一个开始结点和一个终端结点，并且所有结点都最多只有一个直接前趋和一个直接后继。 线性表是一个典型的线性结构。 图3-1 系统功能结构图 算法设计 （1）借书的算法 1） 算法的流程图（见图4-1借书算法流程图） 图4-1借书算法流程图 2） 算法实现的源程序 void borrowbook(int bookid)//借书操作 { for (int i=0;iMaxbor;i++) { if (borbook[i]==0) { borbook[i]=bookid; return; } } } 3） 算法分析 时间复杂度：T(n)=O(1) 空间复杂度：S(n)=0 （2）还书的算法 1） 算法的流程图（见图4-2还书算法流程图） 图4-2还书算法流程图 2） 算法实现的源程序 int retbook(int bookid)//还书操作 { for(int i=0;iMaxbor;i++) { if (borbook[i]==bookid) { borbook[i]=0; return 1; } } return 0; } 3） 算法分析 时间复杂度：T(n)=O(1) 空间复杂度：S(n)=0 （3）图书维护的算法 1） 算法的流程图（见图4-3图书维护算法流程图） 图4-3图书维护算法流程图 2） 算法实现的源程序 void BDatabase::bookidata() { int choice=1; char bname[40]; int bookid; Book *b; while (choice!=0) { cout图书维护 1:新增 2:更改 3:删除 4:查找 5:显示 6:全删 0:退出=; cinchoice; switch (choice) { case 1: cout输入图书编号:; cinbookid; cout输入图书书名:; cinbname; addbook(bookid,bname); break; case 2: cout输入图书编号:; cinbookid; b=query(bookid); if (b==NULL) { cout该图书不存在endl; break; } cout输入新图书名:; cinbname; b-setname(bname); break; case 3: cout输入图书编号:; cinbookid; b=query(bookid); if (b==NULL) { cout该图书不存在endl; break; } b-delbook(); break; case 4: cout输入图书编号:; cinbookid; b=query(bookid); if (b==NULL) { cout该图书不存在endl; break; } b-disp(); break; case 5: b-disp(); break; case 6: clear(); break; } } } 3）算法分析 时间复杂度：T(n)=O(n) 空间复杂度：S(n)=0(1) （4）读者维护的算法 1） 算法的流程图（见图4-4读者维护算法流程图） 图4-4读者维护算法流程图 2） 算法实现的源程