【正文】 printf( \n)。}char menu()//顯示菜單函數(shù)，返回接收的字符{ printf(\n)。 printf(\n ║ 歡迎進(jìn)入圖書管理系統(tǒng) ║)。 system(cls)。 } printf(\n\t 按任意鍵返回主菜單....)。 break。Y39。y39。 t=getch()。839。 break。 printf(\t 還書\n\n)。739。 break。 printf(\t 借閱\n)。639。 break。//顯示一本書的具體信息 } else{ printf(\t你要查找的書號%d 不存在!\n\n,)。 rs = SearchBTree(root,k)。 InBookKey(k)。: system(cls)。 case 39。 mball(root,0)。 printf(\t 凹入表示法顯示\n)。439。 break。 display(root)。: system(cls)。 case 39。 mball(root,0)。 DeleteBTree(root)。239。//凹入輸出 break。 printf(\nThe Btree is:\n)。 //輸入添加書的內(nèi)容 InsertBTree(root,k)。 printf(\t 錄入書信息\n)。139。 c=menu()。//輸入y或者n while(1) { char c。 Books k。//借書 void payback(BTree root)。book)。//刪除一個關(guān)鍵字/*************顯示書庫*************/void display(BTree T)。//合并結(jié)點(diǎn)，q為被刪關(guān)鍵字結(jié)點(diǎn)的雙親結(jié)點(diǎn) void DeleteBTree(BTree amp。//將一個關(guān)鍵詞經(jīng)結(jié)點(diǎn)q移到右兄弟中 ，q為要刪關(guān)鍵字結(jié)點(diǎn)的雙親結(jié)點(diǎn) void Merge(BTree amp。//將一個關(guān)鍵詞經(jīng)結(jié)點(diǎn)q移到左兄弟中 ，q為要刪關(guān)鍵字結(jié)點(diǎn)的雙親結(jié)點(diǎn) void MoveRight(BTree amp。//凹入輸出/*************刪除關(guān)鍵字*************/ void MoveLeft(BTree amp。T, Books K)。q, int i, Books x, BTree ap)。ap)。// 生成一個樹新的結(jié)點(diǎn)void split(BTree amp。//顯示一本書的具體信息/*************插入關(guān)鍵字*************/void NewRoot(BTree amp。//一個結(jié)點(diǎn)中查找元素,返回結(jié)點(diǎn)的位置 Result SearchBTree(BTree T, Books K)。book)。//界面 char menu()。 }Result。 int i。 //指向孩子結(jié)點(diǎn)的指針}BTNode,*BTree。 //指向父結(jié)點(diǎn)的指針 Books key[m+1]。 /*************B樹的存儲結(jié)構(gòu)***********/typedef struct BTNode{ int keynum。 //總庫存量 Reader reader[M]。 //作者姓名 unsigned int left。 //書的編號 char bname[20]。 //記錄讀者的還書日期}Reader。 //借閱者編號 struct data bro。 //記錄日}。 //記錄年 int month。第三部分：程序總體設(shè)計（1） 數(shù)據(jù)結(jié)構(gòu)B樹，順序表。數(shù)據(jù)結(jié)構(gòu)程序設(shè)計的主要任務(wù)是要求學(xué)生遵循軟件開發(fā)過程的基本規(guī)范，運(yùn)用結(jié)構(gòu)化程序設(shè)計的方法，按照課程設(shè)計的題目要求，分析、設(shè)計、編寫、調(diào)試和測試數(shù)據(jù)結(jié)構(gòu)程序及編寫設(shè)計報告。完成情況：基本數(shù)據(jù)結(jié)構(gòu)設(shè)計算法設(shè)計及流程圖輸入輸出設(shè)計代碼規(guī)范及注釋數(shù)據(jù)測試及調(diào)試代碼理解與說明評語綜合評分目錄第一部分 引言 1 1 1第二部分 系統(tǒng)功能和原始數(shù)據(jù) 1 1 1第三部分 程序總體設(shè)計 2 2 3 3 4 6第四部分 功能模塊函數(shù)設(shè)計和調(diào)試 7第五部分 程序清單 22第六部分 課程設(shè)計總結(jié) 39第七部分 參考資料 39第一部分：引言數(shù)據(jù)結(jié)構(gòu)課程設(shè)計的主要目的是培養(yǎng)學(xué)生綜合運(yùn)用數(shù)據(jù)結(jié)構(gòu)程序設(shè)計課程所學(xué)到的知識，編寫C程序解決實(shí)際問題的能力，以及嚴(yán)謹(jǐn)?shù)墓ぷ鲬B(tài)度和良好的程序設(shè)計習(xí)慣。狀態(tài)信息除了包括這種書記錄的全部信息外還包括最早到期(包括已逾期)的借閱者證號，日期可用整數(shù)實(shí)現(xiàn)，以求簡化。思考如何提高這一操作的效率?！具M(jìn)一步完成內(nèi)容】 (l)將一次會話過程(即程序一次運(yùn)行)中的全部人機(jī)對話記入一個日志文件log中去。(2)每種書的記錄可以用動(或靜)態(tài)鏈?zhǔn)浇Y(jié)構(gòu)?！緦?shí)現(xiàn)提示】(1)24樹的查找算法是基礎(chǔ)，入庫和清除操作都要調(diào)用。【測試數(shù)據(jù)】入庫書號:35，16，18，70，5，50，22，60，13，17，12，45，25，42，15，90，30，7然后清除:45，90，50，22，42其余數(shù)據(jù)自行設(shè)計。⑤ 顯示:以凹入表的形式顯示B樹。③ 借閱:如果一種書的現(xiàn)存量大于零，則借出一本，登記借閱者的圖書證號和歸還期限。如果這種書在賬中已有，則只將總庫存量增加。但是由于上述四項基本業(yè)務(wù)活動都是通過書號(即關(guān)鍵字〉進(jìn)行的，所以要用B樹〈24樹〉對書號建立索引，以獲得高效率?！净疽蟆俊?〉每種書的登記內(nèi)容至少包括書號、書名、著者、現(xiàn)存量和總庫存量等五項。 課程設(shè)計題目及要求10. 圖書管理(難度3)【問題描述】圖書管理基本業(yè)務(wù)活動包括:對一本書的采編入庫、清除庫存、借閱和歸還等等。試設(shè)計一個圖書管理系統(tǒng)，將上述業(yè)務(wù)活動借助于計算機(jī)系統(tǒng)完成。〈2〉作為演示系統(tǒng)，不必使用文件，全部數(shù)據(jù)可以都在內(nèi)存存放?！?〉系統(tǒng)應(yīng)實(shí)現(xiàn)的操作及其功能定義如下:① 采編入庫z新購入一種書，經(jīng)分類和確定書號之后登記到圖書賬目中去。② 清除庫存:某種書已無保留價值，將它從圖書賬目中注銷。④ 歸還z注銷對借閱者的登記，改變該書的現(xiàn)存量。這個操作是為了調(diào)試和維護(hù)的目的而設(shè)置的。由空樹開始，每插入刪除一個關(guān)鍵字后就顯示B樹的狀態(tài)。難點(diǎn)在于刪除關(guān)鍵字的算法，因而只要算法對23樹適用就可以了，暫時不必追求高階B樹也適用的刪除算法。借閱登記信息可以鏈接在相應(yīng)的那種書的記錄之后。 (2)增加列出某著者全部著作名的操作。 (3〉增加列出某種書狀態(tài)的操作。 (4)增加預(yù)約借書功能。通過課程設(shè)計的訓(xùn)練，學(xué)生應(yīng)該能夠了解程序設(shè)計的基本開發(fā)過程，掌握編寫、調(diào)試和測試C語言程序的基本技巧，充分理解結(jié)構(gòu)化程序設(shè)計的基本方法。第二部分：系統(tǒng)功能和原始數(shù)據(jù)（1） 原始數(shù)據(jù)入庫書號:35，16，18，70，5，50，22，60，13，17，12，45，25，42，15，90，30，7然后清除:45，90，50，22，42（2）系統(tǒng)功能 ；；；、刪除功能；備注：圖書信息包括：書的編號、書名、作者名、剩余量、總庫存量、借書者信息等。define m 5 //B樹的階define M 20//借相同書的最大人數(shù)/*************借閱者信息（用單鏈表方式存儲）***********/struct data //記錄借書和還書日期的結(jié)構(gòu)體類型{ int year。 //記錄月 int day。typedef struct Re{ char number[20]。 //記錄讀者的借書日期 struct data back。/*************書的結(jié)構(gòu)體***********/typedef struct Book{ unsigned int key。 //書的名稱 char writter[20]。 //剩余量 unsigned int total。 //借書者記錄}Books。 //結(jié)點(diǎn)關(guān)鍵子的個數(shù) struct BTNode *parent。 //一個結(jié)點(diǎn)中最多存放的書的個數(shù) struct BTNode *ptr[m+1]。/*************查找結(jié)果的存儲結(jié)構(gòu)體***********/typedef struct{ BTNode *pt。 int tag。（2） 模塊劃分和層次結(jié)構(gòu)（3） 函數(shù)原型清單/*************歡迎界面*************/void print()。//菜單界面/*************輸入書的信息*************/void InBookMess(Books amp。//輸入書號、書名等/*************查找關(guān)鍵字在結(jié)點(diǎn)的位置*************/int Search(BTree p, Books K)。//查找K書在樹的位置并返回結(jié)果結(jié)構(gòu)體 void ShowBookMess(Books book)。T, BTree p, Books x, BTree ap)。q, int s, BTree amp。//分離節(jié)點(diǎn)void Insert(BTree amp。//一個節(jié)點(diǎn)上的插入 int InsertBTree(BTree amp。//將書插到B樹上/*************B樹凹入輸出*************/ void mball(BTree bth,int num)。q,int i)。q,int i)。q,int i)。T)。//顯示一棵樹的所有書的書名/*************輸入書的關(guān)鍵字***********/ void InBookKey(Books amp。//輸入查找書的關(guān)鍵字 /*************借還書*************/void borrow(BTree root)。//還書（4） 程序總體框架int main(){ Result rs。 char t。 print()。 //顯示菜單 switch(c) //按菜單函數(shù)返回值調(diào)用各相應(yīng)函數(shù) { case 39。: system(cls)。 InBookMess(k)。//將書插入在B樹中 printf(\t 錄入結(jié)束 \n)。 mball(root,0)。 case 39。: system(cls)。//刪除B樹中的一本書 printf(\nThe Btree is:\n)。 break。339。 printf(\t 全部的書\n\n)。// 顯示整棵樹的書的信息 printf(\t 顯示完畢\n)。 case 39。: system(cls)。 printf(\nThe Btree is:\n)。 break。539。 printf(\t 查找書信息\n)。//輸入要查找書的關(guān)鍵字 printf(\n)。 if( == 1){ ShowBookMess(key[])。 } printf(\n\t 查找結(jié)束\n)。 case 39。: system(cls)。 borrow(root)。 case 39。: system(cls)。 payback(root)。 case 39。: printf(\n\