数据结构课程设计—西文图书管理系统

《数据结构课程设计—西文图书管理系统》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、数据结构课程设计报告课程名称：数据结构课程设计课设题目:西文图书管理系统教师姓名：郭艳本科生姓名：王瑞林本科生学号：20121002932班号：191124日期：2014年6月20日题号：十题目：西文图书管理1.需求分析图书管理系统对象有两个，包括读者和管理员。读者的需求：借书，还书，续借，查询当前所借书籍还书截至日期，查询借阅历史，修改登陆密码。其中借书可以根据书号和书名两种方式查询借阅。管理员的需求：采编入库，清除库存，注册读者，删除读者，根据书号查询书籍，修改管理员用户名和密码。2.设计2.1设计思想(1)数据与操作特性：有搜索，插入，删除操作。

2、而数据有:读者信息，书籍信息，读者借阅书籍历史信息，书籍读者借阅历史信息，读者当前所借书籍信息。(2)数据结构设计：数据的逻辑结构有线性结构和树形结构。根据书号和书名建立两个B-树，便于读者查询借阅，其中关键字设置为书籍指针，便于找到书籍后直接进行修改书籍信息。读者和书籍的信息从文件中读取，由于会不断注册和删除读者以及新增删除书籍，因此书籍和读者的信息采用单链表存储。读者的借阅历史和书籍的读者历史，都采用数组的形式存储，为了节省存储空间，每个借阅历史数组最大空间为15。超过15个借阅历史，则删除最早的借阅历史。2.2设计表示(1)数据类型定义typed

3、efstruct//日期结构体类型{intyear;//记录年intmonth;//记录月intday;//记录日}Date;//记录借阅者所借书籍的信息结构体typedefstruct{charbookID[15];//书号charname[15];//书名charwriter[15];//作者Datebordate;//借阅时间Datebackdate;//还书时间intflag;//是否续借，续借为1.否则为0}BookHistory;//记录借阅者当前所借书籍的信息结构体typedefstruct{charbookID[15];//书号char

4、name[15];//书名charwriter[15];//作者Datebordate;//借阅时间Datelastdate;//最后还书期限intflag;//是否续借，续借为1.否则为0}BookRec;//记录书籍被借阅的读者记录typedefstruct{charreaderID[15];//记录读者的借阅证号charreadername[15];//读者的名字Datebor;//记录读者的借书日期Dateback;//记录读者的还书日期intflag;//借阅者是否有续借迹象（flag取值0或者1）}ReaderHistory;//记录读者信

5、息的结构体类型（允许读者同时借阅五本书，每本书支持续借一次）typedefstruct{charreaderID[12];//记录读者的借书证号，一般是学号charname[15];//读者的名字charpassword[16];//读者登陆密码intbn;//读者现在所借书籍数量，最大数量为5本BookRecrec[5];//读者现在所借书籍inthn;//总借阅数量//R_LQueue*R_LQH;BookHistorybh[15];//记录读者的借阅记录,规定链式队列的最大节点个数为15，来节省空间}Reader;//记录书的信息的结构体类型ty

6、pedefstruct{charbookID[15];//书号chartitle[15];//记录书名charwriter[15];//记录著者intcurrentnum;//书现存量inttotalnum;//书总存量intbortimes;//被借的历史总次数//B_LQueue*B_LQH;ReaderHistoryRH[15];//借书者记录，规定链式队列的最大节点个数为15，来节省空间}Book;//根据书名为关键字的B-树的结构体类型typedefstructNamenode//根据书名为关键字建立的B树{intn;//记录结点中的关键字(

7、即书号)个数Book*key[MAXM];//key[0...n-1],Maxsize个关键字(即书名)域structNamenode*par;//指向父结点的指针域structNamenode*chd[MAXM];//ptr[0...n],MAXM个指向子结点的指针域}BTNamenode;typedefstruct///根据书名建立的B树的搜索结果{BTNamenode*pt;////指向找到的节点指针inti;//所找关键字在节点里的位置inttag;//查找成功值为1，查找失败值为0}NameResult;//根据书号为关键字的B-树的结构体类

8、型typedefstructIDnode//根据书号为关键字建立的B树{intn;//记录结点