已阅读5页,还剩5页未读, 继续免费阅读
版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
电子科技大学教务处制表实 验 报 告学生姓名: 学 号: 指导教师:陈昆实验地点:计算机学院楼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
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 初中英语教资面试答辩历年真题题库及解析
- 2026小学数学教资面试试讲题库
- 高中物理教资面试结构化题库及参考答案
- 航空乘务人员服务质量与安全标准执行评价表
- 初中数学教资面试答辩高频考题题库及解析
- 网络通信系统安全防护实践手册
- 事业单位人事岗面试高频考题试卷及解析
- 酒店总经理市场渗透率绩效考评表
- 2026年春季企业社会责任报告提交截止通知(4篇范文)
- 汛期安全技术交底与签认集(安全器具备+螺栓复紧+缺陷拍照)
- 初中语文九年级一轮复习教学设计:记叙文选材布局的作用深度解析与实战演练
- 云南省公路工程竣工文件编制及立卷归档实 用手册
- 10kV架空线路新建施工方案
- 机械精度设计与检测技术 课件 第4-6章 表面精度设计与检测-典型零部件精度设计与检测
- 龙江森工笔试试题及完整答案解析(真题题库)
- 刑事案件模拟庭审剧本范本
- 电影放映员岗前理论能力考核试卷含答案
- 初中学生家庭教育指南
- 管道运输流程
- 中国昆曲课件
- 生产工厂门卫管理制度
评论
0/150
提交评论