西文圖書(shū)管理系統(tǒng)-wenkub
2023-04-23 03:49:12 本頁(yè)面
【正文】 includeinclude includeinclude define MAXM 10 /*定義B樹(shù)的最大的階數(shù)*/typedef int KeyType。另外，在老師您在驗(yàn)收我的程序時(shí)，指出了我的程序的兩個(gè)不足之處，一是沒(méi)有按要求以凹入表的形式顯示，二是在刪除圖書(shū)記錄后圖書(shū)記錄并沒(méi)有消失，而僅僅是圖書(shū)號(hào)變成了—1，因此您只給我的這個(gè)程序打了個(gè)B，我當(dāng)時(shí)心里真的很傷心。 for(i=1。 歸還圖書(shū)模塊 printf(請(qǐng)輸入書(shū)號(hào)) scanf(書(shū)號(hào)) if SearchBTree(書(shū)號(hào))=true printf(操作成功!) 總量加一 else printf(操作失敗!\n)。i)int RecDelete(KeyType k,BTNode *p)void DeleteBTree(KeyType k,BTNode *root)void addbook()//添加書(shū)void lendbook(int booknumber)//借書(shū)void findbook()//查找書(shū)void returnbook()//還書(shū)void delbook()//刪除void bookcount()//顯示書(shū)的狀況void menu()//主界面int main()//主函數(shù) 詳細(xì)設(shè)計(jì)各個(gè)功能模塊主要算法的偽代碼實(shí)現(xiàn)216。ap)void NewRoot(BTNode *amp。t,KeyType k)void Insert(BTNode *amp。歸還圖書(shū)：可根據(jù)提示輸入相應(yīng)的書(shū)號(hào)歸還圖書(shū)。（2）算法設(shè)計(jì)算法設(shè)計(jì)的總體設(shè)計(jì)思路為：首先創(chuàng)建一顆4階B樹(shù)，然后在此基礎(chǔ)上設(shè)計(jì)添加圖書(shū)、查找圖書(shū)、借閱圖書(shū)、歸還圖書(shū)、顯示圖書(shū)狀態(tài)、刪除圖書(shū)記錄、退出七個(gè)模塊，最后主函數(shù)再用一個(gè)switch選擇語(yǔ)句來(lái)調(diào)用各個(gè)模塊。平衡是指所有葉結(jié)點(diǎn)都在同一層上，從而可避免出現(xiàn)二叉排序樹(shù)那樣的分支退化現(xiàn)象；多叉是指多于二叉，多于二叉的排序樹(shù)將降低二叉樹(shù)高度，從而減少查找數(shù)據(jù)元素時(shí)的比較次數(shù)。（3）系統(tǒng)應(yīng)有以下功能：采編入庫(kù)、清除庫(kù)存、借閱、歸還、顯示（以凹入表的形式顯示）等。試設(shè)計(jì)一個(gè)圖書(shū)管理系統(tǒng)，將上述業(yè)務(wù)活動(dòng)借助于計(jì)算機(jī)系統(tǒng)完成。要求：（1）每種書(shū)的登記內(nèi)容至少包括書(shū)號(hào)、書(shū)名、著者、現(xiàn)存量和總庫(kù)存量等五項(xiàng)。1．需求分析設(shè)計(jì)一個(gè)西文圖書(shū)管理系統(tǒng), 將圖書(shū)管理基本業(yè)務(wù)活動(dòng)如對(duì)一本書(shū)的采編入庫(kù)、清除庫(kù)存、借閱和歸還等等借助于計(jì)算機(jī)系統(tǒng)完成，該圖書(shū)管理系統(tǒng)應(yīng)有以下功能：采編入庫(kù)、清除庫(kù)存、借閱、歸還、顯示等。由于限制了除根結(jié)點(diǎn)以外的非葉子結(jié)點(diǎn)，至少含有M/2個(gè)兒子，確保了結(jié)點(diǎn)的至少利用率，其最底搜索性能為：其中，M為設(shè)定的非葉子結(jié)點(diǎn)最多子樹(shù)個(gè)數(shù)，N為關(guān)鍵字總數(shù)；各個(gè)模塊要完成的主要功能分別為：添加圖書(shū)：可以添加圖書(shū)記錄，按提示依次輸入書(shū)號(hào)、書(shū)名、作者、現(xiàn)存量、總量，會(huì)提示是否繼續(xù)添加。顯示圖書(shū)狀態(tài)：可顯示圖書(shū)管理系統(tǒng)里的所有圖書(shū)狀態(tài)。q,int i,KeyType x,BTNode *amp。t,BTNode *p,KeyType x,BTNode *ap)void InsertBTree(BTNode *amp。 添加圖書(shū)模塊 printf(請(qǐng)輸入書(shū)號(hào)) scanf（書(shū)號(hào) ） If SearchBTree(書(shū)號(hào))=true printf(此書(shū)已存在!) else { printf(請(qǐng)輸入書(shū)名)scanf(書(shū)名) printf(請(qǐng)輸入作者)scanf(作者) printf(請(qǐng)輸入現(xiàn)存量)scanf(現(xiàn)存量) printf(請(qǐng)輸入總量)scanf(總量) } InsertBTree(書(shū)號(hào)，書(shū)名, 作者, 現(xiàn)存量, 總量) printf(輸入 1 繼續(xù)添加, 0 返回主界面) scanf(1 or 0) return216。 return216。i1000。這兩個(gè)不足之處我在您驗(yàn)收之后很快就改過(guò)來(lái)了，因?yàn)樵蚝芎?jiǎn)單：第一個(gè)不足之處產(chǎn)生的原因是我沒(méi)注意到題目有這個(gè)要求，其實(shí)只要在輸出語(yǔ)句中的書(shū)名前面加\n\t就行了；第二個(gè)不足之處產(chǎn)生的原因是在刪除圖書(shū)記錄時(shí)應(yīng)將要?jiǎng)h除的圖書(shū)號(hào)置為0，而我卻將它置為了—，但由于當(dāng)時(shí)驗(yàn)收的人太多了，就沒(méi)再去麻煩您。 /*KeyType為關(guān)鍵字類(lèi)型*/struct BookInfo //書(shū)結(jié)構(gòu)體{ int number。 int total。 /*key[1..keynum]存放關(guān)鍵字,key[0]不用*/ struct node *parent。typedef struct /*B樹(shù)的查找結(jié)果類(lèi)型*/{BTNode *pt。int m。int Search(BTNode *p,KeyType k) { //在pkey[1..keynum]中查找關(guān)鍵字序號(hào)i,使得pkey[i]=kpkey[i+1] int i。 pkey[i+1]=k。t,KeyType k)//在m階t樹(shù)t上查找關(guān)鍵字k,返回查找結(jié)果(pt,i,tag)。//創(chuàng)建查找結(jié)果類(lèi)型結(jié)構(gòu)體rwhile (p!=NULL amp。amp。//p變成它原來(lái)的孩子結(jié)點(diǎn) }}=i。=0。ap){ //若有位置,將x插入到qkey[i+1],ap插到qptr[i+1]中int j。 qptr[j+1]=qptr[j]。 qkeynum++。//分裂的位置ap=(BTNode *)malloc(sizeof(BTNode))。i++){ apkey[is]=qkey[i]。 apparent=qparent。qkeynum=s1。tptr[0]=p。 if (ap!=NULL) apparent=t。q, int i) { /**q的key[i]與key[i+1]之間插入關(guān)鍵字k。KeyType x。finished=needNewRoot=0。 /*將x和ap分別插入到qkey[i+1]和qptr[i+1]*/ if (qkeynum=Max) finished=1。 if (qparent) /*在雙親結(jié)點(diǎn)*q中查找x的插入位置*/ { q=qparent。 /*生成新根結(jié)點(diǎn)*t,q和ap為子樹(shù)指針*/}}void Remove(BTNode *p,int i)/*從*p結(jié)點(diǎn)刪除key[i]和它的孩子指針ptr[i]*/{int j。 pp
公司管理相關(guān)推薦
鄂ICP備17016276號(hào)-1