【正文】 號為關鍵字建立索引表 —— 排序二杈樹，用以方便進行二分查找； 系統(tǒng)主要功能如下： 輸出形式： 能按書號、 書名、著作者 查找?guī)齑娴臅畔?； 能按學生的借書證號顯示學生信息和借 閱信息 ； 書籍入庫 ； 借書功能實現 ； 還書功能實現 。這樣就可對館藏的所有書進行統(tǒng)一的管理了。 關鍵字 ：圖書借閱，圖書管理，二叉樹 2 目 錄 1 前言 ............................................................................................................................. 3 課程設計的目的 ................................................................................................... 3 圖書借閱管理系統(tǒng)的設計與實現的 基本要求 ........................................................ 3 1． 3 數據結構相關知識的闡述 .................................................................................. 3 2 功能描述 ...................................................................................................................... 4 3 系統(tǒng)設計 .................................................................................................................... 4 設計思路 ............................................................................................................ 4 系統(tǒng)功能模塊圖 .................................................................................................. 5 系統(tǒng)構成 .................................................................................................... 5 管理員 ....................................................................................................... 5 管理員功能模塊 .................................................................................................. 6 4 算法設計 .................................................................................................................... 8 節(jié)點數據的設計 .................................................................................................. 8 圖書的存儲結構模型 ................................................................................. 8 管理員存儲模型 ........................................................................................ 8 公共參變量說明 .................................................................................................. 9 administer *admins,*current_admin=NULL .................................................... 9 libcard *clients,*current_client=NULL。 1． 3 數據結構相關知識的闡述 本課程設計運用到得數據結構部分主要在于二叉樹的運用，采用二杈樹的二杈鏈表存儲結構把單本的書關聯起來，這樣就可對館藏的所有書進行統(tǒng)一的管理；采用排序二叉樹作為索引表的優(yōu)點是方便按索書號為關鍵字進行查詢；對于一個實用的管理系統(tǒng)來說缺省查找是必不可少的，本系統(tǒng)中采用字符串的模式匹配算法來實現信息的缺省檢索。這樣就可對館藏的所有書進行統(tǒng)一的管理了。這樣就可對館藏的所有書進行統(tǒng)一的管理了。 書籍銷毀的操作同樣應由系統(tǒng)管理 員進行，只能銷毀已存在的、且未出借的書。 借書功能顯然是針對具體客戶而言的，所以不管你是誰，要借書就得說明你是誰（即先登錄在借書）。 系統(tǒng)功能模塊圖 系統(tǒng)構成 功能說明： 描述圖書管理系統(tǒng)的 主體部分。//借書日期 long int ending。 char writer[20]。 struct volume *lchild。 9 char password[12]。 }administer。如下圖： 10 傳 入 二 叉 樹 的根 節(jié) 點 b s t待 插 入 節(jié) 點 指針 k e y* b s t = = N U L Ls = ( B t v o l u m e ) m a l l o c ( s i z e o f ( v o l u m e ) )將 k e y 的 值 賦 給 ss l c h i l d = N U L L 。( * b s t ) b o o k s . t o t a l s t o r a g e + = k e y t o t a l s t o r a g e 。文 件 結 束否結 束是 二 叉 排 序 樹 的 查 找 模 塊 設 計 —— Btvolume searchBST(Btvolume bst,long int key) 功能說明：利用二叉樹的結點查找方法對結點進行查找設置，從而來實現對圖書信息進行查找。 p = p r c h i l d 。否返 回 1q = p 。q = = p否q l c h i l d = s l c h i l d 。如下圖： 開 始從 文 件 讀 取 管 理 員 信 息a d m i n s = r e a d _ a d m i n _ f i l e ( f _ a d m i n ) 。選 擇 登 錄 或 注 冊注 冊r e g i s t e r e r ( ) ?？?戶c l i e n t s e v ( amp。保 存 修 改w r i t e _ b o o k _ f i l e ( f _ b o o k _ s t o r e , B t r o o t ) 。//這里面存儲書籍的描述信息 long int callnum。//書本的館藏量，現有量 }book。 //左孩子部分 struct volume *rchild。//用戶的 密碼 char clientname[20]。 }libcard。//管理員 的 名字 ... char adminmessage[150]。 libcard *clients,*current_client=NULL。 s = keycallnum。 s = keyending。 strcpy(amp。(s),amp。 *bst=s。((*bst)rchild),key)。 FILE *f_book_store=NULL。// if(manner==1) { /*輸入書本信息 */ keystarting=0。(keycallnum))。 18 scanf(%d,amp。 scanf(%s,amp。(keywriter))。 } else { if(!feof(f_book_store))//判斷文件是否結束 { key=read_book_file(f_book_store)。 break。 write_book_file(f_book_store,*bst)。 if(bst == key) return bst。 Btvolume p,f,s,q。 f=p。 return success。 20 free(p)。 while(srchild) { q=s。 p=s。 } 顯示管理員信息 功能：本結構體重要用于對管理員信息進行管理，顯示管理員的信息。 return。 printf(管理員信