西文圖書管理系統(tǒng)-全文預覽
【正文】 Successor(BTNode *p,int i)/*查找被刪關鍵字pkey[i](在非葉子結(jié)點中)的替代葉子結(jié)點*/{BTNode *q。j=pkeynum。 } else needNewRoot=1。 Split(q,ap)。amp。 //生成僅含關鍵字k的根結(jié)點*telse { x=k。*/BTNode *ap。}void InsertBTree(BTNode *amp。tkey[1]=x。t,BTNode *p,KeyType x,BTNode *ap)//生成含信息(T,x,ap)的新的根結(jié)點*t, // 原t和ap為子樹指針{t=(BTNode *)malloc(sizeof(BTNode))。i=qkeynums。 if (apptr[is]!=NULL) apptr[is]parent=ap。 /*后一半移入ap*/for (i=s+1。q,BTNode *amp。qptr[i+1]=ap。ji。 /*返回k的位置(或插入位置)*/}void Insert(BTNode *amp。=1。 else { q=p。 found==0){ i=Search(p,k)。 /*初始化,t為待查樹,p指向待查結(jié)點,q指向p的雙親*/int found=0,i=0。 return i。ipkeynum amp。 /*m階B樹中每個結(jié)點的至多關鍵字個數(shù),Max=m1*/int Min。 /*1..m,在結(jié)點中的關鍵字序號*/ int tag。 /*孩子結(jié)點指針數(shù)組ptr[0..keynum]*/} BTNode。typedef struct node //B樹結(jié)點定義{ int keynum。 char author[30]。4．用戶手冊本程序在VC++，按照菜單提示的要求輸入即可。在進行檢測時，出現(xiàn)了分裂時的錯誤，就是沒有考慮到在分裂結(jié)點時，該結(jié)點的孩子結(jié)點的parent指針的改變，我參考了課本和老師的課件，并與和其他同學討論后終于通過調(diào)試和改正，測試正確。 顯示圖書狀態(tài)模塊 int i。 借閱圖書模塊 printf(請輸入書號) scanf(書號) if SearchBTree(書號)=true and 總量大于零 { printf(操作成功!) 總量減一 } else printf(操作失敗!書已經(jīng)被借出或不存在這本書) return216。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 amp。q,BTNode *amp。主程序的流程圖如下：輸入i判斷i顯示圖書狀態(tài)刪除圖書記錄查找圖書借閱圖書讀取文件退出歸還圖書添加圖書作者總量現(xiàn)存量書號書名開始關閉 InsertBTreeInsert SplitNewRootSearchBTreeaddbookfindbookLendbookReturnbookBookcountexit menudelbookDeleteBTreeRecDeleteSearchNodeSuccessorRemoveRestoreMoveLeftCombineMoveRight 設計表示（1）函數(shù)調(diào)用關系圖（2）函數(shù)接口規(guī)格說明int Search(BTNode *p,KeyType k)Result SearchBTree(BTNode *amp。借閱圖書：可根據(jù)提示輸入相應的書號進行借書。所以B樹的性能總是等價于二分查找（與M值無關），也就沒有B樹平衡的問題；因此，B樹是一種動態(tài)查找效率較二叉排序樹更高的樹形結(jié)構(gòu)。2．設計 設計思想（1）數(shù)據(jù)結(jié)構(gòu)設計邏輯結(jié)構(gòu)設計：樹形結(jié)構(gòu)（B樹）存儲結(jié)構(gòu)設計：鏈式存儲結(jié)構(gòu)選擇B樹這種數(shù)據(jù)結(jié)構(gòu)的原因：與二叉樹相比，B樹是一種平衡多叉排序樹。要用B樹（4階樹）對書號建立索引，以獲得高效率。精選資料9．西文圖書管理系統(tǒng)圖書管理基本業(yè)務活動包括：對一本書的采編入庫、清除庫存、借閱和歸還等等。（2）作為演示系統(tǒng)，不必使用文件，全部數(shù)據(jù)可以都在內(nèi)存存放。要求用B樹（4階樹）對書號建立索引，以獲得高效率，輸出以凹入表的形式顯示。查找圖書：可根據(jù)輸入的書號進行查詢，成功找到后會提示是否想借這本書，輸入1為借書，輸入0為退出。刪除圖書記錄：可根據(jù)提示輸入相應的書號刪除圖書記錄。ap)void Split(BTNode *amp。t, KeyType k, BTNode *amp。 查找圖書模塊 printf(請輸入書號)scanf（書號 ） if SearchBTree(書號)=true printf(成功找到!) printf(書號,書名,作者,現(xiàn)存量,總量) if 總量大于零 printf(你想借這本書嗎?輸入 1 借, 0 退出)scanf(1 or 0) if(1) 總量減一elseprintf(此書不存)return216。 刪除圖書記錄模塊 printf(請
公司管理相關推薦
鄂ICP備17016276號-1