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

电子科技大学教务处制表实 验 报 告学生姓名： 学 号： 指导教师：陈昆实验地点：计算机学院楼307 实验时间：2010年6月9日一、实验室名称：计算机学院楼307 二、实验项目名称：三、实验学时：4学时四、实验原理：五、实验目的：6、 实验内容：创建一个图书管理系统（包括每本书的编号、书名、作者、分类信息），程序采用交互式工作方式，流程如下：书籍管理：完成增加新书籍和删除功能，并在完成操作之后按关键字（编号、书名、作者、种类）进行排序（插入、冒泡、快速、堆排序、归并排序等任选一种）；现有如下书籍需要管理编号书名作者分类001Gao Deng Shu XueZhang SanS01002Li Lun Li XueLi SiL01003Gao Deng Shu XueWang WuS01004Xian Xing Dai ShuZhao LiuS02005Shu Ju Jie GouZhou QiJ01006Shu Ju KuZhou QiJ02007Shu Ju Jie GouSun BaJ01008Shu Ju Jie GouZhang JiuJ01书籍查找：用二分法实现下述功能按编号查找按书名查找按作者查找按分类查找七、 实验器材（设备、元器件）：pc硬件要求：CPU PII 以上，64M 内存，1OOM 硬盘空间即可。 软件要求：DOS3.0以上/Windows98/Me/XP/NT/2000。八、 实验步骤： 九、 实验数据及结果分析：十、 实验结论：十一、总结及心得体会：12、 对本实验过程及方法、手段的改进建议： 报告评分：指导教师签字：实验源代码如下：#include#includeint BOOKNUM; /将书的数目定为全局变量，便于增加和删除时更改const int MAXNUM=500; /最大容纳书的数目typedef struct BookInfo /定义书的结构体char num4;char name50;char author50;char sort4;BookInfo;void InitBookList(BookInfo BookList) /初始化，本书，乱序BOOKNUM=8;strcpy(BookList3.num,001);strcpy(BookL,Gao Deng Shu Xue);strcpy(BookList3.author,Zhang San);strcpy(BookList3.sort,S01);strcpy(BookList1.num,002);strcpy(BookL,Li Lun Li Xue);strcpy(BookList1.author,Li Si);strcpy(BookList1.sort,L01);strcpy(BookList5.num,003);strcpy(BookL,Gao Deng Shu Xue);strcpy(BookList5.author,Wang Wu);strcpy(BookList5.sort,S01);strcpy(BookList4.num,004);strcpy(BookL,Xian Xing Dai Shu);strcpy(BookList4.author,Zhao Liu);strcpy(BookList4.sort,S02);strcpy(BookList7.num,005);strcpy(BookL,Shu Ju Jie Gou);strcpy(BookList7.author,Zhou Qi);strcpy(BookList7.sort,J01);strcpy(BookList2.num,006);strcpy(BookL,Shu Ju Ku);strcpy(BookList2.author,Zhou Qi);strcpy(BookList2.sort,J02);strcpy(BookList6.num,007);strcpy(BookL,Shu Ju Jie Gou);strcpy(BookList6.author,Sun Ba);strcpy(BookList6.sort,J01);strcpy(BookList0.num,008);strcpy(BookL,Shu Ju Jie Gou);strcpy(BookList0.author,Zhang Jiu);strcpy(BookList0.sort,J01);void ShowBookInfo(BookInfo book) /显示一本书的信息printf(编号：%sn,book.num);printf(书名：%sn,);printf(作者：%sn,book.author);printf(分类：%sn,book.sort);void SortOnNum(BookInfo BookList) /按编号排序int i,j;BookInfo temp;for (i=1;i=0;j-)if(strcmp(temp.num,BookListj.num)0) BookListj+1=BookListj;else break;BookListj+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,BookListmid.num)=0)return mid;else if(strcmp(key,BookListmid.num)0)high=mid-1;else low=low+1;return -1;void FindOnName(BookInfo BookList,char key) /以书名为关键字查找int i,j=0;for (i=0;iBOOKNUM;i+)if(strcmp(BookL,key)=0)j+;printf(满足该关键字的第%d本图书的详细信息如下：n,j); ShowBookInfo(BookListi);if(i=BOOKNUM-1&j=0)printf(抱歉，暂无此图书n); break; void FindOnAuthor(BookInfo BookList,char key) /以作者为关键字查找int i,j=0;for (i=0;iBOOKNUM;i+)if(strcmp(BookListi.author,key)=0)j+;printf(满足该关键字的第%d本图书的详细信息如下：n,j);ShowBookInfo(BookListi);if(i=BOOKNUM-1&j=0)printf(抱歉，暂无此图书n);break;void FindOnSort(BookInfo BookList,char key) /以分类为关键字查找int i,j=0;for (i=0;iMAXNUM) printf(ERROR!);while(strcmp(NewBook.num,BookListi.num)0&i=i;j-) BookListj+1=BookListj;BookListi=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(BookListi.num,num)!=0)&(iBOOKNUM) i+;if(i=BOOKNUM) return db;db=BookListi;/用db存储待删除元素以便返回，可避免被后续操作覆盖掉而返回错误结果for (j=i;jBOOKNUM;j+) BookListj=BookListj+1;BOOKNUM-;return db;void ShowBookListInfo(BookInfo BookList) /显示现有图书清单int i;printf( Information of the booksn);printf(*n);printf(%-10s,编号);printf(%-30s,书名);printf(%-30s,作者);printf(分类);printf(n);for (i=0;i4|m1)printf(您的输入有误，请核实后重新输入：n);goto repeat;switch(m)case 1: /1.按编号查找char num4;fflush(stdin);printf(请输入要查询的书目编号(xxx):);gets(num);i=FindOnNum(BookList,num);if(i0) printf(抱歉，暂无此图书n); break;else printf(该图书的详细信息如下：n);ShowBookInfo(BookListi);break;case 2:/2.按书名查找char name100;fflush(stdin);printf(请输入要查询的书目名称:);gets(name);FindOnName(BookList,name);case 3: /3.按作者查找char author50;fflush(stdin);printf(请输入要查询的书目作者:);gets(author);FindOnAuthor(Book