《数据结构图书管理系统》由会员分享，可在线阅读，更多相关《数据结构图书管理系统（14页珍藏版）》请在金锄头文库上搜索。
1、数 据 结 构课 程 设 计 说 明 书学生姓名:学 号：学 院：专 业：题 目:成绩指导教师 年 月 日1 设计目的（小标题黑体五号字)设计一个计算机管理系统完成图书管理基本业务(数据可以存储在一个数据文件中,数据结构、具体数据自定）。2. 设计内容和要求具体功能有：1）每种书的登记内容包括书号、书名、著作者、出版单位、现存量和库存量；2)对书号建立索引表（线性表）以提高查找效率；3)采编入库：新购一种书，确定书号后，登记到图书帐目表中，如果表中已有,则只将库存量增加；4）借阅：如果一种书的现存量大于0，则借出一本，登记借阅者的书证号和归还期限,改变现存量；5）归还：注销对借阅者的登记，改变
2、该书的现存量。3本设计所采用的数据结构所用数据结构:线性表、查找、排序链表:用一组地址任意的存储单元存放线性表中的数据元素。以元素(数据元素的映象） + 指针(指示后继元素存储位置)= 结点（表示数据元素 或 数据元素的映象)以“结点的序列”表示线性表称作线性链表（单链表）单链表是一种链式存取的结构，为找第 i 个数据元素必须先找到第 i-1 个数据元素。因此，查找第 i 个数据元素的基本操作为：移动指针,比较 j 和 i。(1）malloc（size）在内存的动态存储区申请一个长度为size字节的连续空间.(2）calloc（n,size）在内存的动态存储区申请n个长度为size字节的连续空
3、间,函数返回值为分配空间的首地址。若此函数未被成功执行，函数返回值为0.（3）free(p）释放由指针p所指向的存储单元，而存储单元的大小是最近一次调用malloc(）或calloc（）函数时所申请的存储空间。运用了单链表的插入、删除、排序、修改等一些操作！4 功能模块详细设计4.1 详细设计思想（一） 基本思想：（二） 图书信息录入、图书信息的查询、图书信息的排序、图书信息的修改、图书信息的删除、图书的借阅、图书的归还、退出图书管理系统。（三） 程序中的主要函数有：void main(） /主函数int CreateListR(LinkList *L) /尾插法建表void LocateEl
4、em(LinkList L） /查询 int Sort(LinkList L) /递增有序排序(直接插入排序法）void Display（LinkList L) /输出排序结果ModifyList（LinkList *L） /修改int ListDelete(LinkList L） /删除 void Borrow（LinkList *L） /借阅void Return（LinkList L) /归还图书信息的录入添加图书信息的查询模块图书信息的排序模块图书信息的修改模块图书信息的删除模块图书的借阅模块图书的归还模块退出图书管理系统图 书 管 理 系 统主 程 序 模 块4.2 核心代码#inc
5、lude stdio.h#include string。hincludeincludenext = NULL;int CreateListR（LinkList L) /尾插法建表int i, n；LinkList *s, *q， p;p = L;while （pnext != NULL ）p = pnext；printf（请输入需要录入的图书信息的个数：n=）；scanf（d， n);for (i = 1； i n + 1； i+） s = （LinkList *） malloc(sizeof（LinkList）);printf(书号 书名 作者 出版社名称 存馆数量 定价n”);scanf（
6、”ds%s%s%ds， &sdata。num, sdata。name, s-data.author，sdata.press, &sdata。count, sdata。price）;q = Lnext;if (q = NULL ） pnext = s;p = s;pnext = NULL;printf（”录入成功！n)；continue;while (q != NULL ） if (strcmp（sdata.name， qdata.name) = 0) printf（此图书已存在！”);printf（”请重新输入:n）；scanf（”%d%sssd%s， p-data.num, p-data。n
7、ame,pdata。author, p-data.press, p-data.count,p-data。price）;q = qnext；p-next = s；p = s;p-next = NULL；printf(录入成功!n)；return 0；void LocateElem（LinkList *L） /查询LinkList p = Lnext; /p指向第一个数据结点int c；int x = 0;char name110, author110， press110；printf（” 1 按书名查询:n);printf(” 2 按作者名查询：n”)；printf（” 3 按出版社名称：n）；
8、printf(” 4 返回n”）；printf（ 请选择14进行操作：n”）；scanf（%d, &c);if (c 4 | c 1） printf（”您的输入有误!n）；scanf（”d, c);switch (c） case 1:printf（请输入图书书名: n);scanf(”s”, name1）；while (p ！= NULL ） if (strcmp（name1， pdata.name) ！= 0) /查找图书书名p = p-next;else printf(书号 书名 作者 出版社名称 存馆数量 定价n”)；printf（dt%ststst%dt%s, pdata。num, p
9、data。name，p-data.author, p-data.press, p-data。count,pdata.price)；printf（n”）;p = p-next;x+;if (p = NULL & x = 0）printf（”对不起，不存在此图书！n”)；break；case 2：printf（请输入图书作者:n）;scanf（”%s， author1)；while （p != NULL ） if (strcmp（author1， p-data.author） ！= 0） /查找图书作者p = pnext；else printf(”书号 书名 作者 出版社名称 存馆数量 定价n”）
10、；printf(%dt%st%st%st%dt%s， pdata.num， pdata.name，pdata.author, pdata.press， pdata。count，p-data.price）;printf(n”)；p = p-next;x+；if (p = NULL & x = 0）printf(对不起，不存在此图书!n）;break;case 3：printf(”请输入图书的出版社名称: n）;scanf(”%s”, press1）；while (p ！= NULL ） if (strcmp（press1, p-data.press) != 0) /查找图书出版社名称p = p-
11、next;else printf（书号 书名 作者 出版社名称 存馆数量 定价n）;printf(%d %s %s %s d %s”，pdata.num， pdata.name, pdata.author,pdata。press, p-data.count， pdata。price);printf（n);p = p-next；x+；if (p = NULL & x = 0)printf(对不起！不存在此图书n)；break；case 4：break；int Sort（LinkList *L） /递增有序排序（直接插入排序法）LinkList p = Lnext, q, *r; /p指向第一个数据结点if (p != NULL ) /若原单链表中有一个或以上的数据结点r = pnext; /r保存*p结点直接后继结点的指针p-next = NULL; /构造只含一个数据结点的有序表p = r;while （p != NULL ） r = p-next; /r保存p结点的直接后继结点的指针q = L;whi
