資源簡介
圖書管理基本業務活動包括：對一本書的采編入庫、清除庫存、借閱和歸還等等。試設計一個圖書管理系統，將上述業務活動借助于計算機系統完成。
要求：
（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信息頭差錯控制
- 下一篇：研究生入學考試成績處理
評論
共有 條評論