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

数据结构课程设计报告 课程名称：数据结构课程设计 课设题目: 西文图书管理系统 教师姓名： 郭 艳 本科生姓名： 王瑞林 本科生学号： 20121002932 班 号： 191124 日 期：2014年6月20日 题号：十 题目：西文图书管理 需求分析 图书管理系统对象有两个，包括读者和管理员。 读者的需求：借书，还书，续借，查询当前所借书籍还书截至日期，查询借阅历史，修改登陆密码。其中借书可以根据书号和书名两种方式查询借阅。 管理员的需求：采编入库，清除库存，注册读者，删除读者，根据书号查询书籍，修改管理员用户名和密码。 设计 2.1设计思想 (1)数据与操作特性： 有搜索，插入，删除操作。而数据有:读者信息，书籍信息，读者借阅书籍历史信息，书籍读者借阅历史信息，读者当前所借书籍信息。 (2)数据结构设计： 数据的逻辑结构有线性结构和树形结构。 根据书号和书名建立两个B-树，便于读者查询借阅，其中关键字设置为书籍指针，便于找到书籍 后直接进行修改书籍信息。 读者和书籍的信息从文件中读取，由于会不断注册和删除读者以及新增删除书籍，因此书籍和读者的信息采用单链表存储。 读者的借阅历史和书籍的读者历史，都采用数组的形式存储，为了节省存储空间，每个借阅历史数组最大空间为15。超过15个借阅历史，则删除最早的借阅历史。 2.2设计表示 (1)数据类型定义 typedef struct //日期结构体类型 { int year;//记录年 int month;//记录月 int day;//记录日 }Date; //记录借阅者所借书籍的信息结构体 typedef struct { char bookID[15];//书号 char name[15];//书名 char writer[15];//作者 Date bordate;//借阅时间 Date backdate;//还书时间 int flag;//是否续借，续借为1.否则为0 }BookHistory; //记录借阅者当前所借书籍的信息结构体 typedef struct { char bookID[15];//书号 char name[15];//书名 char writer[15];//作者 Date bordate;//借阅时间 Date lastdate;//最后还书期限 int flag;//是否续借，续借为1.否则为0 }BookRec; //记录书籍被借阅的读者记录 typedef struct { char readerID[15];//记录读者的借阅证号 char readername[15];//读者的名字 Date bor;//记录读者的借书日期 Date back;//记录读者的还书日期 int flag;//借阅者是否有续借迹象（flag取值0或者1） }ReaderHistory; //记录读者信息的结构体类型（允许读者同时借阅五本书，每本书支持续借一次） typedef struct { char readerID[12];//记录读者的借书证号，一般是学号 char name[15];//读者的名字 char password[16];//读者登陆密码 int bn;//读者现在所借书籍数量，最大数量为5本 BookRec rec[5];//读者现在所借书籍 int hn;//总借阅数量 //R_LQueue *R_LQH; BookHistory bh[15];//记录读者的借阅记录,规定链式队列的最大节点个数为15，来节省空间 }Reader; //记录书的信息的结构体类型 typedef struct { char bookID[15];//书号 char title[15];//记录书名 char writer[15];//记录著者 int currentnum;//书现存量 int totalnum;//书总存量 int bortimes;//被借的历史总次数 //B_LQueue *B_LQH; ReaderHistory RH[15];//借书者记录，规定链式队列的最大节点个数为15，来节省空间 }Book; //根据 书名为关键字的B-树的结构体类型 typedef struct Namenode //根据书名为关键字建立的B树 { int