图书馆管理系统设计报告

安徽省巢湖学院计算机与信息工程学院课程设计报告课程名称数据结构课题名称图书管理系统专业11网络工程一班一班学号姓名联系人指导教师20 12年6月23日目录一、数据结构课程设计事务书11.1，主题11.2、要求12、总体设计12.1、功能模块设计12.2、所有功能模块的流程图13 .详细设计13.1、程序采用的数据结构和存储结构的说明13.2、算法的设计思想23.3、图书借阅时的选择与操作24、调试和测试： 24.1、调试方法和步骤： 24.2、测试结果分析和讨论： 34.3、测试中遇到的主要问题和对策： 35、时间复杂度分析： 4六、源程序清单和执行结果4七、c程序设计总结8八、谢谢八9 .参考文献8一、数据结构课程设计责任书1.1、主题图书馆管理系统1.2、要求【设计要求】管理图书，系统具有以下功能1 .图书入库：购买新书，确定书籍编号后，登记在图书目录表中，如果表中已有，只增加库存量的图书数据包括图书编号、书名、作者、数量、单价等2 .排序：按主编号按升序排序(可选择排序方法)3 .检索：可以按书名、书名进行检索(分别按顺序检索的方法和一半检索的方法)。4 .删除：从表格中删除指定的图书5 .借阅：一类书现存量大于0的，借阅一本，登记借阅人的书证号码和归还期限，变更现存量6 .返还：取消对借阅人的登记，变更书籍现存量。2 .总体设计2.1、功能模块设计根据课程设计主题的功能要求，各功能模块的结构框图如下功能选择接口0 .结束7 .更改字体颜色6 .归还图书5 .借书4 .删除图书信息3 .查找信息2 .图书排名1 .入库新书输入新书信息按学习顺序排序用书名找用书名查按书名查找删除用书号搜索删除输入书证号码登记借出者信息把书全归还选择显示字体的颜色我要还那本书2.2、所有功能模块的流程图3 .详细设计模块功能的说明：函数功能、入口和出口参数的说明、函数调用关系的说明等3.1、程序采用的数据结构和存储结构的说明typedef struct装模作样int year； /年int month； /月int day； /日日期；结构阅读簿装模作样char studentTitle30； /借的书名DATE loanDate； /借出日期DATE revertDate； /返还日期unionalreadstate装模作样char Nobook20； /定义没有借书结构读取数据； /保存借来的图书情报typedef struct borrower /借用者装模作样char studentID10； /书证编号char studentName10； /名称union readState ReadBook5； /借书的状况int bookcount； /借书的数量结构浏览器*下一步；浏览器，* link浏览器；typedef struct book /书装模作样char number20； /书号char title30； /书名char author20； /作者char translator20； /译者int count； /现存量char price10； /价格日期日期； /入库日期结构书*下一页；Book，* LinkBook；3.2、算法的设计思想1 .图书入库新买书，确定书号后，登记在图书目录表中，表中已有的情况下，只增加库存量的图书数据包括图书编号、书名、作者、数量、单价等2 .排序按书号按升序排序(排序方法可选)3 .搜索可以按书名、书名进行检索(分别按顺序检索的方法和对折检索的方法)4 .删除从表格中删除指定的书5 .借用一类书现存量大于0，借一本，登记借阅者的书证号码及归还期限，改变现存量6 .归还取消对借用者的注册，改变书籍的现存量。3.3、图书借阅时的选择与操作a )注册定义共享体，共享借书和不借书的内存，注册时不能自动向共享体借书b )借用输入书证号码，正确的情况下进行借用，共享体对借用的书进行分配，垄断不能借书4 .调试和测试：4.1、调试方法和步骤：第一步：测试新书的入住输入书名：1 .书名存在时：2 .如果书名不存在，请输入相关信息第二步：测试图书排序书按书号的升序排序步骤3 :测试信息搜索功能：步骤4 :测试删除书籍信息的功能第五步：测试借书功能1 .注册：2 .借用：步骤6 :测试图书归还功能步骤7 :测试更改字体颜色的功能4.3、测试中遇到的主要问题及对策：测试过程中我们遇到的主要问题是图书借阅功能模块出现问题，无法正确输入图书信息进行阅读。 因此，我仔细阅读了这个功能模块的代码。 但是，我们发现代码是正确的，完全找不到错误(我们的水平有限，也有可能找不到错误)。 中所述情节，对概念设计中的量体体积进行分析。 因此我们着眼于共通体的定义，仔细调查资料，发现借书时不是一体的，而是在共通体的内部变量的结构体上定义了排列，因此之后在共通体上定义了排列，所有的问题都得到了解决。 经过这件事，我发现我们的基础还不牢固。 知识的范围还很狭窄。 我今后必须更加认真地学习5、时间复杂度分析：1 .图书入库输入图书，按顺序检索图书指针，时间复杂度为O(n )2 .排序定义两个图书指针变量，时间复杂度为O(n*n )3 .搜索检索图书时按顺序检索，时间复杂度为O(n )。4 .删除删除书时依次检索删除，时间复杂度为O(n )。5 .借用在写入借出者信息时，定义2个借出者指针，时间复杂度为O(n*n )6 .归还：归还图书时按顺序寻找归还，时间复杂度为O(n )六.来源程序列表和执行结果#include#include#include#include#include/#include function.h 日本电视台：/* * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * *。typedef struct装模作样int year； /年int month； /月int day； /日日期；结构阅读簿装模作样char studentTitle30； /借的书名DATE loanDate； /借出日期DATE revertDate； /返还日期unionalreadstate装模作样char Nobook20； /定义没有借书结构读取数据； /保存借来的图书情报typedef struct borrower /借用者装模作样char studentID10； /书证编号char studentName10； /名称union readState ReadBook5； /借书的状况int bookcount； /借书的数量结构浏览器*下一步；浏览器，* link浏览器；typedef struct book /书装模作样char number20； /书号char title30； /书名char author20； /作者char translator20； /译者int count； /现存量char price10； /价格日期日期； /入库日期结构书*下一页；Book，* LinkBook；LinkBook Head；LinkBorrower Read；日本电视台：/* * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * *。int Meun ()；/系统功能【1】void show ()；void Input ()；LinkBook CreatBook ()；void WritetoFile () :LinkBook ReadfromFile () :/系统功能【2】void Find ()；LinkBook sort ()；void Traverse ()；/系统功能【3】void Sort ()；void SortTitle () :void SortNumber ()；/系统功能【4】void Delete ()；LinkBook DeleteTitle () :LinkBook DeleteNumber () :/系统功能【5】void Loan ()；LinkBorrower login () :LinkBorrower CreatBorrower () :link borrower读取器()void writeReader ()；void loan ()；/系统功能【6】void Rever ()；/系统功能【7】void Changecolor ()；日本电视台：/* * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * *。int main(void )装模作样int choice；while(1)装模作样system(cls )；fflush(stdin )choice=Meun ()； /调用主菜单开关(choice )装模作样case 1:Input ()；break；case 2:Find ()；break；case 3:Sort ()；break；case 4:Delete ()；break；case 5:Loan ()；break；case 6:Rever ()；break；case 7:Changecolor ()；break；case 0:show ()；printf (欢迎再次光临，再见 n )；return 0；default :show ()；printf (输入错误，程序结束！ n )；exit(0)以下称为以下称为return 0；以下称为日本电视台：/* * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * *