西文圖書管理系統(tǒng)-免費閱讀
【正文】 book[j].number!=1) InsertBTree(bookp,book[j].number,)。 m=4。 case 39。 case 39。 case 39。 printf(\t3 借閱圖書\n)。 printf(刪除成功!)。 scanf(%d,amp。amp。 if(select) lendbook(num)。num)。 book[num].extant。 printf(\n輸入 1 繼續(xù)添加, 0 返回主界面)。book[num].author)。 s=SearchBTree(bookp,num)。else if (rootkeynum==0){ p=root。else{ if ((found=SearchNode(k,p,i))==1) /*查找關(guān)鍵字k*/ { if (pptr[i1]!=NULL) /*若為非葉子結(jié)點*/ { Successor(p,i)。}else /*在*p結(jié)點中查找*/{ i=pkeynum。else if (i==pkeynum) /*為最右邊關(guān)鍵字的情況*/ if (pptr[i1]keynumMin) MoveRight(p,i)。}for (c=i。lkeynum++。tkeynum。BTNode *t。}tptr[1]=tptr[0]。q=qptr[0])。for (j=i+1。 /*無須分裂,插入完成*/ else { /*分裂結(jié)點*q,將qkey[s+1..m],qptr[s..m]和qrecptr[s+1..m]移入新結(jié)點*ap*/ s=(m+1)/2。if (q==NULL) /*t是空樹(參數(shù)q初值為NULL)*/ NewRoot(t,NULL,k,NULL)。tparent=NULL。 /*q的前一半保留,修改keynum*/}void NewRoot(BTNode *amp。 apptr[is]=qptr[i]。}void Split(BTNode *amp。for(j=qkeynum。//關(guān)鍵字序號iif (found==1) /*查找成功*/{ =p。amp。i++) 。 /*m階B樹,為全局變量*/int Max。 /*雙親結(jié)點指針*/ struct node *ptr[MAXM]。 char name[30]。i++) if(總量!=0) printf(書號, 書名, 作者, 現(xiàn)存量, 總量)3．調(diào)試分析（1）本程序最大的問題就是B樹的基本算法的實現(xiàn)，此處難點在于B_樹的結(jié)點的分裂，當(dāng)插入結(jié)點時，判斷結(jié)點中關(guān)鍵字的個數(shù)是否大于規(guī)定的個數(shù)，如果大于則要對此結(jié)點進(jìn)行分裂，在分裂時，要改變孩子結(jié)點的parent指針，并且把分裂出的關(guān)鍵字放到該關(guān)鍵字的parent結(jié)點中，然后繼續(xù)判斷是否要分裂，一直到符合要求。 查找圖書模塊 printf(請輸入書號)scanf（書號 ） if SearchBTree(書號)=true printf(成功找到!) printf(書號,書名,作者,現(xiàn)存量,總量) if 總量大于零 printf(你想借這本書嗎?輸入 1 借, 0 退出)scanf(1 or 0) if(1) 總量減一elseprintf(此書不存)return216。ap)void Split(BTNode *amp。查找圖書：可根據(jù)輸入的書號進(jìn)行查詢，成功找到后會提示是否想借這本書，輸入1為借書，輸入0為退出。要求用B樹（4階樹）對書號建立索引，以獲得高效率，輸出以凹入表的形式顯示。精選資料9．西文圖書管理系統(tǒng)圖書管理基本業(yè)務(wù)活動包括：對一本書的采編入庫、清除庫存、借閱和歸還等等。2．設(shè)計 設(shè)計思想（1）數(shù)據(jù)結(jié)構(gòu)設(shè)計邏輯結(jié)構(gòu)設(shè)計：樹形結(jié)構(gòu)（B樹）存儲結(jié)構(gòu)設(shè)計：鏈?zhǔn)酱鎯Y(jié)構(gòu)選擇B樹這種數(shù)據(jù)結(jié)構(gòu)的原因：與二叉樹相比，B樹是一種平衡多叉排序樹。借閱圖書：可根據(jù)提示輸入相應(yīng)的書號進(jìn)行借書。q,BTNode *amp。 借閱圖書模塊 printf(請輸入書號) scanf(書號) if SearchBTree(書號)=true and 總量大于零 { printf(操作成功!) 總量減一 } else printf(操作失敗!書已經(jīng)被借出或不存在這本書) return216。在進(jìn)行檢測時，出現(xiàn)了分裂時的錯誤，就是沒有考慮到在分裂結(jié)點時，該結(jié)點的孩子結(jié)點的parent指針的改變，我參考了課本和老師的課件，并與和其他同學(xué)討論后終于通過調(diào)試和改正，測試正確。 char author[30]。 /*孩子結(jié)點指針數(shù)組ptr[0..keynum]*/} BTNode。 /*m階B樹中每個結(jié)點的至多關(guān)鍵字個數(shù),Max=m1*/int Min。 return i。 found==0){ i=Search(p,k)。=1。ji。q,BTNode *amp。 if (apptr[is]!=NULL) apptr[is]parent=ap。t,BTNode *p,KeyType x,BTNode *ap)//生成含信息(T,x,ap)的新的根結(jié)點*t, // 原t和ap為子樹指針{t=(BTNode *)malloc(sizeof(BTNode))。}void InsertBTree(BTNode *amp。 //生成僅含關(guān)鍵字k的根結(jié)點*telse { x=k。 Split(q,ap)。j=pkeynum。pkey[i]=qkey[1]。 /*從雙親結(jié)點移動關(guān)鍵字到右兄弟中*/tkeynum++。t=pptr[i1]。for (c=1。 /*l指向左結(jié)點*/lkey[lkeynum]=pkey[i]。cpkeynum。 else Combine(p,i)。 while (kpkey[i] amp。 /*由其后繼代替它*/
公司管理相關(guān)推薦
鄂ICP備17016276號-1