西文圖書管理系統(tǒng)-文庫吧在線文庫
【正文】 BTNode *amp。ap=NULL。 x=qkey[s]。j++) /*前移刪除key[i]和ptr[i]*/{ pkey[j1]=pkey[j]。 /*復(fù)制關(guān)鍵字值*/}void MoveRight(BTNode *p,int i)/*把一個關(guān)鍵字移動到右兄弟中*/{int c。tkey[1]=pkey[i]。 /*把雙親結(jié)點(diǎn)中的關(guān)鍵字移動到左兄弟中*/tkeynum++。c=tkeynum。lptr[lkeynum]=qptr[0]。c++) /*刪除父結(jié)點(diǎn)所有的關(guān)鍵字*/{ pkey[c]=pkey[c+1]。else if (pptr[i1]keynumMin) /*為其他情況*/ MoveRight(p,i)。amp。 /*pkey[i]在葉子結(jié)點(diǎn)中*/ } else Remove(p,i)。 free(p)。 else { book[num].number=num。 scanf(%d,amp。n)。 } else { printf(操作成功!\n)。 if() { printf(成功找到!.\n)。 } else { return。 printf(操作成功!\n)。 printf(書的具體信息:\n書號:%d,\n\t書名:%s,作者%s,現(xiàn)存量%d,總量%d\n,book[num].number,book[num].name,book[num].author,book[num].extant,book[num].total)。}void bookcount()//顯示書的狀況{ int i。 printf(\t6 刪除圖書記錄\n)。 : findbook() 。 : returnbook()。 : delbook() 。 Min=(m1)/2。 return 0。 if (==0amp。 : exit(0) 。 : bookcount() 。 : lendbook(1) 。 : addbook() 。}void menu()//主界面{ printf(\n\t\t操作選單\n)。 if(confirm==1) { DeleteBTree(book[num].number,bookp)。 int confirm。num)。 scanf(%d,amp。 printf(請輸入書號:)。num)。book[num].total)。 printf(\n作者:)。 scanf(%d,amp。}}void DeleteBTree(KeyType k,BTNode *root)/*從B樹root中刪除關(guān)鍵字k,若在一個結(jié)點(diǎn)中刪除指定的關(guān)鍵字,不再有其他關(guān)鍵字,則刪除該結(jié)點(diǎn)*/{BTNode *p。int found。i)/*在結(jié)點(diǎn)p中找關(guān)鍵字為k的位置i,成功時(shí)返回1,否則返回0*/{if (kpkey[1]) /*k小于*p結(jié)點(diǎn)的最小關(guān)鍵字時(shí)返回0*/{ i=0。 /*釋放空右結(jié)點(diǎn)的空間*/}void Restore(BTNode *p,int i)/*關(guān)鍵字刪除后,調(diào)整B樹,找到一個關(guān)鍵字將其插入到pptr[i]中*/{if (i==0) /*為最左邊關(guān)鍵字的情況*/ if (pptr[1]keynumMin) MoveLeft(p,1)。 lkey[lkeynum]=qkey[c]。BTNode *q=pptr[i]。 /*把右兄弟中的關(guān)鍵字移動到雙親兄弟中*/pkey[i]=tkey[1]。tkeynum。c) /*將右兄弟中所有關(guān)鍵字左移一位*/{ tkey[c+1]=tkey[c]。for (q=pptr[i]。 } } if (needNewRoot==1) /*根結(jié)點(diǎn)已分裂為結(jié)點(diǎn)*q和*ap*/ NewRoot(t,q,x,ap)。 finished==0) { Insert(q,i,x,ap)。int finished,needNewRoot,s。if (p!=NULL) pparent=t。i++) /*修改指向雙親結(jié)點(diǎn)的指針*/if (apptr[i]!=NULL) apptr[i]parent = ap。i=m。if (ap!=NULL) apparent=q。q,int i,KeyType x,BTNode *amp。//雙親結(jié)點(diǎn)q指向p p=pptr[i]。//found為標(biāo)志位Result r。amp。 /*1:查找成功,O:查找失敗*/} Result。 /*結(jié)點(diǎn)當(dāng)前擁有的關(guān)鍵字的個數(shù)*/ KeyType key[MAXM]。5．測試數(shù)據(jù)及測試結(jié)果測試用例1：測試輸入：見截屏2測試目的：是否能按要求以凹入表的形式顯示正確輸出：見截屏1實(shí)際輸出：見截屏2錯誤原因：沒有注意審題，因此未在輸出語句中的書號前加\n\t當(dāng)前狀態(tài)： 已改正測試用例2：測試輸入：見截屏4測試目的：是否能按要求以凹入表的形式顯示正確輸出：見截屏3實(shí)際輸出：見截屏4錯誤原因：編程時(shí)粗心，錯誤的將應(yīng)刪除的書號置為了—1.當(dāng)前狀態(tài)： 已改正截屏1截屏2截屏3 截屏4 6．源程序清單include includeinclude includeinclude define MAXM 10 /*定義B樹的最大的階數(shù)*/typedef int KeyType。 for(i=1。i)int RecDelete(KeyType k,BTNode *p)void DeleteBTree(KeyType k,BTNode *root)void addbook()//添加書void lendbook(int booknumber)//借書void findbook()//查找書void returnbook()//還書void delbook()//刪除void bookcount()//顯示書的狀況void menu()//主界面int main()//主函數(shù) 詳細(xì)設(shè)計(jì)各個功能模塊主要算法的偽代碼實(shí)現(xiàn)216。t,
公司管理相關(guān)推薦
鄂ICP備17016276號-1