资源简介
图书管理基本业务活动包括:对一本书的采编入库、清除库存、借阅和归还等等。试设计一个图书管理系统,将上述业务活动借助于计算机系统完成。
要求:
(1)每种书的登记内容至少包括书号、书名、著者、现存量和总库存量等五项。
(2)作为演示系统,不必使用文件,全部数据可以都在内存存放。要用B-树(4阶树)对书号建立索引,以获得高效率。
(3)系统应有以下功能:
采编入库、清除库存、借阅、归还、显示(以凹入表的形式显示)等。
代码片段和文件信息
//B-树的基本运算算法
#include
#include
#include
#include
#include
#define MAXM 10 /*定义B-树的最大的阶数*/
typedef int KeyType; /*KeyType为关键字类型*/
struct BookInfo
{
int number;
char name[30];
char author[30];
int extant;
int total;
};
typedef struct node /*B-树结点类型定义*/
{
int keynum; /*结点当前拥有的关键字的个数*/
KeyType key[MAXM]; /*key[1..keynum]存放关键字key[0]不用*/
struct node *parent; /*双亲结点指针*/
struct node *ptr[MAXM]; /*孩子结点指针数组ptr[0..keynum]*/
} BTNode;
BTNode *bookp=NULL;
typedef struct /*B-树的查找结果类型*/
{
BTNode *pt; /*指向找到的结点*/
int i; /*1..m在结点中的关键字序号*/
int tag; /*1:查找成功O:查找失败*/
} Result;
int m; /*m阶B-树为全局变量*/
in
- 上一篇:HEC信息头差错控制
- 下一篇:研究生入学考试成绩处理
评论
共有 条评论