c语言课程计—图书信息管理.doc

中 国 地 质 大 学 本科生课程论文封面 课程名称 c语言课程设计 教师姓名 本科生姓名 本科生学号 本科生专业 所在院系 类别: 本科生 日期: 2012年9月5日 课程设计评语 对课程论文的评语: 平时成绩： 课程论文成绩： 总 成 绩： 评阅人签名： 注：1、无评阅人签名成绩无效； 2、必须用钢笔或圆珠笔批阅，用铅笔阅卷无效； 3、如有平时成绩，必须在上面评分表中标出，并计算入总成绩。 目 录 课程设计评语 2 目 录 3 1．课程论文题目 4 2．程序设计思路 4 3．功能模块图 5 4．数据结构设计 5 5．算法设计 6 6．程序代码 13 7．程序运行结果 22 8．编程中遇到的困难及解决方法 25 9．总结心得及良好建议 26 10．致谢 26 1．课程论文题目 图书信息管理系统 2．程序设计思路 1:本系统包括两个抽象数据：图书库链表和借书者链表。 (1)定义图书链表类型为： ADT Abook 数据对象 D={bi|bi=Booktype,i=1……n n=o} 数据关系 R={bi-1,bi|(bi-1,bi)=D,i=2……n} 基本操作： Insert(n) 操作结果：建立一个长度为n的链表或插入n个新结点。 Del(n) 操作结果：从已建立链表中删除n个结点。 Print( ) 操作结果：输出已建立链表。 Search( ) 操作结果：按要求查找并输出已建立链表中的结点。 Borrow( ) 操作结果：按要求改变已建立链表中某一结点的相关信息 。 return( ) 操作结果：按要求改变已建立链表中某一结点的相关信息 。 (2)定义图书链表类型为： ADT Aborrow 数据对象 D={ri|ri|borrowtype,i=1……n n=1} 数据关系 R={ri-1,ri|ri-1,ri=D,i=2……n} 基本操作： creat(n) 操作结果：建立一个长度为n的链表。 Insert(n) 操作结果：插入n个新结点到已建立链表中。 Remove(n) 操作结果：从已建立链表中删除n个结点。 3．功能模块图 各模块的详细流程图 《添加数据函数流程图》 N Y 《浏览数据函数流程图》 《查找函数流程图》 N Y Y Y N N N Y Y 《修改函数流程图》 Y N Y N 《删除函数流程图》 Y N