數(shù)據(jù)結(jié)構(gòu)b樹的圖書管理系統(tǒng)(參考版)
2024-09-12 02:43本頁面
【正文】 return 0。 system(cls)。 break。 break。 break。 break。 break。 break。key)。 printf(\t\t**Please select your choice..)。 printf(\t\t** **\n)。 printf(\t\t** **\n)。 printf(\t\t** **\n)。 printf(\t\t****\n)。 printf(\t\t*********************************************\n)。 BTree T = NULL。 printf(Wele to read next time !\n)。 j = reader[id].。 scanf(%d, amp。 else { int id, j。 tmp = SearchBTree(T, book)。 scanf(%d, amp。T) { printf(Please input the returned book39。 puts(Congratuations, you can take them(it) away!!)。 reader[id].date[j].return_date = reader[id].date[j].borrow_date+30。 scanf(%d, amp。 reader[id].[j] = key[]。id)。 華東交通大學(xué) 08 級軟件工程（ 1）班 —— 張志福 10 printf(Please input your Library_Card_ID..)。 else { if (key[].stand_stocks == 0) { printf(The book has been borrow out or no left\n)。 tmp = SearchBTree(T, book)。 scanf(%d, amp。T) { printf(Please input the borrow book39。 else DeleteBTree(T, , )。 printf( = %d\n, )。)。s isbn..)。 } // whlil } // CompileToStock //2》清除庫存 void CleanOfStocks(BTree amp。 InsertBTree(T, book, , )。s name..)。s name. amp。 printf(The book is not in the Library..\n)。 key[].total_stocks += 。 if ( == 1) { printf(The book has been in the Library..\n)。)。s number..)。) == EOF) break。s isbn..)。 void CompileToStock (BTree amp。 } // DestroyBTree // 圖書管理系統(tǒng)的基本操作實(shí)現(xiàn) //1》采編入庫 // 先查找這種新書是否存在： //1 如果存在，那么我們增加他的數(shù)量 2 不存在 ,那么我們就開辟空間存儲(chǔ)她。 i++) { if (pptr[i]) DestroyBTree(pptr[i])。 for (int i = 1。T) { if(T== NULL) return。 j++) { PrintBTree(Tptr[j])。 // 樹與樹的分界線 for (int j = 0。 i++) printf(\t%d(%d,%d) , Tkey[i].isbn, Tkey[i].stand_stocks, Tkey[i].total_stocks)。 for (int i = 1。 void PrintBTree (BTree amp。Tparent=NULL。 T= NULL。 return。 } // else p = q。 if (i == 0) LeftAdjust(p, q, i=1, s)。amp。 q = pparent。 if (p == T||pkeynum = s 1 ) flag = true。amp。 int s = (m + 1) 1。T, BTree p, int i) { BTree q = NULL。 } else merge(p1, p, q, i)。 q = p1。 pkeynum++。 pptr[0] = p1ptr[p1keynum]。 } // for_k pptr[1] = pptr[0]。 k) { pkey[k] = pkey[k 1]。 p1keynum s1) { for (int k = pkeynum + 1。 if (p1 amp。q, int amp。 } // LeftAdjust // 向 右操作 void RightAdjust(BTree amp。 q = p1。 qkey[i] = p1key[1]。 pptr[pkeynum] = p1ptr[0]。 if (p1keynum s 1) { pkeynum += 1。q, int amp。 // 向右操作 void LeftAdjust (BTree amp。 } // merge //移動(dòng)操作 // 這里我們要分兩種情況考慮 : // 一、如果我們查找到我們要?jiǎng)h除的節(jié)點(diǎn)為父節(jié)點(diǎn)的第 0 號節(jié)點(diǎn)，那么我們要 // 判斷和她相鄰的右兄 弟是否滿足 = s 1 的條件：是，移動(dòng)，否則合并。 // 對于父節(jié)點(diǎn)移動(dòng)的也要?jiǎng)h除 pkeynum += (p1keynum + 1)。 p1ptr[i] = NULL。 i++) { // p 和 p1 合并，并銷毀 p1 pkey[pkeynum + 1 + i] = p1key[i]。 // 更新新加項(xiàng)的孩子幾點(diǎn) for (int i = 1。q, int pos) { pkey[pkeynum + 1] = qkey[pos]。p, BTree amp。 } // for_k pptr[pkeynum] = NULL。 k++) { pkey[k] = pkey[k + 1]。 // 跟新刪除節(jié)點(diǎn)的位置 } // while for (int k = i。 i = 1。 // 找到替換 Y 所在的節(jié)點(diǎn)。 BTree q = pptr[i]。 // 在相應(yīng)的 Ai 所指子樹中最小關(guān)鍵字 Y 代替 Ki,然后在相應(yīng)的節(jié)點(diǎn)中刪去 Y void delet (BTree amp。 } // InserBTree 華東交通大學(xué) 08 級軟件工程（ 1）班 —— 張志福 7 //
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號-1