西文圖書管理系統(tǒng)(已修改)
2025-04-20 03:49 本頁面
【正文】 精選資料9．西文圖書管理系統(tǒng)圖書管理基本業(yè)務(wù)活動(dòng)包括：對(duì)一本書的采編入庫、清除庫存、借閱和歸還等等。試設(shè)計(jì)一個(gè)圖書管理系統(tǒng)，將上述業(yè)務(wù)活動(dòng)借助于計(jì)算機(jī)系統(tǒng)完成。要求：（1）每種書的登記內(nèi)容至少包括書號(hào)、書名、著者、現(xiàn)存量和總庫存量等五項(xiàng)。（2）作為演示系統(tǒng)，不必使用文件，全部數(shù)據(jù)可以都在內(nèi)存存放。要用B樹（4階樹）對(duì)書號(hào)建立索引，以獲得高效率。（3）系統(tǒng)應(yīng)有以下功能：采編入庫、清除庫存、借閱、歸還、顯示（以凹入表的形式顯示）等。1．需求分析設(shè)計(jì)一個(gè)西文圖書管理系統(tǒng), 將圖書管理基本業(yè)務(wù)活動(dòng)如對(duì)一本書的采編入庫、清除庫存、借閱和歸還等等借助于計(jì)算機(jī)系統(tǒng)完成，該圖書管理系統(tǒng)應(yīng)有以下功能：采編入庫、清除庫存、借閱、歸還、顯示等。要求用B樹（4階樹）對(duì)書號(hào)建立索引，以獲得高效率，輸出以凹入表的形式顯示。2．設(shè)計(jì) 設(shè)計(jì)思想（1）數(shù)據(jù)結(jié)構(gòu)設(shè)計(jì)邏輯結(jié)構(gòu)設(shè)計(jì)：樹形結(jié)構(gòu)（B樹）存儲(chǔ)結(jié)構(gòu)設(shè)計(jì)：鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)選擇B樹這種數(shù)據(jù)結(jié)構(gòu)的原因：與二叉樹相比，B樹是一種平衡多叉排序樹。平衡是指所有葉結(jié)點(diǎn)都在同一層上，從而可避免出現(xiàn)二叉排序樹那樣的分支退化現(xiàn)象；多叉是指多于二叉，多于二叉的排序樹將降低二叉樹高度，從而減少查找數(shù)據(jù)元素時(shí)的比較次數(shù)。由于限制了除根結(jié)點(diǎn)以外的非葉子結(jié)點(diǎn)，至少含有M/2個(gè)兒子，確保了結(jié)點(diǎn)的至少利用率，其最底搜索性能為：其中，M為設(shè)定的非葉子結(jié)點(diǎn)最多子樹個(gè)數(shù)，N為關(guān)鍵字總數(shù)；所以B樹的性能總是等價(jià)于二分查找（與M值無關(guān)），也就沒有B樹平衡的問題；因此，B樹是一種動(dòng)態(tài)查找效率較二叉排序樹更高的樹形結(jié)構(gòu)。（2）算法設(shè)計(jì)算法設(shè)計(jì)的總體設(shè)計(jì)思路為：首先創(chuàng)建一顆4階B樹，然后在此基礎(chǔ)上設(shè)計(jì)添加圖書、查找圖書、借閱圖書、歸還圖書、顯示圖書狀態(tài)、刪除圖書記錄、退出七個(gè)模塊，最后主函數(shù)再用一個(gè)switch選擇語句來調(diào)用各個(gè)模塊。各個(gè)模塊要完成的主要功能分別為：添加圖書：可以添加圖書記錄，按提示依次輸入書號(hào)、書名、作者、現(xiàn)存量、總量，會(huì)提示是否繼續(xù)添加。查找圖書：可根據(jù)輸入的書號(hào)進(jìn)行查詢，成功找到后會(huì)提示是否想借這本書，輸入1為借書，輸入0為退出。借閱圖書：可根據(jù)提示輸入相應(yīng)的書號(hào)進(jìn)行借書。歸還圖書：可根據(jù)提示輸入相應(yīng)的書號(hào)歸還圖書。顯示圖書狀態(tài)：可顯示圖書管理系統(tǒng)里的所有圖書狀態(tài)。刪除圖書記錄：可根據(jù)提示輸入相應(yīng)的書號(hào)刪除圖書記錄。主程序的流程圖如下：輸入i判斷i顯示圖書狀態(tài)刪除圖書記錄查找圖書借閱圖書讀取文件退出歸還圖書添加圖書作者總量現(xiàn)存量書號(hào)書名開始關(guān)閉 InsertBTreeInsert SplitNewRootSearchBTreeaddbookfindbookLendbookReturnbookBookcountexit menudelbookDeleteBTreeRecDeleteSearchNodeSuccessorRemoveRestoreMoveLeftCombineMoveRight 設(shè)計(jì)表示（1）函數(shù)調(diào)用關(guān)系圖（2）函數(shù)接口規(guī)格說明int Search(BTNode *p,KeyType k)Result SearchBTree(BTNode *amp。t,KeyType k)void Insert(BTNode *amp。q,int i,KeyType x,BTNode *amp。ap)void Split(BTNode *amp。q,BTNode *amp。ap)void NewRoot(BTNode *amp。t,BTNode *p,KeyType x,BTNode *ap)void InsertBTree(BTNode *amp。t, KeyType k, BTNode *amp。q, int i)void Remove(BTNode *p,int i)void Successor(BTNode *p,int i)void MoveLeft(BTNode *p,int i)void MoveRight(BTNode *p,int i)void Combine(BTNode *p,int i)void Restore(BTNode *p,int i)int SearchNode(KeyType k,BTNode *p,int amp。i)int RecDelete(KeyType k,BTNode *p)void DeleteBTree(KeyType k,BTNode *root)void addbook()//添加書void lendbook(int booknumber)//借書void findbook()//查找書void returnbook()//還書void delbook()//刪除void bookcount()//顯示書的狀況void menu()//主界面int main()//主函數(shù) 詳細(xì)設(shè)計(jì)各個(gè)功能模塊主要算法的偽代碼實(shí)現(xiàn)216。 添加圖書模塊 printf(請(qǐng)輸入書號(hào)) scanf（書號(hào) ） If SearchBTree(書號(hào))=true printf(此書已存在!) else { printf(請(qǐng)輸入書名)scanf(書名) printf(請(qǐng)輸入作者)scanf(作者) printf(請(qǐng)輸入現(xiàn)存量)scanf(現(xiàn)存量) printf(請(qǐng)輸入總量)scanf(總量) } InsertBTree(書號(hào)，書名, 作者, 現(xiàn)存量, 總量) printf(輸入 1 繼續(xù)添加, 0 返回主界面) scanf(1 or 0) return216。 查找圖書模塊 printf(請(qǐng)輸入書號(hào))scanf（書號(hào) ） if SearchBTree(書號(hào))=true printf(成功找到!) p
公司管理相關(guān)推薦
鄂ICP備17016276號(hào)-1