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