数据结构课设--图书管理系统（含泪版）

1.要求：

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

【基本要求】

（1）每种书的登记内容包括书号、书名、著作者、现存量和库存量；

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

（3）采编入库：新购一种书，确定书号后，登记到图书帐目表中，如果表中已有，则只将库存量增加；

（4）借阅：如果一种书的现存量大于0，则借出一本，登记借阅者的书证号和归还期限，改变现存量；

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

【进一步完成内容】

1. 系统功能的进一步完善；
2. 索引表采用树表。（x）
3. 设计内容
4. 程序流程图
5. 源程序
6. 软件测试报告（包括所用到的数据及结果）

2.概要设计

首先进入图书管理系统，然后显示子菜单及运用菜单选择实现相应功能，最后退出程序。系统菜单调用采用了for循环，在循环体中用switch语句调用各个功能函数，主函数的程序流程图如下图所示：

图2 主函数流程图

3.3新书入库功能的算法设计

该模块的流程图如下图所示：

图3 新书入库功能流程图

图五借书功能流程图

源代码：

dev上成功运行，答辩慌死了

成功证明本人《能力有限》

#include#include #include #include#define Max 4
typedef struct book {//结构体 
	char book_num[30];//书号 
	char book_name[30];//书名 
	char book_writer[30];//作者 
	char book_publish[30];//出版社 
	int book_xy;// 数量
	int book_kc;// 存量
	struct book *next;//创建结构体的指针成员 
} BK;
typedef struct borrow {char borrow_book_num[30];
	char limit_date[60];
} BO;
typedef struct reader {char reader_num[30];
	char reader_name[30];
	int right;//已借数量 
	BO borrow[Max];//已借书信息 
	struct reader *next;
} RD; 
BK *h_book;
RD *h_reader;
void Login();
int Menu();
void exit();
void Init();
void Init_book();
void Menu_select();
void Insert_New_Book();
void Find_Book();
void add_reader();
void Print_reader();
void search_book();
void Borrow_Book();
void Return_Book();
void Save();
void Save_Book();
void Save_Reader();
void Load();
void Load_Reader();
void Load_Book();
void Login() {//开始页面 
	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\t\t本程序制作人： 学号：\n\n\n\n\n\n\n");
	printf("\n\n\n\t\t 按任意键进入系统");
	getch();//让程序暂停一下，用于看运行结果=system("pause");
	system("cls");
}
int Menu() { //主菜单//
	int dm;
	printf("\n\t\t图书管理系统主菜单\n");
	printf("=================================================\n");
	printf("*\t0----退出系统 \n");
	printf("*\t1----初始化系统\n");
	printf("*\t2----新书入库 \n");
	printf("*\t3----登记读者 \n");
	printf("*\t4----借阅登记 \n");
	printf("*\t5----还书管理 \n");
	printf("*\t6----查询图书 \n");
	printf("*\t7----查询读者信息 \n");
	printf("=================================================\n");
	printf("请选择相应的数字:");
	for(;;) {scanf("%d",&dm); //输入的数字
		if(dm<0||dm>7)
			printf("\n错误!请重新输入:");
		else break;
	}
	return dm;
}
void exit(){//退出系统 
	Save();//将当前文件的全部变量存储起来 ，得到一个XXX.mat的文件 
	printf("\n\n\t文件保存成功!\n");
	printf("\n\n\t欢迎下次使用本系统!\n");
	getch();
	exit(0);
	
}
void Menu_select() { //主菜单选择函数//
	for(;;) {switch(Menu()) { //功能选择//
			case 0:
				exit();
				break;
			case 1:
				Init();
				break;
			case 2:
				Insert_New_Book();
				break;
			case 3:
				add_reader();
				break;
			case 4:
				Borrow_Book();
				break;
			case 5:
				Return_Book();
				break;
			case 6:
				search_book();
				break;
			case 7:
				Print_reader();
				break;
			default:
				printf("\n错误!");
				exit(0);
		}
	}
}
void Init() { /*初始化*/
	BK *p0;//声明一个 BK结构体的指针 
	printf("\n初始化系统\n");
	printf("\n图书初始化开始,请输入图书信息\n包括编号，书名，作者，出版社，数量,库存\n");
	p0=(BK*)malloc(sizeof(BK));//给指针分布内存 
	h_book=p0;//p0等于头结点指针 ，它指向所有书本存储信息内存的起始地址 
	printf("\n请输入图书信息:\n");
	printf("图书编号:"); //输入图书编号(唯一)//
	scanf("%s",p0->book_num);
	printf("图书名称:"); //输入图书名称//
	scanf("%s",p0->book_name);
	printf("图书作者:"); //输入图书作者//
	scanf("%s",p0->book_writer);
	printf("图书出版社:");//输入图书出版社//
	scanf("%s",p0->book_publish);
	printf("图书数量:"); //输入图书数量//
	scanf("%d",&p0->book_xy);
	printf("图书库存:"); //输入图书库存// 
	scanf("%d",&p0->book_kc); //开始时图书现有量和库存量相等//
	p0->next=NULL;
	printf("\n图书信息初始化完毕!按任意键继续下一步操作\n");
	getch();
	system("cls");
}
void Insert_New_Book() { //新书入库//
	BK *p,*p0,*p1;//声明三个 BK结构体的指针
	p=p1=h_book;
	printf("\n新书入库模块\n");
	printf("\n请输入新书信息\n包括书号，书名，作者，出版社，数量，\n");
	p0=(BK *)malloc(sizeof(BK));//malloc:动态内存分配 
	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_xy);
		p1->book_xy+=p0->book_xy;//加数量 
		p1->book_kc+=p0->book_xy;//加存量 
	} else { //若不存在,则需要输入其他的信息,然后在进行插入操作
		printf("图书名称:");
		scanf("%s",p0->book_name);
		printf("图书作者:");
		scanf("%s",p0->book_writer);
		printf("图书出版社:");
		scanf("%s",p0->book_publish);
		printf("图书数量:");
		scanf("%d",&p0->book_xy);
		printf("图书存量:");
		scanf("%d",&p0->book_kc);//p0->book_xy=p0->book_kc库存数量
		while(p->next) {//访问，p指向的结构体的next指针，指向了下一个节点 
			p=p->next;//p访问BK结构体的指针成员next获取地址并赋值给p 
		}
		if(h_book==NULL) h_book=p0; //此处分两种情况,链表中没有数据,head直接指向p0处*/
		else p->next=p0; //链表中有数据,链表中最后元素的next指向p0处*/
		p0->next=NULL;
	}
	printf("\n新书入库完毕!按任意键继续下一步操作\n");
	getch();
	system("cls");
}
void add_reader() { //添加读者
	RD *p0;
	int i;
	printf("\n读者初始化开始,请输入读者信息\n包括书证号,姓名\n");
	p0=(RD*)malloc(sizeof(RD)); //申请新结点存储空间
	h_reader=p0;
	printf("\n请输入读者的信息:\n");
	printf("读者书证号:");
	scanf("%s",p0->reader_num);
	printf("读者姓名:");
	scanf("%s",p0->reader_name);
	p0->right=0;
	for(i=0; istrcpy(p0->borrow[i].borrow_book_num,"0"); //所借图书直接置为0(即没有借书)*/
		strcpy(p0->borrow[i].limit_date,"0");
	}
	p0->next=NULL;//让这个结构体里的 next指向空指针 
	printf("\n读者信息初始化完毕!按任意键继续下一步操作\n");
	getch();
	system("cls");
}
void Borrow_Book() { //借书模块
	BK *p0;
	RD *p1;
	char bo_num[10],rea_num[10],lim_date[10]; 
	int i;
	p0=h_book; 
	p1=h_reader;
	printf("\n借书模块\n");
	printf("\n请输入借书的读者书证号:");
	scanf("%s",rea_num);
	while(p1->next!=NULL&&strcmp(rea_num,p1->reader_num)!=0) 
		p1=p1->next;
	if(p1->next==NULL&&strcmp(rea_num,p1->reader_num)!=0) {//如果存在则继续，不存在则提示错误！ 
		printf("\n此读者编号不存在!按任意键返回\n");
		goto END;//goto语句通常与条件语句配合使用,可用来实现条件转移,构成循环，跳出循环体等功能,这里是不存在跳出循环 
	}
	printf("\n请输入你要借的书的编号:");
	scanf("%s",bo_num);
	while(strcmp(bo_num,p0->book_num)!=0&&p0->next!=NULL)
		p0=p0->next;
	if(p0->next==NULL&&strcmp(bo_num,p0->book_num)!=0) {printf("\n此图书编号不存在!按任意键返回继续下一步操作\n");
		goto END;
	} else if(p0->book_kc<=0) {printf("\n抱歉,此书已借完!请等待新书的到来!!\n按任意键返回续下一步操作\n");
		goto END;
	} else if(p1->right>=Max) {printf("\n不好意思,借书数目已满!不能借书!欢迎下次再来！\n按任意键返回续下一步操作\n");
		goto END;
	} else if(strcmp(p1->borrow[0].borrow_book_num,"0")!=0) {// 此读者若已经借书,再判断此读者是否要借两本一样的书
		for(i=0; i//遍历一次读者所借的书,如果发现有重复,则结束
			if(strcmp(p1->borrow[i].borrow_book_num,bo_num)==0) {printf("\n抱歉!同一个读者不能同借两本相同的书!\n按任意键返回续下一步操作\n");//局限 
				goto END;
			} else if(strcmp(p1->borrow[i].borrow_book_num,"0")==0) {printf("\n请输入你要归还图书的日期:");
				scanf("%s",lim_date);
				strcpy(p1->borrow[p1->right++].borrow_book_num,bo_num);//strcpy:复制字符串,借书量加一 
				strcpy(p1->borrow[p1->right-1].limit_date,lim_date);
				p0->book_kc--;//库存量减一
				printf("\n读者编号%s借书完毕!按任意键继续下步操作",p1->reader_num);
				goto END;
			}
		}
	} else {printf("\n请输入你要归还图书的日期:");
		scanf("%s",lim_date);
		strcpy(p1->borrow[p1->right++].borrow_book_num,bo_num);
		strcpy(p1->borrow[p1->right-1].limit_date ,lim_date );
		p0->book_kc--;
		printf("\n读者编号%s借书完毕!按任意键继续下步操作",p1->reader_num);
	}
END:
	getch();
	system("cls");
}
void Return_Book() { //还书模块
	BK *p;
	RD *q;
	int i,j,find=0;
	char return_book_num[30],return_reader_num[30];
	p=h_book;
	q=h_reader;
	printf("\n还书模块\n");
	printf("\n请输入要还书读者的编号:");
	scanf("%s",return_reader_num);
	while(q->next!=NULL&&strcmp(return_reader_num,q->reader_num)!=0)
		q=q->next;
	if(q->next==NULL&&strcmp(return_reader_num,q->reader_num)!=0) {find=2;//设置标志提前出错,则find=2,若借了,则find=1,若没借为find=0
		printf("\n此读者编号不存在!按任意键返回继续下一步操作\n");
		goto end;
	}
	printf("\n请输入读者还书的编号:");
	scanf("%s",return_book_num);
	while(p->next!=NULL&&strcmp(return_book_num,p->book_num)!=0)
		p=p->next;
	if(p->next==NULL&&strcmp(return_book_num,p->book_num)!=0) {find=2;
		printf("\n错误!此图书编号不存在!按任意键返回继续下一步操作\n");
		goto end;
	}
	for(i=0; iborrow[i].borrow_book_num)==0) { //如果此读者借了此书
			find=1;
			for(j=i; jstrcpy(q->borrow[j].borrow_book_num,q->borrow[j+1].borrow_book_num);
				strcpy(q->borrow[j].limit_date,q->borrow[j+1].limit_date);
			}
			strcpy(q->borrow[Max-1].borrow_book_num,"0");
			strcpy(q->borrow[Max-1].limit_date,"0");
			p->book_kc++;
			q->right--;
			printf("\n编号%s的读者还书完毕!按任意键继续下步操作..",return_reader_num);
			goto end;
		}
	if(find==0)
		printf("\n错误!此读者未借此书!按任意键返回继续下一步操作\n");
		goto end;
	end:	getch();
	    system("cls");
}
void search_book() { //查询图书信息按书号查找
	BK *p;
    char find_book[10]; 
    p=h_book;
    printf("\n图书信息查询模块\n");
    printf("\n请输入你要查询图书编号:");
    scanf("%s",find_book);
    while(strcmp(p->book_num,find_book)!=0&&p->next)
    p=p->next;
    if(strcmp(p->book_num,find_book)==0){ printf("\n图书编号:%s的信息为:\n",find_book);
        printf("\n书编号\t\t书名\t作者\t出版社\t现有量 \t库存量\n");
        printf("%s\t\t%s\t%s\t%s\t%d\t%d\n",p->book_num,p->book_name,p->book_writer,p->book_publish,p->book_xy,p->book_kc);
    }
    else
    printf("\n此图书不存在,按任意键返回");
    printf("\n图书信息打印完毕!按任意键继续下一步操作..");
	getch();
	system("cls");
}
void Print_reader() { //查询读者信息
	RD *p;
    int i;
    char find_reader[10];
    p=h_reader;
    printf("\n读者信息查询模块\n");
    printf("\n请输入你要查询读者编号:");
    scanf("%s",find_reader);
    while(strcmp(p->reader_num,find_reader)!=0&&p->next)
    p=p->next;
    if(strcmp(p->reader_num,find_reader)==0){ printf("\n读者编号:%s的信息为:\n",find_reader);
        printf("读者编号\t读者姓名"); 						  
        printf("\n");
        printf("\t%s\t\t%s",p->reader_num,p->reader_name);
        for(i=0;i //一个读者能借Max=4本书 
            printf("\n");
            printf("书%d的编号",i+1); 
            printf("\t书%d的归还日期",i+1); 
            printf("\n");
            printf("\t%s",p->borrow[i].borrow_book_num);
            printf("\t\t%s",p->borrow[i].limit_date); 
        }
        printf("\n");
    }
    else
    	printf("\n此读者编号不存在,请核对!按任意键返回继续下一步操作\n");
    printf("\n按任意键返回继续下一步操作");
	getch();
	system("cls");
}
void Save() { //保存信息
	Save_Reader();
	Save_Book();
}
void Save_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); //关闭文件
}
void Save_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();
}
void Load_Reader() { //加载读者信息
	RD *p1,*p2,*p3;
	FILE *fp; //创建文件型指针
	fp=fopen("book.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); //关闭文件
}
void Load_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); //关闭文件
}
int main() {FILE *fp_book,*fp_reader; //创建文件型指针
	Login();
	if((fp_book=fopen("Book.txt","rb"))==NULL||(fp_reader=fopen("Reader.txt","rb"))==NULL) {Init();
	} else Load();
	Menu_select(); //调用主菜单
}