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

电子科技大学教务处制表 实 验 报 告 学生姓名： 学 号： 指导教师：陈昆 实验地点：计算机学院楼307 实验时间：2010年6月9日 一、实验室名称：计算机学院楼307 二、实验项目名称： 三、实验学时：4学时 四、实验原理： 五、实验目的： 实验内容： 创建一个图书管理系统（包括每本书的编号、书名、作者、分类信息），程序采用交互式工作方式，流程如下： 书籍管理：完成增加新书籍和删除功能，并在完成操作之后按关键字（编号、书名、作者、种类）进行排序（插入、冒泡、快速、堆排序、归并排序等任选一种）；现有如下书籍需要管理 编号 书名 作者 分类 001 Gao Deng Shu Xue Zhang San S01 002 Li Lun Li Xue Li Si L01 003 Gao Deng Shu Xue Wang Wu S01 004 Xian Xing Dai Shu Zhao Liu S02 005 Shu Ju Jie Gou Zhou Qi J01 006 Shu Ju Ku Zhou Qi J02 007 Shu Ju Jie Gou Sun Ba J01 008 Shu Ju Jie Gou Zhang Jiu J01 书籍查找：用二分法实现下述功能 ①按编号查找 ②按书名查找 ③按作者查找 ④按分类查找 实验器材（设备、元器件）： pc硬件要求：CPU PII 以上，64M 内存，1OOM 硬盘空间即可。 软件要求：DOS3.0以上/Windows98/Me/XP/NT/2000。 实验步骤： 实验数据及结果分析： 实验结论： 十一、总结及心得体会： 对本实验过程及方法、手段的改进建议： 报告评分： 指导教师签字： 实验源代码如下： #includestdio.h #includestring.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].sor