数据结构课程设计图书管理系统
一 需求分析
该程序是模拟图书馆管理系统，实现图书采编入库、借书、还书、查询等基本业务。此程序
规定：
(1) 管理员能够向系统中输入每种书的基本信息，包括书号、书名、作者、现存量和库存量、
借阅记录，并保存记录；
(2) 用户（读者）能够按书号、书名、作者查询图书信息；
(3) 管理员能够实现图书
采编入库
(新购入一本书，经分类和确定书号之后登记到图书账
目中去。如果这种书在帐中已有，则只将总库存量增加)、
借阅
(
如果书的现存量大于 0，
则借出一本，登记借阅者的图书证号和归还期限
)、
归还
(
删除对借阅者的登记，
改变该书的现存量
)、
销毁
(
将图书从账目中删除
)等操作
。
二 概要设计
系统用到的抽象数据类型定义
：
1、ADT LinearList{
数据元素：D={a
i
|a
i
∈
D
0
,i=1,2,„,n,n
≥
0,D
0
为某一数据对象}
关系：S={<a
i
,a
i+1
>|a
i
,a
i+1
∈
D
0
,i=1,2,„,n-1}
基本操作：
(1) InitList(L)
(2) DestroyList(L)
(3) ClearList(L)
(4) EmptyList(L)
(5) ListLength(L)
(6) Locate(L,e)
(7) GetData(L,i)
(8) InsList(L,i,e)
(9) DelList(L,i,&e)
}ADT LinearList
2、ADT String{
数据对象：D={a
i
|a
i
∈
CharacterSet,i=1,2,„,n;n
≧
0}
数据关系：R={<a
i-1
,a
i
>|a
i-1
,a
i
∈
D,i=2,„,n;n
≧
0}
基本操作：
（1） StrAsign(S,chars)
（2） StrInsert(S,pos,T)
（3） StrDelete(S,pos,len)
（4） StrCopy(S,T)
（5） StrEmpty(S)
（6） StrCompare(S,T)
（7） StrLength(S)
（8） StrClear(S)
（9） StrCat(S,T)
(10)SubString(Sub,S,pos,len)
(11)StrIndex(S,pos,T)
(12)StrReplace(S,T,V)
剩余16页未读，继续阅读
资源评论
