【正文】 3 數(shù)據(jù)結(jié)構(gòu)相關(guān)知識的闡述 .................................................................................. 3 2 功能描述 ...................................................................................................................... 4 3 系統(tǒng)設(shè)計 .................................................................................................................... 4 設(shè)計思路 ............................................................................................................ 4 系統(tǒng)功能模塊圖 .................................................................................................. 5 系統(tǒng)構(gòu)成 .................................................................................................... 5 管理員 ....................................................................................................... 5 管理員功能模塊 .................................................................................................. 6 4 算法設(shè)計 .................................................................................................................... 8 節(jié)點數(shù)據(jù)的設(shè)計 .................................................................................................. 8 圖書的存儲結(jié)構(gòu)模型 ................................................................................. 8 管理員存儲模型 ........................................................................................ 8 公共參變量說明 .................................................................................................. 9 administer *admins,*current_admin=NULL .................................................... 9 libcard *clients,*current_client=NULL。 摘 要 圖書管理系統(tǒng)的設(shè)計主要 運用了二叉樹的相關(guān)知識，一方面采用二叉樹排序作為索引表的主要原因是為了方便用書序列號為關(guān)鍵字進行查閱，根據(jù)日常我們的借書經(jīng)驗來看，到圖書館借書的人或者到書店買書的人，都可以通過多種查詢方式來獲取所需要的書的信息，通過數(shù)的序列號能進行更加精確的查找，對于一個實用的管理系統(tǒng)來說缺省查找是必不可少的；采用二分查找實現(xiàn)精確查找；書籍入庫操作應由系統(tǒng)管理員進行，若此書已有收藏則只增加庫存量即可，而否則要按系統(tǒng)設(shè)計要求添加相應的節(jié)點數(shù)據(jù)；書籍銷毀的操作同樣應由系統(tǒng)管理員進行， 只能銷毀已存在的、且未出借的書，只需在索引表中將該節(jié)點刪除即可完成書籍的銷毀工作；本系統(tǒng)中采用字符串的模式匹配算法來實現(xiàn)信息的缺省檢索結(jié)點的設(shè)計采用標準 c 語言提供的一種叫做結(jié)構(gòu)體的復合數(shù)據(jù)類型存儲書的信息，然后再采用二杈樹的二杈鏈表存儲結(jié)構(gòu)把單本的書關(guān)聯(lián)起來。這樣就可對館藏的所有書進行統(tǒng)一的管理了。 .......................................................... 9 二叉排序樹的插入模塊的設(shè)計 ............................................................................. 9 二叉排序樹的創(chuàng)建模塊的設(shè)計 ............................................................................ 10 二叉排序樹的查找模塊設(shè)計 ............................................................................... 11 二叉排序樹的刪除模塊設(shè)計 ............................................................................... 12 主函數(shù)的設(shè)計 ................................................................................................... 14 5 詳細設(shè)計 .................................................................................................................. 15 采用排序二叉樹作為存儲結(jié)構(gòu) ........................................................................... 15 創(chuàng)建鏈表的二叉樹 ............................................................................................. 15 二叉排序樹的插入模塊，采用遞歸算法實現(xiàn) ...................................................... 16 本模塊實現(xiàn)二叉排序樹的建立 ........................................................................... 17 二叉排序樹的查找算法 ..................................................................................... 18 二叉排序樹的刪除算法 ..................................................................................... 19 顯示管理員信息 ................................................................................................ 20 6 調(diào)試分析 .................................................................................................................. 27 進入系統(tǒng) .......................................................................................................... 27 成進入系統(tǒng)之后你就可以進行相關(guān)操作了 .......................................................... 28 7 課程設(shè)計總結(jié) ........................................................................................................... 32 8 參考文獻 .................................................................................................................. 33 3 1 前言 課程設(shè)計的目的 通過數(shù)據(jù)結(jié)構(gòu)課程設(shè)計能更加熟練的掌握 C 語言以及數(shù)據(jù)結(jié)構(gòu)的相關(guān)知識，能宏觀的把握數(shù)據(jù)結(jié)構(gòu)的各個相關(guān)部分的知識，深入的理解各個分支結(jié)構(gòu)的作用和運用，特別是通過本此課程設(shè)計更能熟練的掌握和運用二叉樹的相關(guān)知識，如通過二叉樹能實現(xiàn)查找、刪除、排序等從而實現(xiàn)對圖書借閱管理。 圖書借閱管理系統(tǒng)的設(shè)計與實現(xiàn) 的 基本要求 對每種書登記內(nèi)容包括書號、書名、作者、現(xiàn)存量和庫存量； 對所有藏書以書號為關(guān)鍵字建立索引表 —— 排序二杈樹，用以方便進行二分查找； 系統(tǒng)主要功能如下：