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

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

报告

数据结构课程设计

课程设计实验报告

院（系、部）：信息工程学院姓名：计141范文虎

指导教师签名：

6月29日·北京

目录

一.设计题

目·······················

·············

二.设计目

的·······················

·············

三.实验分

工·······················

·············

四.算法思想分

析·······················

·········

五.算法描述实

现·······················

·········

1.数据结构类型定义

2.算法流程图

3.程序代码

六.运行结

果·······················

·············

七.结

论········································

一.设计题目

图书管理基本业务模拟

图书管理一般包括图书采编、图书编目、图书查询及图书流通（借、还书）等基本业务。要求设计一个图书管理信息系统，用计算机模拟实现上述系统功能。

（1)书的登记内容包括书号、书名、著作者、现存量和库存量等；学生信息包括借书证号、借阅信息等；

（2)以书号建立索引表（线性表）以提高查找效率；

（3）主要功能如下：

a)采编入库：新购一种书，确定书号后，登记到图书帐

目表中，如果表中已有，则只将库存量增加；

b)借阅：如果一种书的现存量大于0，则借出一本，登

记借阅者的书号和归还期限，改变现存量；

c)归还：注销对借阅者的登记，改变该书的现存量。

（4）输出形式：

能按书号、书名、著作者查找库存的书籍信息能按学生的借书证号显示学生信息和借阅信息

书籍入库

借书功能实现

还书功能实现

二.设计目的

1．了解并掌握数据结构与算法的设计方法，具备初步的独立分析和设计能力；

2．初步掌握软件开发过程的问题分析、系统设计、程序编

码、测试等基本方法和技能；

3．提高综合运用所学的理论知识和方法独立分析和解决问

题的能力；

4．训练用系统的观点和软件开发一般规范进行软件开发，

培养软件工作者所应具备的科学的工作方法和作风。

2．开发环境：VC6.0或者DEV C++.

三.实验分工

范文虎：总体程序框架构思，算法分析，主程序编写，子函数调用，图书信息记录存储子函数编写，结合，主控制

面板编写，哈希函数，结构体定义。

算法实现，添加图书信息子函数编写，借阅图书字函数编写，查询子函数设计编写，还书子函数设计编写，最终

程序调试，写报告。

算法实现，删除图书子函数设计编写，查找图书信息子函数

编写，测试整体程序，程序缺陷纠正，最终修改后程序

综合。

算法实现，查询图书信息子函数设计编写，程序缺陷修改和测试。

四.算法思想分析

用线性表进行存储，充分利用它易添加、易删除、查找方便的特点，进行程序的编写，符合题目的需求。

而线性表是最基本、最简单、也是最常见的一种数据结构。

五.算法描述实现

1.数据结构类型定义

typedefstruct

{ int year;

int month;

int day;

}data;

typedefstruct

{

char num[5]; //读者编号记录

data bro;

data back;

}ReaderNode;

typedefstruct

{

char title[15];

char writer[15];

int current;

int total;

int key; //书的编号

ReaderNode reader[10]; //记录借读该书的读者记录}BookNode;

typedefstruct

{

BookNode *elem;

int count; //记录节点中的总数 }HashTable;

2.

算法流程图

3.程序代码

#include"stdafx.h"

#include

#include

#include

#include

#include

#define SUCCESS 1

#define UNSUCCESS 0

#define DUPLICATE -1

#define NULL_KEY 0//无记录元素

int hashsize[]={17,19,23,29};//存储容量int m=0;//表长

typedef struct

{ int year;

int month;

int day;

}data;

typedef struct

{

char num[5]; //读者编号记录

data bro;

data back;

}ReaderNode;

typedef struct

{

char title[15];

char writer[15];

int current;

int total;

int key;

int more;//书的编号

ReaderNode reader[10]; //记录借读该书的读者记录}BookNode;

typedef struct

{

BookNode *elem;

int count; //记录节点中的总数

}HashTable;

void InitHashTable(HashTable *H)

{

int i;

(*H).count=0;

m=hashsize[0];

(*H).elem=(BookNode *)malloc(m*sizeof(BookNode)); for(i=0;i

(*H).elem[i].key=NULL_KEY;

}

unsigned Hash(int K)//哈希函数,自己设定

{

return K%m;

}

void collision(int *p,int d) // 开放定址法处理冲突

{

*p=(*p+d)%m;

}

int SearchHash(HashTable H,int K,int *p,int *c)//p为数据的地址位置，返回

{

*p=Hash(K);

while(H.elem[*p].key != NULL_KEY && (K != H.elem[*p].key))

{

(*c)++;

if(*c

collision(p,*c); //下一地址

else

break;

}

if (K == H.elem[*p].key)

return SUCCESS;

else

return UNSUCCESS;

}

int InsertHash(HashTable *H,BookNode e) {

int c,p;

c=0;

if(SearchHash(*H,e.key,&p,&c))

return DUPLICATE;

else if(c

{

(*H).elem[p]=e;

++(*H).count;

return 1;

}

return 0;

}

int DeleteHash(HashTable *H,BookNode e) {

int c,p;

c=0;

if(SearchHash(*H,e.key,&p,&c))

{

(*H).elem[p].key=NULL_KEY;

--(*H).count;

return 1;

}

else

{

printf("不好意思，不存在\n");

}

return 0;

}

void AddBook(HashTable *H)

{

BookNode e;

int i;

system("CLS");

printf("\n\n****************************************** ********\n");

printf("\t你能在此目录下添加图书信息");

printf("\n******************************************** ******\n");

printf("\n\t 请输入书的编号(形如: 1***): ");

scanf("%d",&e.key);

getchar();

printf("\n\t 请输入书名: ");

gets(e.title);

printf("\n\t 请输入该书作者: ");

gets(e.writer);

printf("\n\t 请输入该书现库存量: ");

scanf("%d",&e.current);

printf("\n\t 请输入该书总库存量: ");

scanf("%d%*c",&e.total);

for(i=0;i<10;i++)

(e.reader[i]).num[0]='\0'; //用'\0'来初始化借该书的读者证号，表示一开始时没人借书

if(InsertHash(&(*H),e))

printf("图书添加成功！\n");

(*H).count++;

}

void ShowBook(HashTable H)

{

int i;

system("CLS");

printf("\n\n****************************************** ********\n");

printf("\t你能在此目录查看图书信息");

printf("\n******************************************** ******\n");

for(i=0;i

if(H.elem[i].key != NULL_KEY) /* 有数据 */

{

printf("图书编号：%d\n",H.elem[i].key);

printf("书名：《%s》\n",H.elem[i].title);

printf("作者： %s\n",H.elem[i].writer);

printf("图书现存量： %d\n",H.elem[i].current);

printf("图书总量： %d\n",H.elem[i].total);

printf("********************************************** *****\n");

}

}

void BoSearch(HashTable *H)//借阅查询

{

int e,r,t;

system("CLS");

printf("\n\n****************************************** ********\n");

printf("\t你能在此目录下按借书证号查找图书信息");

printf("\n******************************************** ******\n");

printf("\n\t 请输入你的借书证号: ");

scanf("%d%*c",&e);

if(SearchHash(*H,e,&r,&t))

{

printf("借书证编号： %d\n",(*H).elem[e].key);

printf("书名：《%s》\n",(*H).elem[e].title);

printf("作者： %s\n",(*H).elem[e].writer);

printf("图书现存量：%d\n",(*H).elem[e].current);