数据结构实验图书管理系统

电子科技大学教务处制表实验报告学生姓名：学号：指导教师：陈昆实验地点：计算机学院楼307实验时间：2010年6月9日一、实验室名称：计算机学院楼307二、实验项目名称：三、实验学时：4学时四、实验原理：五、实验目的：六、实验内容：创建一个图书管理系统（包括每本书的编号、书名、作者、分类信息），程序采用交互式工作方式，流程如下：书籍管理：完成增加新书籍和删除功能，并在完成操作之后按关键字（编号、书名、作者、种类）进行排序（插入、冒泡、快速、堆排序、归并排序等任选一种）；现有如下书籍需要管理①按编号查找②按书名查找③按作者查找④按分类查找七、实验器材（设备、元器件）：pc硬件要求：CPU PII 以上，64M 内存，1OOM 硬盘空间即可。

软件要求：DOS3.0以上/Windows98/Me/XP/NT/2000。

八、实验步骤：九、实验数据及结果分析：十、 实验结论：十一、总结及心得体会：十二、对本实验过程及方法、手段的改进建议：报告评分：指导教师签字：实验源代码如下：#include<stdio.h>#include<string.h>int BOOKNUM; //将书的数目定为全局变量，便于增加和删除时更改const int MAXNUM=500; //最大容纳书的数目typedef struct BookInfo{ //定义书的结构体char num[4];char name[50];char author[50];char sort[4];}BookInfo;void InitBookList(BookInfo BookList[]) //初始化，本书，乱序{BOOKNUM=8;strcpy(BookList[3].num,"001");strcpy(BookList[3].name,"Gao Deng Shu Xue");strcpy(BookList[3].author,"Zhang San");strcpy(BookList[3].sort,"S01");strcpy(BookList[1].num,"002");strcpy(BookList[1].name,"Li Lun Li Xue");strcpy(BookList[1].author,"Li Si");strcpy(BookList[1].sort,"L01");strcpy(BookList[5].num,"003");strcpy(BookList[5].name,"Gao Deng Shu Xue");strcpy(BookList[5].author,"Wang Wu");strcpy(BookList[5].sort,"S01");strcpy(BookList[4].num,"004");strcpy(BookList[4].name,"Xian Xing Dai Shu");strcpy(BookList[4].author,"Zhao Liu");strcpy(BookList[4].sort,"S02");strcpy(BookList[7].num,"005");strcpy(BookList[7].name,"Shu Ju Jie Gou");strcpy(BookList[7].author,"Zhou Qi");strcpy(BookList[7].sort,"J01");strcpy(BookList[2].num,"006");strcpy(BookList[2].name,"Shu Ju Ku");strcpy(BookList[2].author,"Zhou Qi");strcpy(BookList[2].sort,"J02");strcpy(BookList[6].num,"007");strcpy(BookList[6].name,"Shu Ju Jie Gou");strcpy(BookList[6].author,"Sun Ba");strcpy(BookList[6].sort,"J01");strcpy(BookList[0].num,"008");strcpy(BookList[0].name,"Shu Ju Jie Gou");strcpy(BookList[0].author,"Zhang Jiu");strcpy(BookList[0].sort,"J01");}void ShowBookInfo(BookInfo book) //显示一本书的信息{printf("编号：%s\n",book.num);printf("书名：%s\n",);printf("作者：%s\n",book.author);printf("分类：%s\n",book.sort);}void SortOnNum(BookInfo BookList[]) //按编号排序{int i,j;BookInfo temp;for (i=1;i<BOOKNUM;i++){temp=BookList[i];for(j=i-1;j>=0;j--){if(strcmp(temp.num,BookList[j].num)<0) BookList[j+1]=BookList[j];else break;}BookList[j+1]=temp;}}int FindOnNum(BookInfo BookList[],char key[]) //以编号为关键字进行二分查找{int low=0,high=BOOKNUM-1,mid;while (low<=high){mid=(low+high)/2;if(strcmp(key,BookList[mid].num)==0)return mid;else if(strcmp(key,BookList[mid].num)<0)high=mid-1;else low=low+1;}return -1;}void FindOnName(BookInfo BookList[],char key[]) //以书名为关键字查找{int i,j=0;for (i=0;i<BOOKNUM;i++){if(strcmp(BookList[i].name,key)==0){j++;printf("满足该关键字的第%d本图书的详细信息如下：\n",j);ShowBookInfo(BookList[i]);}if(i==BOOKNUM-1&&j==0){printf("抱歉，暂无此图书\n");break;}}}void FindOnAuthor(BookInfo BookList[],char key[]) //以作者为关键字查找{int i,j=0;for (i=0;i<BOOKNUM;i++){if(strcmp(BookList[i].author,key)==0){j++;printf("满足该关键字的第%d本图书的详细信息如下：\n",j);ShowBookInfo(BookList[i]);}if(i==BOOKNUM-1&&j==0){printf("抱歉，暂无此图书\n");break;}}}void FindOnSort(BookInfo BookList[],char key[]) //以分类为关键字查找{int i,j=0;for (i=0;i<BOOKNUM;i++){if(strcmp(BookList[i].sort,key)==0){j++;printf("满足该关键字的第%d本图书的详细信息如下：\n",j);ShowBookInfo(BookList[i]);}if(i==BOOKNUM-1&&j==0){printf("抱歉，暂无此图书\n");break;}}}void InsertBook(BookInfo BookList[],BookInfo NewBook) //增加书目{int i=0,j;if(BOOKNUM>MAXNUM) printf("ERROR!");while(strcmp(NewBook.num,BookList[i].num)>0&&i<BOOKNUM) i++;for(j=BOOKNUM-1;j>=i;j--) BookList[j+1]=BookList[j];BookList[i]=NewBook;BOOKNUM++;}BookInfo DeleteBook(BookInfo BookList[],char num[]) //删除书目{int i=0,j;BookInfo db;strcpy(db.num,"000");if (BOOKNUM<=0) return db;while ((strcmp(BookList[i].num,num)!=0)&&(i<BOOKNUM)) i++;if(i==BOOKNUM) return db;db=BookList[i];//用db存储待删除元素以便返回，可避免被后续操作覆盖掉而返回错误结果for (j=i;j<BOOKNUM;j++) BookList[j]=BookList[j+1];BOOKNUM--;return db;}void ShowBookListInfo(BookInfo BookList[]) //显示现有图书清单{int i;printf(" Information of the books\n");printf("*********************************************************\n");printf("%-10s","编号");printf("%-30s","书名");printf("%-30s","作者");printf("分类");printf("\n");for (i=0;i<BOOKNUM;i++){printf("%-10s",BookList[i].num);printf("%-30s",BookList[i].name);printf("%-30s",BookList[i].author);printf("%s\n",BookList[i].sort);}}int main(void) //主函数{int n;BookInfo BookList[MAXNUM];InitBookList(BookList); //初始化top: ;//跳转开关do{ //交互式菜单定义printf("请选择您要执行的功能：\n");printf("1.显示现有书目信息\n");printf("2.将书目按编号排序\n");printf("3.增加书目\n");printf("4.删除书目\n");printf("5.查找书目\n");printf("6.退出本系统\n");scanf("%d",&n);switch (n){case 1:{//1.显示现有书目信息ShowBookListInfo(BookList);break;}case 2:{//2.将书目按编号排序SortOnNum(BookList);printf("排序后书目信息如下：\n");ShowBookListInfo(BookList);break;}case 3:{//3.增加书目BookInfo NewBook;printf("请输入新增书目信息：\n");fflush(stdin);printf("编号："); gets(NewBook.num);printf("书名："); gets();printf("作者："); gets(NewBook.author);printf("分类："); gets(NewBook.sort);InsertBook(BookList,NewBook);printf("新增后书目信息如下：\n");ShowBookListInfo(BookList);break;}case 4:{//4.删除书目char num[4];BookInfo db;printf("请输入您要删除书目的编号："); scanf("%s",num);db=DeleteBook(BookList,num);if(strcmp(db.num,"000")!=0){printf("您要删除的书目信息为：\n");ShowBookInfo(db);printf("删除后书目信息如下：\n");ShowBookListInfo(BookList);}elseprintf("输入错误，没有此图书！\n");break;}case 5:{//5.查找书目repeat: ;printf("请输入您要查找的关键字类型：\n");printf("1.编号\n");printf("2.书名\n");printf("3.作者\n");printf("4.分类\n");int m,i;scanf("%d",&m);if(m>4||m<1){printf("您的输入有误，请核实后重新输入：\n");goto repeat;}switch(m){case 1:{//1.按编号查找char num[4];fflush(stdin);printf("请输入要查询的书目编号(xxx):");gets(num);i=FindOnNum(BookList,num);if(i<0){printf("抱歉，暂无此图书\n");break;}else{printf("该图书的详细信息如下：\n");ShowBookInfo(BookList[i]);}break;}case 2:{//2.按书名查找char name[100];fflush(stdin);printf("请输入要查询的书目名称:");gets(name);FindOnName(BookList,name);}case 3:{ //3.按作者查找char author[50];fflush(stdin);printf("请输入要查询的书目作者:");gets(author);FindOnAuthor(BookList,author);}case 4:{ //4.按分类查找char sort[4];fflush(stdin);printf("请输入要查询的书目分类(xxx):");gets(sort);FindOnSort(BookList,sort);}}}case 6: break; //6.退出本系统default:{printf("\n对不起，请输入有效的排序选项（从-6选择）！！\n");goto top;}}}while(n!=6);return 0;}。