• 大小: 12KB
    文件类型: .cpp
    金币: 1
    下载: 0 次
    发布日期: 2021-01-03
  • 语言: C/C++
  • 标签:

资源简介

图书管理基本业务活动包括:对一本书的采编入库、清除库存、借阅和归还等等。试设计一个图书管理系统,将上述业务活动借助于计算机系统完成。 要求: (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

评论

共有 条评论

相关资源