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

上传人:b****6 文档编号:5062017 上传时间:2022-12-12 格式:DOCX 页数:19 大小:251.14KB
下载 相关 举报
数据结构图书管理系统课程设计报告.docx_第1页
第1页 / 共19页
数据结构图书管理系统课程设计报告.docx_第2页
第2页 / 共19页
数据结构图书管理系统课程设计报告.docx_第3页
第3页 / 共19页
数据结构图书管理系统课程设计报告.docx_第4页
第4页 / 共19页
数据结构图书管理系统课程设计报告.docx_第5页
第5页 / 共19页
点击查看更多>>
下载资源
资源描述

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

《数据结构图书管理系统课程设计报告.docx》由会员分享,可在线阅读,更多相关《数据结构图书管理系统课程设计报告.docx(19页珍藏版)》请在冰豆网上搜索。

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

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

一、设计题目与要求

【问题描述】

设计一个计算机管理系统完成图书管理基本业务。

【基本要求】

(1) 每种书得登记内容包括书号、书名、著作者、现存量与库存量;

(2)对书号建立索引表(线性表)以提高查找效率;

(3) 系统主要功能如下:

①采编入库:

新购一种书,确定书号后,登记到图书帐目表中,如果表中已有,则只将库存量增加;

②借阅:

如果一种书得现存量大于0,则借出一本,登记借阅者得书证号与归还期限,改变现存量;

③归还:

注销对借阅者得登记,改变该书得现存量。

二、小组分工

小组成员:

小组分工:

图书初始化、新书入库、登记读者信息、文件保存

借书系统、还书系统

图书信息查询、读者信息查询

三、需求分析

图书管理系统共需要八个模块,分别就是1图书初始化、2新书入库、3添加读者信息、4借书模块、5还书模块、6查询图书信息、7查询读者信息、8退出。

我负责其中得四个模块,如下所示:

1)图书初始化

输入图书得一些信息,编号、作者、书名、数量,使有一定得库存。

2)新书入库

新书采编入库,输入编号后如果有次数只需输入数量,没有则继续输入书名、作者、数量。

3)添加读者信息

读者信息初始化,输入读书证号与姓名,只有输入书证号与姓名才能进行借书还书

4)退出与文件保存

退出读书管理系统并保存读者与图书信息。

        

 

 

四、概要设计

图书信息与读者信息都采用结构体类型保存.

图书信息里面包括:

图书编号、图书名称、作者、现有量、库存量、指向下一节点得指针.

读者信息里面包括:

读者编号、读者姓名、借书数量、可借图书数量、指向下一节点得指针.

所有图书与读者都分别以链表得形式存储,并以编号为唯一主键。

采用链表形式便于数据得添加与删改。

主要得操作为:

系统初始化,图书入库,读者信息登记,图书信息与读者信息文件得保存。

五、详细设计

数据结构得定义:

图书信息:

typedef struct book

{

char book_num[10];

char book_name[20];

charbook_writer[10];

intbook_xy;

intbook_kc;

structbook*next;

}BK;

读者信息:

typedefstructreader

{

charreader_num[10];

charreader_name[10];

intright;

BOborrow[Max];

structreader *next;

}RD;

算法描述:

进入系统后首先进行图书初始化,输入图书得信息。

1)初始化

 

开始

输入功能所对应得数字

错误!

请重新输入

执行所选功能

输入得数字小于0大于6

采编入库

初始化之后,进入系统,显示功能列表,可选择任意系统,但在借书之前先要输入读者信息。

 

2)采编入库

录入图书信息

判断就是否有此图书

在原有得纪录上加上现有得图书数量

向系统中加入新纪录

登记读者

输入读者信息:

读者书证号

向系统中添加新记录

结束

判断就是否存在此读者

重新输入读者信息

 

就是

退出系统

保存文件

判断就是否保存成功

退出系统

就是

错误!

请重新登陆系统

 

3)输入读者信息

 

 

      

                就是

 

5)退出与文件保存

 

六、程序源代码

#include<stdio、h>

#include

#include〈stdlib、h>

#include〈conio、h〉

#defineMax 4

typedefstructbook

charbook_num[10];

charbook_name[20];

charbook_writer[10];

intbook_xy;//现有

intbook_kc;//库存

struct book*next;

}BK;

typedefstructborrow

{

charborrow_book_num[10];

char limit_date[10];

}BO;

typedefstructreader

char reader_num[10];

charreader_name[10];

intright;

BOborrow[Max];

struct reader *next;

}RD;

BK*h_book;

RD*h_reader;

void Login();      

intMenu();

void Init();

voidInit_book(); 

voidMenu_select();

voidInsert_New_Book();   

void Find_Book();

voidadd_reader();   

voidSave(); 

voidSave_Book();

voidSave_Reader();

voidLoad();

voidLoad_Reader();

voidLoad_Book();

voidLogin()

{

system(”cls”);

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

printf("\n\n\n\t\t\t欢迎使用图书管理系统\n");

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

printf("\n\n\n\t\t 按任意键进入系统");

getch();system("cls");

}

intMenu()/*主菜单*/

{int dm;

printf("\n\t\t图书管理系统主菜单\n”);

printf("=================================================\n”);

printf(”*\t0——--退出系统 \n");

printf(”*\t1——-—采编入库   \n");

printf(”*\t2—--—登记读者 \n”);

printf("=================================================\n");

printf("请选择相应得代码:

");

for(;;)

{scanf(”%d",&dm);//dm输入得数字

 if(dm<0||dm>6)

printf("\n错误!

请重新输入:

");

 elsebreak;

return dm;

void Menu_select()/*主菜单选择函数*/

{

for(;;)

{

switch(Menu()) /*功能选择*/

{ case 0:

system("cls”);

Save();

printf("\n\n\t文件保存成功!

\n"); 

printf("\n\n\t欢迎下次使用本系统!

\n");

getch();

exit(0);

 case 1:

Insert_New_Book();break; 

 case2:

add_reader();break;

default:

printf(”\n错误!

");

 exit(0);}

voidInit() /*初始化*/

{

BK*p0;

printf(”\n图书初始化开始,请输入图书信息\n包括编号、书名、数量\n");

p0=(BK*)malloc(sizeof(BK));

h_book=p0;

  printf("\n请输入图书信息:

\n");

 printf("图书编号:

”);  /*输入图书编号(唯一)*/

 scanf("%s",p0->book_num);

 printf(”图书名称:

");    /*输入图书名称*/

 scanf("%s”,p0—>book_name);

printf(”图书作者:

”);    /*输入图书作者*/

 scanf(”%s",p0—>book_writer);

printf(”图书数量:

");   /*输入图书数量*/

 scanf("%d”,&p0—>book_kc);

p0->book_xy=p0—>book_kc; /*开始时图书现有量与库存量相等*/

 p0—>next=NULL;

printf("\n图书信息初始化完毕!

按任意键继续下一步操作\n");

 getch();

 system("cls");

void Insert_New_Book()/*新书入库*/

BK*p,*p0,*p1;

p=p1=h_book;

printf(”\n新书入库模块\n”);

printf(”\n请输入新书信息\n包括书号、书名、数量\n”);

p0=(BK *)malloc(sizeof(BK));

printf(”图书编号:

");

 scanf(”%s",p0—>book_num);

while(strcmp(p0-〉book_num,p1-〉book_num)!

=0&&p1-〉next!

=NULL)

  p1=p1->next;

 if(strcmp(p0—>book_num,p1-〉book_num)==0) /*此处分两种情况,若图书编号存在,则直接进库,只须

输入书得数量*/

printf("\n此编号图书已存在!

直接入库!

\n”);

  printf("图书数量:

”);

    scanf("%d",&p0—>book_kc);

  p1-〉book_kc+=p0—>book_kc;

 p1-〉book_xy+=p0—>book_kc;

  }

 else/*若不存在,则需要输入其她得信息,然后在进行插入操作*/

 {

printf("图书名称:

”);

  scanf(”%s”,p0-〉book_name);

printf(”图书作者:

”);

 scanf("%s",p0-〉book_writer);

  printf("图书数量:

”);

 scanf("%d",&p0-〉book_kc);//库存数量

while(p->next)

{ p=p-〉next;}

 if(h_book==NULL)h_book=p0;  /*此处分两种情况,链表中没有数据,head直接指向p0处*/

 elsep—〉next=p0;   /*此处分两种情况,链表中有数据,链表中最后元素得next指向p0

处*/

p0—>next=NULL;

  p0—>book_xy=p0->book_kc;

  }

printf(”\n新书入库完毕!

按任意键继续下一步操作\n");

  getch();

  system(”cls”);

voidadd_reader()/*添加读者*/

{RD *p0,*p,*p1;

 int i;

ﻩp=h_reader;

 printf("\n读者初始化开始,请输入读者信息、\n包括书证号、姓名、、\n”);

if (p==NULL)

p0=(RD*)malloc(sizeof(RD));/*申请新结点存储空间*/

h_reader=p0;

ﻩp=h_reader;

 printf(”读者书证号:

");     

  scanf("%s”,p0—>reader_num);

ﻩ printf(”读者姓名:

”);

scanf(”%s",p0—>reader_name);

 p0-〉right=0;

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

{

 strcpy(p0—〉borrow[i]、borrow_book_num,”0”);/*所借图书直接置为(即没有借书)*/

 strcpy(p0-〉borrow[i]、limit_date,"0");

 }

ﻩp0->next=NULL;

else

{

p0=(RD*)malloc(sizeof(RD));

p1=h_reader;

printf("\n请输入读者得信息:

\n");

 printf(”读者书证号:

");   

 scanf("%s”,p0->reader_num);

for(;;)

while(strcmp(p0—〉reader_num,p1—〉reader_num)!

=0&&p1-〉next!

=NULL)

 p1=p1->next;

if(strcmp(p0—>reader_num,p1—>reader_num)==0)

{

printf(”\n此读者编号已存在,请重新输入!

\n"); 

  printf("读者书证号:

");   

 scanf(”%s”,p0—>reader_num);

p1=h_reader;

ﻩ else

 {

ﻩprintf("读者姓名:

”);

ﻩscanf("%s”,p0—〉reader_name);

ﻩbreak;}

}

 p0->right=0;

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

 {

strcpy(p0->borrow[i]、borrow_book_num,”0"); /*所借图书直接置为(即没有借书)*/

 strcpy(p0-〉borrow[i]、limit_date,"0");

  p1—>next=p0;

 p1=p1—>next;

ﻩp1—>next=NULL;

  printf("\n读者信息初始化完毕!

按任意键继续下一步操作、、\n”);

getch();

system("cls”);

}

voidSave() /*保存信息*/

Save_Reader();

Save_Book();

voidSave_Reader()/*保存读者信息*/

FILE*fp_reader;

RD*p,*p0;

p=h_reader;

if((fp_reader=fopen(”Reader、txt",”wb”))==NULL)  /*创建文件,进行保存*/

{

 printf("\n文件保存失败!

\n请重新启动本系统\n");

exit(0);

while(p!

=NULL)

{

 if(fwrite(p,sizeof(RD),1,fp_reader)!

=1)/*将链表中得信息写入文件中*/

 printf("\n写入文件失败!

\n请重新启动本系统!

\n");

   p0=p;

 p=p->next;

free(p0);/*释放所有结点*/

h_reader=NULL;

fclose(fp_reader); /*关闭文件*/

voidSave_Book() /*保存图书信息*/

FILE*fp_book;  /*创建文件型指针*/

BK*p,*p0;

p=h_book;

if((fp_book=fopen("Book、txt","wb”))==NULL)  /*创建文件,进行保存*/

printf("\n文件保存失败!

\n请重新启动本系统\n");

 exit(0);

}

while(p!

=NULL)

  if(fwrite(p,sizeof(BK),1,fp_book)!

=1)    /*将链表中得信息写入文件中*/

printf(”\n写入文件失败!

\n请重新启动本系统!

\n");

 p0=p;

p=p->next;

 free(p0);

}

h_book=NULL;

fclose(fp_book);/*关闭文件*/

void Load() /*加载信息*/

Load_Reader();

Load_Book();

}

voidLoad_Reader()/*加载读者信息*/

 RD*p1,*p2,*p3;

FILE*fp;   /*创建文件型指针*/

 fp=fopen("Reader、txt”,”rb”);    /*打开文件*/

 p1=(RD *)malloc(sizeof(RD));

  fread(p1,sizeof(RD),1,fp);

h_reader=p3=p2=p1;

while(!

 feof(fp)) /*读出信息,重新链入链表*/

{p1=(RD*)malloc(sizeof(RD));

  fread(p1,sizeof(RD),1,fp);

    p2—>next=p1;

  p3=p2;

 p2=p1;

 }

  p3—>next=NULL;

free(p1);

  fclose(fp); /*关闭文件*/

voidLoad_Book() /*加载图书信息*/

BK*p1,*p2,*p3;

FILE *fp;   /*创建文件型指针*/

fp=fopen(”Book、txt”,"rb");/*打开文件*/

 p1=(BK *)malloc(sizeof(BK));

 fread(p1,sizeof(BK),1,fp);

h_book=p3=p2=p1;

   while(!

feof(fp)) /*读出信息,重新链入链表*/

 {p1=(BK *)malloc(sizeof(BK));

fread(p1,sizeof(BK),1,fp);

 p2->next=p1;

 p3=p2;

 p2=p1;

}

 p3->next=NULL;

  free(p1);

fclose(fp);/*关闭文件*/

voidmain()

  FILE*fp_book,*fp_reader;     /*创建文件型指针*/

 Login(); 

  if((fp_book=fopen("Book、txt",”rb"))==NULL||(fp_reader=fopen(”Reader、txt”,"rb”))==NULL)

 {Init();}

elseLoad();

 Menu_select();/*调用主菜单*/

七、运行结果与调试分析

八、课程设计总结

通过这次得实验,我了解了图书管理系统得流程,之前以用户得角度去认识图书管理,现在站在设计者得角度去考虑问题,并且根据实际情况设计了图书管理系统得模块,对此有了更深刻得理解。

对数据得管理、存储、完整性约束等也有了全面得认识.

在设计过程中,出现了一些问题,主要就是功能得划分,后来将图书管理系统得功能进行一一细分,归纳安排,才使整个系统得结构完善且冗余小。

在运行程序时也遇到了一些问题,借书时只能借一本书,再借书就不能显示就是借了还就是不能借,把最多能借书得数量改了一下还就是不行,最后在每一个判断输出之后都加了goto END借书,就能正常借书了。

程序有点长,本来一个函数就能完成一个功能,她用了两个函数就我把自己能改成一个得改了。

借书系统比较复杂,不容易懂,与同学交流了一下自己瞧了瞧才明白。

这次得实验还让我复习了数据结构得一些知识,如数组,while语句,switch语句,链表,还知道了如何使用system(”cls")清屏,还知道了strcmp就是用来比较字符串s1与s2大小得,strcpy使用来把字符串s2得值赋给s1得。

这次得实验增加了我们自己动手动脑得能力,希望多做一些这样得实验,很有意义,与现实生活结合得程序增加了我得兴趣。

展开阅读全文
相关资源
猜你喜欢
相关搜索

当前位置:首页 > 高等教育 > 军事

copyright@ 2008-2022 冰豆网网站版权所有

经营许可证编号:鄂ICP备2022015515号-1