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

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

1、it京石an匕工烷晩BeijingInstituteofPetrochemicalTechnology数据结构课程设计课程设计实验报告院（系、部）：信息工程学院计141范文虎指导教师签名:2016年6月29日•北京目录一•设计题目二设计目的三•实验分工四•算法思想分析五•算法描述实现1•数据结构类型定义2•算法流程图3•程序代码六.运行结果••…七•结论一•设计题目图书管理基本业务模拟图书管理一般包括图书釆编、图书编目、图书查询及图书流通（借、还书）等基本业务。要求设计一个图书管理信息系统，用计算机模拟

2、实现上述系统功能。（1）书的背记内容包括书号、书名、著作者、现存量和库存量等；学生信息包括借书证号、借阅信息等；（2）以书号建立索引表（线性表）以提高杏找效率；（3）主要功能如下：a）采编入库：新购一种站，确定卩号后，登记到图卩帐冃表中，如果表中已有,则只将库存量增加；b）借阅：如果一种书的现存量人于0,则借出一本，登记借阅者的书号和归还期限，改变现存量；c）归还：注销对借阅者的登记，改变该书的现存量。（4）输出形式:能按书号、书名、著作者查找库存的书籍信息能按学生的借书证号显示学牛信息和借阅信息书籍入

3、库借巧功能实现还书功能实现二设计冃的1.了解并掌握数据结构与算法的设计方法，具备初步的独立分析和设计能力；2.初步掌握软件开发过程的问题分析、系统设计、程序编码、测试等基本方法和技能；3.捉高综合运用所学的理论知识和方法独立分析和解决问题的能力；4.训练用系统的观点和软件开发一般规范进行软件开发，培养软件工作者所应具备的科学的工作方法和作风。2.开发环境：VC6.0或者DEVC++.三.实验分工范文虎：总体程序框架构思，算法分析，主程序编写，了函数调川，图书信息记录存储子函数编写，结合，主控制面板编写，

4、哈希函数，结构体定义。算法实现，添加图书信息子函数编写，借阅图书字函数编写，杳询子两数设计编写，还书子函数设计编写，最终程序调试，写报告。算法实现，删除图书子函数设计编写，查找图书信息子函数编写，测试整体程序，程序缺陷纠正，最终修改后程序综合。篦法实现，查询图书信息了函数设计编写，程序缺陷修改和测试。四•算法思想分析用线性表进行存储，充分利用它易添加、易删除、查找方便的特点，进行程序的编写，符合题冃的需求。而线性表是最基木、最简单、也是最常用的i种数据结构。五•算法描述实现1.数据结构类型定义typed

5、efstruct{intyear;intmonth;intday;}data;typedefstruct{charnum[5];〃读者编号记录databro;databack;}ReaderNode;typedefstruct{chartitlc[15];charwriter[15];intcurrent;inttotal;intkey;//卩的编号ReaderNodereader[10];〃记录借读该书的读者记录JBookNode;typedefstruct{BookNode*elem;intcoun

6、t;〃记录节点中的总数JHashTable;2.算法流程图3・程序代码#include"stdafx.h"#include#include#include#include#include#defineSUCCESS1#defineUNSUCCESS0#defineDUPLICATE-1#defineNULL_KEY0〃无记录元素inthashsize[]={17,19,23,29};//存储容量intm=0;

7、〃表长typedefstruct{intyear;intmonth;intday;}data;typedefstruct{charnum[5];〃读者编号记录databro;databack;JReaderNode;typedefstruct{chartitle[15];charwriterfl5];intcurrent;inttotal;intkey;intmore;//1$的编号ReaderNodereader[10];〃记录借读该书的读者记录(BookNode;typedefstruct{Book

8、Node*elem;intcount;〃记录节点中的总数JHashTable;voidInitHashTable(HashTable*H){inti;(*H).count=0;m=hashsize[O];(*H).elem=(BookNode*)malloc(m*sizeof(BookNode));for(i=0;i