重庆交通大学毕业课程设计报告.docx

1、重庆交通大学毕业课程设计报告 重庆交通大学信息科学与工程学院课程设计报告班 级： 通信工程二班 姓 名： 学 号： 实验项目名称： 图书管理系统实验室(中心)： 信息科学与工程学院 技术实验室 指导教师： 实验完成时间：2012 年 6 月 28 日 目录 一、题目. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .1 二、功能描述 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

2、 . . . . . 1 三、概要设计 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1 四、详细设计 1、主函数（数组）. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 3 2、各功能模块设计 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .11 3、各功能模块设计 . . . . . . . . . . . . . . .

3、. . . . . . . . . . . . . . . . . 五、测试结果及存在的问题 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 六、课程设计心得体会 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 七、附录 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 题目 分别用数组和链表编程实现图书信息的简单管

4、理。要求用函数实现以下各 功能并在主函数中进行调用。 功能描述 1、存储10本以上图书的基本数据（包括图书编号、图书名称、图书单价、 数量、出版社）。2、按要求输出图书信息（按图书价格降序排列，按书名首字母升序排列）。 3、查找指定图书的信息。4、修改指定图书的信息。5、删除指定图书的信息。6、在指定的图书前或后再插入一个图书的信息。7、统计指定出版社的图书数量。 概要设计 详细设计 1、主函数(数组) 对于主函数的描述，我选择用流程图来详细展示。流程图如下： 程序void main() int select,n; printf(请输入你要存储的图书本数:); scanf(%d,&n); pr

5、intf(t=存储图书的信息=nn); inputdata(n); printf(=n); while(5) printf( *图书信息的简单管理* nn); printf( * 1.按要求输出图书信息 *n); printf( * 2.查找指定图书的信息 *n); printf( * 3.修改指定图书的信息 *n); printf( * 4.删除指定图书的信息 *n); printf( * 5.插入图书的信息 *n); printf( * 6.统计指定出版社的图书数量 *n); printf( * 0.退出系统 *nn); printf( *nn); printf(请选择:t); scanf

6、(%5d,&select); printf(nn); switch(select) case 1:outputnews(n);break; case 2:search(n);break; case 3:modify(n);break; case 4:dele(&n);break; case 5:insert(n);break; case 6:add(n);break; if(select=0)break; 2、各功能模块设计 （数组）（1）公共函数 在很多函数中都有调用 struct Book/定义书的类型 char booknum12;/图书编号 char bookname12;/图书名称

7、float bookprice;/图书单价 int number;/图书数量 char publish12;/出版社 .共五个成员项组成数据域 bM;（2）输入函数 在输入函数接收到主函数中输入的n后，会循环n次输入图书的基本信息即系统就存储了n本图书的基本信息。 ( 3 )输出模块 价格降序排列程序流程图 （4）查找模块 在查找一本图书的信息时，调用库函数strcmp查找图书的信息，找到后再输出该图书的基本信息。程序:（5）修改模块 在修改图书信息时先调用库函数找到要修改的图书，然后重新输入该图书的基本信息，然后在调用自定义函数print打印出修改后的图书信息。（6） 删除模块 在设计删除模

8、块时，要考虑到删除后打印图书信息的本数问题，为了让图书能够准确的被打印出来，我采用了用指针的方法来编写删除函数，用传地址的方法来更改图书的数量。程序如下:void dele(int *n) char booknum20; printf(t=删除指定图书的信息=n); printf(请输入要删除的图书的编号:t); scanf(%s,booknum); for(int i=0;i*n;i+) if(strcmp(booknum,bi.booknum)=0) break; if(strcmp(booknum,bi.booknum)=0) for(int j=i;ji;j-）若在指定图书后 for(

9、int j=*n;ji+1;j-)，这些都是对bj=bj-1来循环，把位置腾出后再输入插入图书的信息。如其中一个程序:void insert1(int *n) char booknum20; printf(=在指定图书前插入一个图书的信息=n); printf(请输入指定图书的编号:t); scanf(%s,booknum); for(int i=0;ii;j-) bj=bj-1; printf(请输入要插入的图书的信息:nn); printf(图书编号t图书名称t图书单价t数量tt出版社nn); scanf(%s%s%f%d%s,&bi.booknum,&bi.bookname,&bi.bo

10、okprice,&bi.number,&bi.publish); *n=*n+1; printf(ntt插入后n); print(*n); else printf(没有你指定的图书n); （8）统计模块 3、各功能模块设计 （链表）（1）公共函数 struct Book char booknum20; char bookname20; float bookprice; int number; char bookpublish20; struct Book *next; ;前五个成员项组成数据域，而后一个成员项next构成指针域，它是一个指向Book 类型结构的指针变量。（2）输入模块对于用链表

11、存储图书的基本信息，就是建立一个有n个结点的链表来存放图书的基本信息。建立链表的程序流程图:（3）输出模块 输出模块流程图和数组一样，但是在排序时有很大的不同。在交换两个链表时，要把每个结点中的数据都交换.调用排序函数后，再调用一个输出链表的函数打印出排序后的图书信息。排序的程序流程图： 输出链表程序流程图 （4）查找模块struct Book *search(struct Book *head) struct Book *pb,*pf; char booknum20; printf(请输入你要查询的书的编号:n); scanf(%s,&booknum); if(head=NULL) prin

12、tf(空表!n); return 0; pb=head; while(strcmp(pb-booknum,booknum)!=0&pb-next!=NULL) pf=pb; pb=pb-next; /pf指向当前结点，pb指向下一个结点/ if(strcmp(pb-booknum,booknum)=0) printf(图书编号t图书名称t图书单价t数量tt出版社n); printf(%5st,pb-booknum); printf(t%5st,pb-bookname); printf(t%5ft,pb-bookprice); printf(t%5dt,pb-number); printf(t%

13、5st,pb-bookpublish); printf(n); else printf(没有要查询的图书。n); return head; （5）修改模块 （6）删除模块struct Book *dele(struct Book *head) char booknum20; printf(=删除指定图书=nn); printf(请输入要删除的图书的编号:n); scanf(%s,&booknum); struct Book *pf,*pb; if(head=NULL) printf(empty list!n); return 0; pb=head; while(strcmp(pb-booknu

14、m,booknum)!=0&pb-next!=NULL)/当不是要删除的结点，而且也不是最后一个结点时，继续循环/ pf=pb; pb=pb-next; /pf指向当前结点，pb指向下一个结点/ if(strcmp(pb-booknum,booknum)=0) if(pb=head) head=pb-next; else pf-next=pb-next; free(pb); /如果找到被删结点，且为第一结点，则使head指向第二个结点，否则使pf所指结点的指针指向下一结点/ else printf(没有你要删除的图书n); return head;（7）插入模块 在指定图书后插入图书的函数的程

15、序流程图： （8）统计模块 因为流程图原理一样就不再画了。其程序为struct Book *add(struct Book *head) printf(=统计指定出版社的图书数量=nn); char bookpublish20; int num=0; printf(请输入出版社的名称:t); scanf(%s,bookpublish); struct Book *p; for(p=head;p!=NULL;p=p-next) if(strcmp(p-bookpublish,bookpublish)=0) num=num+p-number; printf(n该出版社的图书数量为:%dnn,num); return head; 测试结果及存在的问题主函数模块