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