数据结构课程设计图书管理系统实验报告

《数据结构课程设计图书管理系统实验报告》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。

1、数据结构课程设计图书管理系统实验报告数据结构课程设计课程设计试验汇报院（系、部）：信息工程学院姓姓名：计141.虎BeijingInstituteofPetrochemicalTechnology指导老师署名：6月29日北京目录一一.设计题目二二.设计目标三三.试验分工四四.算法思想分析五五.算法描述实现1.数据结构类型定义2.算法步骤图3.程序代码六六.运行结果七七.结论一一.设计题目图书管理基础业务模拟图书管理通常包含图书采编、图书编目、图书查询及图书流通（借、还书）等基础业务。要求设计一个图书管

2、理信息系统，用计算机模拟实现上述系统功效。（1)书登记内容包含书号、书名、著、现存量和库存量等；学生信息包含借书证号、借阅信息等；（2)以书号建立索引表（线性表）以提升查找效率；（3）关键功效以下：a)采编入库：新购一个书，确定书号后，登记到图书帐目表中，假如表中已经有，则只将库存量增加；b)借阅：假如一个书现存量大于0，则借出一本，登记借阅者书号和归还期限，改变现存量；c)归还：注销对借阅者登记，改变该书现存量。（4）输出形式：能按书号、书名、著查找库存书籍信息能按学生借书证号显示学生信息和借阅信息

3、书籍入库借书功效实现还书功效实现二二.设计目标1．了解并掌握数据结构和算法设计方法，含有初步独立分析和设计能力；2．初步掌握软件开发过程问题分析、系统设计、程序编码、测试等基础方法和技能；3．提升综合利用所学理论知识和方法独立分析和处理问题能力；4．训练用系统见解和软件开发通常规范进行软件开发，培养软件工所应含有科学工作方法和作风。2．开发环境：VC6.0或DEVC++.三三.试验分工.虎：总体程序框架构思，算法分析，主程序编写，子函数调用，图书信息统计存放子函数编写，结合，主控制面板编写，哈希函数，

4、结构体定义。算法实现，添加图书信息子函数编写，借阅图书字函数编写，查询子函数设计编写，还书子函数设计编写，最终程序调试，写汇报。算法实现，删除图书子函数设计编写，查找图书信息子函数编写，测试整体程序，程序缺点纠正，最终修改后程序综合。算法实现，查询图书信息子函数设计编写，程序缺点修改和测试。四四.算法思想分析用线性表进行存放，充足利用它易添加、易删除、查找方便特点，进行程序编写，符合题目标需求。而线性表是最基础、最简单、也是最常见一个数据结构。五五.算法描述实现1.数据结构类型定义typedefstr

5、uct{intyear;intmonth;intday;}data;typedefstruct{charnum[5];//读者编号统计databro;databack;}ReaderNode;typedefstruct{chartitle[15];charwriter[15];intcurrent;inttotal;intkey;//书编号ReaderNodereader[10];//统计借读该书读者统计}BookNode;typedefstruct{BookNodeelem;intcount;//统

6、计节点中总数}HashTable;2.算法步骤图建立哈希表删除函数添加函数查找函数添加图书增量子函数借阅书子函数添加书子函数查看已添加书子函数归还书子函数查看已借阅书子函数查找书子函数3.程序代码#includestdafx.h#includestdio.h#includestdlib.h#includemalloc.h#includestring.h#includeconio.h#defineSUCCESS1#defineUNSUCCESS0#defineDUPLICATE-1#defineNULL

7、_KEY0//无统计元素inthashsize[]={17,19,23,29};//存放容量intm=0;//表长typedefstruct{intyear;intmonth;intday;主函数完成}data;typedefstruct{charnum[5];//读者编号统计databro;databack;}ReaderNode;typedefstruct{chartitle[15];charwriter[15];intcurrent;inttotal;intkey;intmore;//书编号Re

8、aderNodereader[10];//统计借读该书读者统计}BookNode;typedefstruct{BookNodeelem;intcount;//统计节点中总数}HashTable;voidInitHashTable(HashTableH){inti;(H).count=0;m=hashsize[0];(H).elem=(BookNode)malloc(msizeof(BookNode));for(i=0;im;i++)(H).elem[i]