數(shù)據(jù)結(jié)構(gòu)b樹的圖書管理系統(tǒng)-資料下載頁
2024-09-08 02:43本頁面
【導(dǎo)讀】[B-樹是一種平衡的多路查找樹，它與多叉樹不同，樹的每個(gè)結(jié)點(diǎn)中有多個(gè)關(guān)鍵字及指針，由于B-樹也是平衡樹，通過對(duì)不同層次關(guān)鍵字的比較，可以很快。找到相應(yīng)的結(jié)點(diǎn)，進(jìn)而找到合適的位置，故很適用于對(duì)多數(shù)據(jù)建立B-樹數(shù)據(jù)類型存儲(chǔ)，對(duì)查找，插入和刪除等操作都可以通過B-樹可以實(shí)現(xiàn)。由于圖書管理信息較多，而且。使學(xué)生熟練掌握數(shù)據(jù)類型的定義和實(shí)現(xiàn)；培養(yǎng)學(xué)生組織和分析數(shù)據(jù)的能力；提高學(xué)生的科技論文寫作能力?！鯃D書管理：參見《數(shù)據(jù)結(jié)構(gòu)題集》P167。對(duì)輸入的AOE網(wǎng)，應(yīng)判斷其是否能夠順利進(jìn)行；依附的兩個(gè)頂點(diǎn)、最早發(fā)生時(shí)間、最遲發(fā)生時(shí)間。種書在賬中已有，則只將總庫存量增加。intisbn;//因?yàn)檫@里的是非國(guó)際通用表示圖書號(hào)，
【正文】 [i]) DestroyBTree(pptr[i])。 } // for_i T= NULL。 } // DestroyBTree // 圖書管理系統(tǒng)的基本操作實(shí)現(xiàn) //1》采編入庫 // 先查找這種新書是否存在： //1 如果存在，那么我們?cè)黾铀臄?shù)量 2 不存在 ,那么我們就開辟空間存儲(chǔ)她。 // 這里實(shí)現(xiàn)了一次輸入多本書相關(guān)的信息。 void CompileToStock (BTree amp。T) { while (true) { printf(Please input the new book39。s isbn..)。 if (scanf(%d, amp。) == EOF) break。 printf(Please input the new book39。s number..)。 scanf(%d, amp。)。 tmp = SearchBTree(T, book)。 if ( == 1) { printf(The book has been in the Library..\n)。 key[].stand_stocks += 。 key[].total_stocks += 。 } else { = 。 printf(The book is not in the Library..\n)。 printf(Please input the book39。s name. amp。 the editor39。s name..)。 scanf(%s %s, , )。 InsertBTree(T, book, , )。 } // else PrintBTree(T)。 } // whlil } // CompileToStock //2》清除庫存 void CleanOfStocks(BTree amp。T) { printf(Please input the deleted book39。s isbn..)。 scanf(%d, amp。)。 tmp = SearchBTree(T, book)。 printf( = %d\n, )。 if ( == 0) printf(The book doesnot in the Library..\n)。 else DeleteBTree(T, , )。 } //3》借閱 void BorrowBook (BTree amp。T) { printf(Please input the borrow book39。s isbn..)。 scanf(%d, amp。)。 tmp = SearchBTree(T, book)。 if ( == 0) printf(The book doesnot in the Library..\n)。 else { if (key[].stand_stocks == 0) { printf(The book has been borrow out or no left\n)。 } else { int id, j。 華東交通大學(xué) 08 級(jí)軟件工程（ 1）班 —— 張志福 10 printf(Please input your Library_Card_ID..)。 scanf(%d, amp。id)。 j = ++reader[id].。 reader[id].[j] = key[]。 printf(Please input the date you borrow it..(20202024))。 scanf(%d, amp。reader[id].date[j].borrow_date)。 reader[id].date[j].return_date = reader[id].date[j].borrow_date+30。 key[].stand_stocks。 puts(Congratuations, you can take them(it) away!!)。 } // else } // else } // BorrowBook //4》歸還 void ReturnBook (BTree amp。T) { printf(Please input the returned book39。s isbn..)。 scanf(%d, amp。)。 tmp = SearchBTree(T, book)。 if ( == 0) printf(The book doesnot in the Library..\n)。 else { int id, j。 printf(Please input your Library_Card_ID..)。 scanf(%d, amp。id)。 j = reader[id].。 key[].stand_stocks++。 printf(Wele to read next time !\n)。 } // else } // ReturnBook int main() { int key。 BTree T = NULL。 do { printf(\n\n)。 printf(\t\t*********************************************\n)。 printf(\t\t** A Simple Library Management System **\n)。 printf(\t\t****\n)。 printf(\t\t** 1. CompileToStock 2. CleanupOfStock **\n)。 printf(\t\t** **\n)。 printf(\t\t** 3. BorrowBook 4. ReturnBook **\n)。 printf(\t\t** **\n)。 printf(\t\t** 5. PrintBTree 6. DestroyBTree **\n)。 printf(\t\t** **\n)。 printf(\t\t******************************************\n)。 printf(\t\t**Please select your choice..)。 scanf(%d, amp。key)。 switch(key) { case 1: CompileToStock(T)。 break。 case 2: CleanOfStocks(T)。 break。 case 3: BorrowBook(T)。 break。 case 4: ReturnBook(T)。 break。 case 5: PrintBTree(T)。 break。 case 6: DestroyBTree(T)。 break。 //case 3: } system(pause)。 system(cls)。 } while (key)。 return 0。
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1