数据结构课程设计图书管理系统.docxVIP

数据结构课程设计图书管理系统 — 需求分析 该程序是模拟图书馆管理系统，实现图书采编入库、借书、还书、查询等基本业务。此程序规定： 管理员能够向系统中输入每种书的基本信息，包括书号、书名、作者、现存量和库存量、借阅记录，并保存记录； 用户（读者）能够按书号、书名、作者查询图书信息； 管理员能够实现图书采编入库(新购入一本书，经分类和确定书号之后登记到图书账 目中去。如果这种书在帐中已有，则只将总库存量增加)、借阅(如果书的现存量大于 0， 则借出一本，登记借阅者的图书证号和归还期限)、归还(删除对借阅者的登记， 改变该书的现存量)、销毁(将图书从账目中删除)等操作。 二 概要设计 系统用到的抽象数据类型定义： 1、ADT LinearList{ 数据元素：D={a |a ∈D ,i=1,2,…,n,n≥0,D 为某一数据对象} i i 0 0 关系：S={a ,a |a ,a ∈D ,i=1,2,…,n-1} i i+1 i i+1 0 基本操作： InitList(L) DestroyList(L) ClearList(L) EmptyList(L) ListLength(L) Locate(L,e) GetData(L,i) InsList(L,i,e) DelList(L,i,e) }ADT LinearList 2、ADT String{ 数据对象：D={a |a ∈CharacterSet,i=1,2,…,n;n≧0} i i 数据关系：R={a ,a |a ,a ∈D,i=2,…,n;n≧0} 基本操作： i-1 i i-1 i StrAsign(S,chars) StrInsert(S,pos,T) StrDelete(S,pos,len) StrCopy(S,T) StrEmpty(S) StrCompare(S,T) StrLength(S) StrClear(S) StrCat(S,T) (10)SubString(Sub,S,pos,len) (11)StrIndex(S,pos,T) (12)StrReplace(S,T,V) (13)StrDestroy(S) }ADT String 系 统 中 的 子 程 序 和 功 能 说 明 ： InitBo(Book boo);初始化图书信息InitRe(lend Lin);初始化借阅者信息 BinarySearch(Book boo,char SearchNum[]);二分法查找比较书号Buy(Book boo, char BuyNum[]);新书采编入库系统Delete(Book boo,char DeleteNum[]);清除图书信息系统 Borrow(Book boo,lend Lin,char BorrowNum[],char CaNum[]);借阅图书处理系统 Return(Book boo,lend Lin,char ReturnNum[],char BorrowerNum[]) 归; SearchByNum(Book boo,char SeaNum[]);按书号查找系统SearchByName(Book boo);按书名查找系统 SearchByAuth(Book boo);按作者查询系统Menu();主菜单显示系统 Search();查询系统子菜单main();主函数 系统程序功能结构图 还图书系统 基 借 按 按 按 图 图 图 图 本 阅 书 书 作 书 书 书 书 信 记 号 名 者 采 借 归 销 息 录 查 查 查 编 阅 还 毁 询 询 询 入 情 情 情 库 况 况 况 图书馆管理系统图书信息录入 图书馆管理系统 图书信息录入 查询图书信息 处理图书信息 功能实现过程 bool BinarySearch(Book boo,char SearchNum[]) ext=NULL; total++;/*总量加 1*/ } } void Delete(Book boo,char DeleteNum[])/*清除图书信息*/ { if(书库中没有此书) 输出“无此书”; if（书库中有此书) { strcpy(连续两本书的相关信息); 现存量减 1;库存量减 1; } else 输出“此书已有借阅者，无法删除！”; } void Borrow(Book boo,lend Lin,char BorrowNum[],char CaNum[])/*借阅图书信息*/ { if(没有找到此书) 输出“书库中无此书！”; if(书库中有此书) { 借出一本书后，该书的现存量减 1;并在借阅记录链表中插入该条记录;再对应读者信息记录链表，如果已有该读者证号信息，直接在该链表中插入此次借阅记录;如果无该读者证号信息，申请新单链表存放借阅记录。