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

电子科技大学教务处制表实验报告学生姓名：学号：指导教师：陈昆实验地点：计算机学院楼307实验时间：2010年6月9日一、实验室名称：计算机学院楼307二、实验项目名称：三、实验学时：4学时四、实验原理：五、实验目的：六、实验内容：创建一个图书管理系统（包括每本书的编号、书名、作者、分类信息），程序采用交互式工作方式，流程如下：书籍管理：完成增加新书籍和删除功能，并在完成操作之后按关键字（编号、书名、作者、种类）进行排序（插入、冒泡、快速、堆排序、归并排序等任选一种）；现有如下书籍需要管理编号书名作者分类001 Gao Deng Shu Xue Zhang San S01002 Li Lun Li Xue Li Si L01003 Gao Deng Shu Xue Wang Wu S01004 Xian Xing Dai Shu Zhao Liu S02005 Shu Ju Jie Gou Zhou Qi J01006 Shu Ju Ku Zhou Qi J02007 Shu Ju Jie Gou Sun Ba J01008 Shu Ju Jie Gou Zhang Jiu J01书籍查找：用二分法实现下述功能①按编号查找②按书名查找③按作者查找④按分类查找七、实验器材（设备、元器件）：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;}。