数据结构课程设计图书管理.doc

数据结构课程设计报告题目：6.3　图书管理 学 院 计算机学院 专 业 软件工程 年级班别 2023级2班 学 号 学生姓名 林迅玄 指导教师 李藜 难度选做独立完毕率%自评 5有成 绩 2023年7月1日一、需求分析【设计任务描述】设计一个计算机管理系统完毕图书管理基本业务图书管理基本业务活动涉及：对一本书的采编入库、清除库存、借阅和归还等等输入的形式和输入值的范围】进入管理界面输入整型数据0-7选择需要的操作书号、现存量、总存量为大于零的整型数据，输入值的范围由系统整型数据范围而定书名、作者名、出版社名称为字符串类型数据，长度不大于20借书证号码，归还时间均先由字符串输入再由函数转换为整型数据，借书证号码长度不大于5位字符，归还时间长度不大于8位程序所能达成的重要功能】1. 图书信息录入功能：每种书的登记内容涉及书号、书名、著作者、出版社名称、现存量和总存量等2. 图书查询功能：分别可按书号、书名、作者、出版社名称查询图书，还可查询图书的当前借阅信息。

3. 排序功能：对书库中的图书按书号排序4. 图书修改功能：对选定图书信息进行修改5. 图书删除功能：某本书已无保存价值，将其从书库中注销6. 图书借阅功能：若图书现存量大于零，登记借阅者图书证号和归还日期，图书现存量减17. 图书归还功能注销对借阅者的登记，改变该书的现存量测试数据】输入1进入图书录入信息： 输入需要录入的图书信息的个数，依次录入以下信息书号书名作者出版社名称现存量总存量1weg554xhj447yez992sap16166rej10108ift20203dfg18185clg171711mlg13139qat141410bop88 成功则输出“录入成功”错误则输出“此图书已存在!”、“请重新输入”输入2进入图书查询：1. 按书号查询 输入2 成功则输出书号书名作者出版社名称现存量总存量2sap1616 错误则输出“对不起,不存在此图书!”2. 按书名查询 输入c 成功则输出书号书名作者出版社名称现存量总存量5clg1717 错误则输出“对不起,不存在此图书!”3. 按作者名查询 输入e 成功则输出书号书名作者出版社名称现存量总存量1weg556rej10107yez99 错误则输出“对不起,不存在此作者的图书!”4.按出版社名称查询 输入g 成功则输出书号书名作者出版社名称现存量总存量1weg553dfg18185clg171711mlg1313 错误则输出“对不起,不存在此出版社出版的图书!”输入4进入图书修改 输入w 对的则重新录入该书信息书号书名作者出版社名称现存量总存量1weg66 错误则输出“不存在此图书”输入5进入图书删除 输入d 成功则输出“删除成功” 错误则输出“你输入的书名不存在，请核算后重新输入!”输入3进入图书排序 输出书号书名作者出版社名称现存量总存量1weg662sap16164xhj445clg17176rej10107yez998ift20209qat141410bop8811mlg1313输入6进入图书借阅 输入w 成功则继续输入 错误则输出“此图书不存在!”输入15成功则继续输入 错误则输出“输入有误,请重新输入” 输入20230101 成功输出“借书成功!” 错误则输出“此图书不存在!”、“不好意思,此书已借完!”、“你已经借了 这本书，不可以反复借!”输入6进入图书借阅 反复输入w 17 20230715 w 25 20231109输入2进入图书查询 输入2按书名查询输入w成功则输出书号书名作者出版社名称现存量总存量1weg36 错误则输出“对不起,不存在此图书!”输入2进入图书查询 输入5查询图书借阅信息输入w成功则输出借阅者图书证号归还时间152023010117202307152520231109错误则输出“不存在此图书”输入7进入图书归还 输入w 成功则继续输入 错误则输出“此图书不存在!”输入17成功则输出“该书归还成功!”错误则输出“你输入的图书证号不对的!请重 新操作!”输入2进入图书查询 输入5查询图书借阅信息输入w成功则输出借阅者图书证号归还时间15202301012520231109错误则输出“不存在此图书”输入0退出系统成功则输出“谢谢使用”二、 概要设计所用数据结构:线性表、查找、排序借阅者的存储结构体数据类型是无表头单链表。

typedef struct User{ //借阅者的存储结构体 int number; //借书证号码 int limitdate; //归还时间 struct User *next; //下一个借阅者}User; //定义用户的的信息图书信息的存储结构是带表头单链表typedef struct { int num; //图书的书号 char name[20]; //书名 char author[20]; //著者 char press[20]; //出版社名称 int left; //现存量 int count; //总存量 User *user; //借阅该书的人}ElemType; //定义书的信息typedef struct LNode //定义单链表结点类型{ ElemType data; struct LNode *next;} LinkList;主程序流程以及各程序模块之间的调用关系：主程序模块图书管理系统借阅者信息模块图书信息的录入添加图书信息的查询模块图书信息的排序模块图书信息的修改模块图书信息的删除模块图书的借阅模块图书的归还模块退出图书管理系统 开始输入功能所相应的数字输入的数字小于0大于7执行所选功能 N Y重新输入 1.图书信息录入功能输入需要录入的图书信息的个数n循环输入n个图书信息是否有此图书向系统录入此书信息 Y Y N 2. 图书查询功能选择查询方式输入的数字小于0大于6执行所选功能 Y N按书号查询遍历书库查找输出书本信息不存在此书 1. N Y按书名查询遍历书库查找输出书本信息不存在此书 2. N Y按作者查询遍历书库查找输出书本信息不存在此作者的书 3. N Y按出版社查询遍历书库查找输出书本信息不存在此作者的书 4. N Y 查询图书借阅信息遍历书库查找输出借阅信息不存在此书 5. N Y返回 6.按书。