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

哈尔滨理工大学 图书馆管理系统 专 业 班 级 ：XXX 学 号 ：XXX 姓 名 ：XXX 指 导 教 师 ：XXX 课程设计时间：XXX 计算机专业 数据结构 课程设计任务书 学生姓名 XXX 专业班级 XXX 学号 XXX 题 目 图书馆管理系统 课题性质 工程设计 课题来源 XXX 指导教师 XXX 同组姓名 XXX 主要内容 1. 采编入库：新购入一本书，如果给书在图书账目中已经存在，则其库存量增加(包括总库存量和现库存量)。如果该书不存在图书账目中增加一本书，总库存量和现库存量都为输入的数字。 2. 清空库存：某一种书已无保留价值，将它从图书账目中注销。 3. 借 阅：如果一种书的库存量大于零，则借出一本书，将现库存量减1，并登记借阅者的图书证号和归还期限。 4. 归 还：注销对借阅者登记，改变该书的现存量。 5. 按书号查找。 6. 按书名查找。 7. 按作者查找。 8. 查看某图书证号的借阅者借阅的全部图书。 9. 查看全部超期未还的图书。 0. 退出图书管理系统。 任务要求 1．研究图书馆管理系统的数据存储方式 2．实现图书馆管理系统的主要算法 3．分析算法的运行效率 4．具有良好的运行界面 5．算法具有良好的健壮性 6．按要求撰写课程设计报告和设计总结。 参考文献 1．《《 程序源代码 #include iostream #include string.h #include stdlib.h using namespace std; #define MAXSIZE 100 //最大值定义为100 #define LIST_INIT_SIZE 100//图书证使用者最大值定义为100 typedef struct Boro //借书行为//借书人的结构体 { char BNum[20]; //借书的书号 char RetDate[8]; //归还日期 struct Boro *next; }Bor; typedef struct LinkBook { Bor *next; //该图书证的借书行为 char CNum[20]; //证号 int Total; //借书的数量 }lend[LIST_INIT_SIZE]; //借书人数组 typedef struct LNode //图书的结构体信息 { char CardNum[20]; //图书证号 struct LNode *next; }LinkList; //借书人 typedef struct book//每种图书需要登记的内容包括书号ISBN、书名、作者、出版社、总库存量和现库存量。 { char num[20]; //书号 char name[20]; //书名 char auth[20]; //作者 char pub[20]; //出版社 int TotNum; //总库存 int NowNum; //现库存 LinkList *next; //借了该书的人 }ook[MAXSIZE]; int Retotal;//读者数量 int total; //定义外部变量.书的种类数 void InitBo(ook boo) //初始化图书信息 { for(int i=0;iMAXSIZE;i++) { boo[i].NowNum=0; boo[i].TotNum=0; boo[i].next=NULL; }} void InitRe(lend Lin) //初始化借阅者信息 { for(int i=0;iLIST_INIT_SIZE;i++) Lin[i].next=NULL; } int mid=0; //外部函数mid，用来返回查找到的位置 //二分法查找比较书号，用bool函数，但由于函数不能有两个返回值,所以设置一个外部变量mid，用来返回查找到的位置 bool BinarySearch(ook boo,char SearchNum[]) { int low=0,high=total-1; int found=0; while(low=high) { mid=(low+high)/2; //中间点 if(strcmp(boo[mid].num,SearchNum)==0) //书号相同 { found=1;return true;} //查找成功 if(strcmp(boo[mid].num,SearchNum)!=0) //书号不同 high=mid-1; else low=m