图书馆ADT.doc

题目：小型图书管理系统班级：00090B5班组别：第一组组长： 学号：28组员： 学号：31 学号：15 学号：13 学号：39完成日期：2002年7月10日 一、需求分析：1、程序的输入：只需按系统提示输入整型数字或英文字母即可。每次数据的输入均以回车符作为结束标志。2、程序的输出：每一项数据输出均有汉字的提示，输出格式均为整型或字符串。3、程序的系统功能：(1)、图书库系统管理；(2)、借阅者信息的管理；(3)、日常借书还书操作；(4)、根据需要提供对图书所需的查询方式。4、测试数据（后附）。 二、概要设计：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个结点。 2:主程序的流程：（见附图） 借 书 Lendbook ()1、根据借阅者Look_for _borrower()2、根据书名Look_for_name()3、根据出版社Look_for_press()4、根据作者Look_for_auther()5、自定义查找Look_for_word() 调入界面 还 书 Returnbook () 查 询 Search () 1、新书入库Insert ()2、旧书删除Del ()3、查询库内藏书Print () 图书库管理 Kucaozuo () 1、登记 2、注销 借阅者管理 退 出 三、详细设计：1：图书类型struct booktype { int booknumber; /*书号*/ char bookname[20]; /*书名*/ char auther[20]; /*作者*/ char press[50]; /*出版单位*/ int price; /*定价*/ int pagenumber; /*页数*/ int nownumber; /*当前册数*/ time_t borrowtime; /*借书时间*/ time_t returntime; /*还书时间*/ char borrowernum; /*借书人证号*/ struct booktype *next; } *g_book_list; 2：借阅者类型：struct borrowertype{ int cardnumber; /*借书证号*/ char name[20]; /*姓名*/ char sex[10]; /*性别*/ char tel[10]; /*联系电话*/ char unit[80]; /*工作单位*/ int lendnumber; /*借书数目*/ int booknumber; /*所借书