西文图书管理系统(共23页).doc

精选优质文档-----倾情为你奉上
精选优质文档-----倾情为你奉上
专心---专注---专业
专心---专注---专业
精选优质文档-----倾情为你奉上
专心---专注---专业
9．西文图书管理系统
图书管理基本业务活ine
MoveRight
设计表示
（1）函数调用关系图
（2）函数接口规格说明
int Search(BTNode *p,KeyType k)
Result SearchBTree(BTNode *&t,KeyType k)
void Insert(BTNode *&q,int i,KeyType x,BTNode *&ap)
void Split(BTNode *&q,BTNode *&ap)
void NewRoot(BTNode *&t,BTNode *p,KeyType x,BTNode *ap)
void InsertBTree(BTNode *&t, KeyType k, BTNode *&q, int i)
void Remove(BTNode *p,int i)
void Successor(BTNode *p,int i)
void MoveLeft(BTNode *p,int i)
void MoveRight(BTNode *p,int i)
void Combine(BTNode *p,int i)
void Restore(BTNode *p,int i)
int SearchNode(KeyType k,BTNode *p,int &i)
int RecDelete(KeyType k,BTNode *p)
void DeleteBTree(KeyType k,BTNode *root)
void addbook()//添加书
void lendbook(int booknumber)//借书
void findbook()//查找书
void returnbook()//还书
精选优质文档-----倾情为你奉上
精选优质文档-----倾情为你奉上
专心---专注---专业
专心---专注---专业
精选优质文档-----倾情为你奉上
专心---专注---专业
void delbook()//删除
void bookcount()//显示书的状况
void menu()//主界面
int main()//主函数
详细设计
各个功能模块主要算法的伪代码实现
添加图书模块
printf(请输入书号)
scanf（书号 ）
If SearchBTree(书号)=true
printf(此书已存在!)
else
{
printf(请输入书名)
scanf(书名)
printf(请输入作者)
scanf(作者)
printf(请输入现存量)
scanf(现存量)
printf(请输入总量)
scanf(总量)
}
InsertBTree(书号，书名, 作者, 现存量, 总量)
printf(输入 1 继续添加, 0 返回主界面)
scanf(1 or 0)
return
查找图书模块
printf(请输入书号)
scanf（书号 ）
if SearchBTree(书号)=true

printf(成功找到!)
printf(书号,书名,作者,现存量,总量)

if 总量大于零
printf(你想借这本书吗?输入 1 借, 0 退出)
scanf(1 or 0)
if(1) 总量减一
else
printf(此书不存)
return
借阅图书模块
精选优质文档-----倾情为你奉上
精选优质文档-----倾情为你奉上
专心---专注---专业
专心---专注---专业
精选优质文档-----倾情为你奉上
专心---专注---专业
printf(请输入书号)
scanf(书号)
if SearchBTree(书号)=true and 总量大于零
{
printf("操作成功!")
总量减一
}
else
printf(操作失败!书已经被借出或不存在这本书)
return
归还图书模块
printf(请输入书号)
scanf(书号)
if SearchBTree(书号)=true