圖書(shū)管理課程設(shè)計(jì)報(bào)告

上傳人：奔*** IP屬地：河北更新時(shí)間：2024-03-01 格式：doc 頁(yè)數(shù)：44 大?。?90.50KB 人氣指數(shù)：12 舉報(bào) 版權(quán)申訴

已閱讀1頁(yè)，還剩43頁(yè)未讀，繼續(xù)免費(fèi)閱讀

版權(quán)說(shuō)明：本文檔由用戶(hù)提供并上傳，收益歸屬內(nèi)容提供方，若內(nèi)容存在侵權(quán)，請(qǐng)進(jìn)行舉報(bào)或認(rèn)領(lǐng)

文檔簡(jiǎn)介

1、　　目錄　　第一部分引言1　　1.1課程設(shè)計(jì)的目標(biāo)1　　1.2課程設(shè)計(jì)的基本要求1　　第二部分系統(tǒng)功能和原始數(shù)據(jù)1<b

2、>　　2.1原始數(shù)據(jù)1　　2.2系統(tǒng)功能1　　第三部分程序總體設(shè)計(jì)2　　3.1數(shù)據(jù)結(jié)構(gòu)2　　3.2模塊劃分和層次結(jié)構(gòu)3

3、;　　3.3函數(shù)原型清單3　　3.4程序總體框架4　　3.5程序組織6　　第四部分功能模塊函數(shù)設(shè)計(jì)和調(diào)試7　　第五部分程序清單22　　第六部分課程設(shè)計(jì)總結(jié)39</p&g

4、t;　　第七部分參考資料39　　第一部分：引言　　數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)的主要目的是培養(yǎng)學(xué)生綜合運(yùn)用數(shù)據(jù)結(jié)構(gòu)程序設(shè)計(jì)課程所學(xué)到的知識(shí)，編寫(xiě)C程序解決實(shí)際問(wèn)題的能力，以及嚴(yán)謹(jǐn)?shù)墓ぷ鲬B(tài)度和良好的程序設(shè)計(jì)習(xí)慣。通過(guò)課程設(shè)計(jì)的訓(xùn)練，學(xué)生應(yīng)該能夠了解程序設(shè)計(jì)的基本開(kāi)發(fā)過(guò)程，掌握編寫(xiě)、調(diào)試和測(cè)試C語(yǔ)言程序的基

5、本技巧，充分理解結(jié)構(gòu)化程序設(shè)計(jì)的基本方法。　　數(shù)據(jù)結(jié)構(gòu)程序設(shè)計(jì)的主要任務(wù)是要求學(xué)生遵循軟件開(kāi)發(fā)過(guò)程的基本規(guī)范，運(yùn)用結(jié)構(gòu)化程序設(shè)計(jì)的方法，按照課程設(shè)計(jì)的題目要求，分析、設(shè)計(jì)、編寫(xiě)、調(diào)試和測(cè)試數(shù)據(jù)結(jié)構(gòu)程序及編寫(xiě)設(shè)計(jì)報(bào)告。　　第二部分：系統(tǒng)功能和原始數(shù)據(jù)　　原始數(shù)據(jù)</p&g

6、t;　　入庫(kù)書(shū)號(hào):35，16，18，70，5，50，22，60，13，17，12，45，25，42，15，90，30，7然后清除:45，90，50，22，42　?。?）系統(tǒng)功能　　1.圖書(shū)信息錄入功能；　　2.圖書(shū)信息瀏覽功能；&

7、lt;p>　　3.按書(shū)名查詢(xún)圖書(shū)信息；　　4.圖書(shū)信息添加、刪除功能；　　備注：圖書(shū)信息包括：書(shū)的編號(hào)、書(shū)名、作者名、剩余量、總庫(kù)存量、借書(shū)者信息等。　　第三部分：程序總體設(shè)計(jì)　　數(shù)據(jù)結(jié)構(gòu)

8、;　　B-樹(shù)，順序表。　　#define m 5 //B-樹(shù)的階　　#define M 20//借相同書(shū)的最大人數(shù)　　/*************借閱者信息（用單鏈表方式存儲(chǔ)）***********/　　struct data

9、 //記錄借書(shū)和還書(shū)日期的結(jié)構(gòu)體類(lèi)型　　{ 　　int year; //記錄年　　int month; //記錄月　　int

10、day; //記錄日　　};　　typedef struct Re{　　char number[20];//借閱者編號(hào)　　struct data bro;

11、 //記錄讀者的借書(shū)日期　　struct data back; //記錄讀者的還書(shū)日期　　}Reader;　　/*************書(shū)的結(jié)構(gòu)體***********/　　typedef struct Bo

12、ok{　　unsigned int key;//書(shū)的編號(hào)　　char bname[20];//書(shū)的名稱(chēng)　　char writter[20];//作者姓名　　unsigned int left;//剩余量

13、;　　unsigned int total;//總庫(kù)存量　　Reader reader[M];//借書(shū)者記錄　　}Books;　　/*************B-樹(shù)的存儲(chǔ)結(jié)構(gòu)***********/　　typedef struct BTNode{

14、　　int keynum;//結(jié)點(diǎn)關(guān)鍵子的個(gè)數(shù) 　　struct BTNode *parent;//指向父結(jié)點(diǎn)的指針　　Books key[m+1];//一個(gè)結(jié)點(diǎn)中最多存放的書(shū)的個(gè)數(shù)　　struct BTNode *ptr[m+1];//指向孩子

15、結(jié)點(diǎn)的指針　　}BTNode,*BTree;　　/*************查找結(jié)果的存儲(chǔ)結(jié)構(gòu)體***********/　　typedef struct{　　BTNode *pt; 　　int i; </

16、b>　　int tag; 　　}Result;　　模塊劃分和層次結(jié)構(gòu)　　函數(shù)原型清單<

17、;p>　　/*************歡迎界面*************/　　void print();//界面 　　char menu();//菜單界面　　/*************輸入書(shū)的信息*************/　　void InBookMess(Bo

18、oks &book);//輸入書(shū)號(hào)、書(shū)名等　　/*************查找關(guān)鍵字在結(jié)點(diǎn)的位置*************/　　int Search(BTree p, Books K);//一個(gè)結(jié)點(diǎn)中查找元素,返回結(jié)點(diǎn)的位置 　　Result SearchBTree(BTree T, Books K);/

19、/查找K書(shū)在樹(shù)的位置并返回結(jié)果結(jié)構(gòu)體 　　void ShowBookMess(Books book);//顯示一本書(shū)的具體信息　　/*************插入關(guān)鍵字*************/　　void NewRoot(BTree &T, BTree p, Books x, BTree ap);//

20、生成一個(gè)樹(shù)新的結(jié)點(diǎn)　　void split(BTree &q, int s, BTree &ap);//分離節(jié)點(diǎn)　　void Insert(BTree &q, int i, Books x, BTree ap);//一個(gè)節(jié)點(diǎn)上的插入 　　int InsertBTree(BTree &am

21、p;T, Books K);//將書(shū)插到B-樹(shù)上　　/*************B-樹(shù)凹入輸出*************/ 　　void mball(BTree bth,int num);//凹入輸出　　/*************刪除關(guān)鍵字*************/

22、　　void MoveLeft(BTree &q,int i);//將一個(gè)關(guān)鍵詞經(jīng)結(jié)點(diǎn)q移到左兄弟中，q為要?jiǎng)h關(guān)鍵字結(jié)點(diǎn)的雙親結(jié)點(diǎn) 　　void MoveRight(BTree &q,int i);//將一個(gè)關(guān)鍵詞經(jīng)結(jié)點(diǎn)q移到右兄弟中，q為要?jiǎng)h關(guān)鍵字結(jié)點(diǎn)的雙親結(jié)點(diǎn) 　　void Merge(BTree &q,int i);/

23、/合并結(jié)點(diǎn)，q為被刪關(guān)鍵字結(jié)點(diǎn)的雙親結(jié)點(diǎn) 　　void DeleteBTree(BTree &T);//刪除一個(gè)關(guān)鍵字　　/*************顯示書(shū)庫(kù)*************/　　void display(BTree T);//顯示一棵樹(shù)的所有書(shū)的書(shū)名

24、　/*************輸入書(shū)的關(guān)鍵字***********/ 　　void InBookKey(Books &book);//輸入查找書(shū)的關(guān)鍵字 　　/*************借還書(shū)*************/　　void borrow(BTree root);//借書(shū)

25、　　void payback(BTree root);//還書(shū)　　程序總體框架　　int main()　　{　　Result rs; &

26、lt;b>　　Books k; 　　char t;//輸入y或者n 　　while(1)　　{　　char c;

27、　　print();　　c=menu(); //顯示菜單　　switch(c) //按菜單函數(shù)返回值調(diào)用各相應(yīng)函數(shù)　　{&l

28、t;/p>　　case '1':　　system("cls");　　printf("\t------------------ 錄入書(shū)信息----------------\n");　　InBoo

29、kMess(k); //輸入添加書(shū)的內(nèi)容 　　InsertBTree(root,k);//將書(shū)插入在B-樹(shù)中 　　printf("\t------------------ 錄入結(jié)束------------------ \n");　　printf("\nThe Btree is:\n&

30、quot;);　　mball(root,0);//凹入輸出 　　break;　　case '2': 　　system("cls");　　DeleteBTre

31、e(root);//刪除B-樹(shù)中的一本書(shū)　　printf("\nThe Btree is:\n");　　mball(root,0);　　break;　　case '3':

32、;　　system("cls");　　printf("\t------------------------------ 全部的書(shū)----------------------------\n\n");　　display(root);// 顯示整棵樹(shù)的書(shū)的信息 <p&

33、gt;　　printf("\t------------------------------ 顯示完畢-----------------------------\n");　　break;　　case '4':<p&g

34、t;　　system("cls");　　printf("\t------------------ 凹入表示法顯示----------------\n");　　printf("\nThe Btree is:\n");　　mball(root,0);<

35、/p>　　break; 　　case '5': 　　system("cls");　　printf("\t------------------ 查找書(shū)信息----------------\n")

36、;　　InBookKey(k);//輸入要查找書(shū)的關(guān)鍵字 　　printf("\n");　　rs = SearchBTree(root,k);　　if(rs.tag == 1){　　ShowBookMess(

37、rs.pt->key[rs.i]);//顯示一本書(shū)的具體信息 　　}　　else{　　printf("\t你要查找的書(shū)號(hào)%d 不存在!\n\n",k.key);<

38、b>　　}　　printf("\n\t------------------ 查找結(jié)束----------------\n");　　break;　　case '6': 　　s

39、ystem("cls");　　printf("\t------------------ 借閱-----------------\n");　　borrow(root);　　break;&l

40、t;b>　　case '7':　　system("cls");　　printf("\t----------------- 還書(shū)-----------------\n\n");　　payback(root);

41、　　break;　　case '8':　　printf("\n\t你想退出嗎?(y/n)");　　t=getch();　　if(t==&

42、#39;y'||t=='Y') exit(0);　　break;　　default :break;　　}　　printf("\n\t 按任意鍵返回主菜單....

43、");　　getch();　　system("cls");　　}　　}

44、;　?。?）程序組織　　第四部分：功能模塊函數(shù)設(shè)計(jì)和調(diào)試　　/*************菜單界面***********/　　void print()　　{　　printf(

45、"\n ╔══════════════╗ ");　　printf("\n ║ 歡迎進(jìn)入圖書(shū)管理系統(tǒng) ║");　　printf("\n

46、╚══════════════╝ ");　　}　　char menu()//顯示菜單函數(shù)，返回接收的字符　　{ printf("\n");　　printf("\

47、n 1.新書(shū)入庫(kù) \n 2.刪除舊書(shū) \n 3.顯示書(shū)庫(kù) \n 4.凹入顯示 \n 5.查找圖書(shū) \n

48、 6.讀者借書(shū) \n 7.讀者還書(shū) \n 8.退出系統(tǒng) \n");　　printf(" \n");　　printf("\n");

49、　　printf("\t\t\t>>>>>>>>>請(qǐng)選擇<<<<<<<<<<\n");　　printf("\n");printf("\n");　　printf(

50、"\t\t");　　fflush(stdin);//清除緩存　　return getchar(); //接受菜單命令　　} 　　//************

51、*新書(shū)入庫(kù)***********//　　/*************輸入添加書(shū)的內(nèi)容***********/　　void InBookMess(Books &book){　　char s[5];　　printf("\t請(qǐng)輸入書(shū)號(hào):");&l

52、t;/p>　　scanf("%s",s);　　book.key = atoi(s);　　printf("\t請(qǐng)輸入書(shū)名:");　　scanf("%s",&book.bname);<p&g

53、t;　　printf("\t請(qǐng)輸入作者:");　　scanf("%s",&book.writter);　　printf("\t請(qǐng)輸入總量:");　　scanf("%s",s);　　bo

54、ok.total = atoi(s);//將字符串轉(zhuǎn)化為整型樹(shù) 　　book.left = book.total;　　for(int i=0;i<M;i++)　　book.reader[i].number[0]='\0';　　}&l

55、t;/b>　　/*************插入新書(shū)，在B樹(shù)中插入新結(jié)點(diǎn)***********/　　int InsertBTree(BTree &T, Books K) {　　//在m階B樹(shù)T上結(jié)點(diǎn)*q的key[i]與key[i+1]之間插入關(guān)鍵字K。<

56、b>　　BTree ap;　　Result rs;　　BTree q;　　int i;　　char addnum;　　int f

57、inished, needNewRoot, s;　　Books x;　　if (!T){ 　　NewRoot(T, NULL, K, NULL); 　　}

58、　　else {　　rs = SearchBTree(T,K);//查找元素k 在樹(shù)中的位置　　q = rs.pt; 　　i = rs.i; 　　if(rs.tag == 1){ </

59、p>　　if(strcmp(q->key[i].bname,K.bname) != 0){　　printf("\n\t錄入失敗，原因:\n");　　printf(".\t書(shū)號(hào)沖突，請(qǐng)重新為該書(shū)編號(hào)!\n\n");　　printf("

60、;\t已經(jīng)存在書(shū)號(hào)為%d 的書(shū)為:\n",q->key[i].key);　　ShowBookMess(q->key[i]);　　return 0;　　}

61、else　　{　　printf("\n\t該書(shū)已經(jīng)存在!\n\n");　　printf("\t是否增加其總量(y/n):");　　getchar();

62、　　scanf("%c",&addnum);　　if(addnum == 'Y' || addnum == 'y'){　　q->key[i].total+=K.total; 　　q->key[i].left += K.to

63、tal; 　　printf("\n\t增加總量后該書(shū)的信息如下\n");　　}　　else{　　printf("\n\t該書(shū)的信息如下:\n");&l

64、t;/p>　　}　　ShowBookMess(q->key[i]);　　return 0;　　}　　} &

65、lt;/b>　　x = K; 　　ap = NULL; 　　finished = needNewRoot = 0; 　　while (!needNewRoot && !finished) {</p

66、>　　Insert(q, i, x, ap); //插入結(jié)點(diǎn)　　if (q->keynum < m) 　　finished = 1; // 插入完成　　else { // 分裂結(jié)點(diǎn)*q　　s = (m+1)/2; <

67、/p>　　split(q, s, ap); 　　x = q->key[s];　　if (q->parent) { // 在雙親結(jié)點(diǎn)*q中查找x的插入位置　　q = q->parent; 　　i = Search(q, x)

68、; 　　} 　　else 　　needNewRoot = 1;　　} 　　}

69、;　　if (needNewRoot) 　　NewRoot(T, q, x, ap); // 生成新根結(jié)點(diǎn)*T,q和ap為子樹(shù)指針　　}　　return 1;

70、　　}　　/*************凹入表示法輸入***********/　　void mball(BTree bth,int num)//以brh為根節(jié)點(diǎn)的凹入輸出 　　{&

71、lt;b>　　BTree p;　　int i,j;　　p=bth; //當(dāng)前指向要輸出的結(jié)點(diǎn)的指針　　if(p) //結(jié)點(diǎn)非空　　{<p&

72、gt;　　for(j=0;j<num;j++)　　printf(" ");　　for(i=1;i<=p->keynum;i++)　　{　　//k=t;&l

73、t;/p>　　printf("%d ",p->key[i].key); //順序輸出該結(jié)點(diǎn)的關(guān)鍵字 　　//t=k;　　}　　printf(" \n")

74、;　　for(i=0;i<=p->keynum;i++)　　mball(p->ptr[i],num+1);　　//順序遞歸訪問(wèn)該結(jié)點(diǎn)的各個(gè)子結(jié)點(diǎn)　　}　　}

75、　　//*************刪除舊書(shū)***********//　　/*************刪除一個(gè)關(guān)鍵字***********/　　void DeleteBTree(BTree &T)//在m階B-樹(shù)T上刪除關(guān)鍵詞

76、　　{　　Books x;//要?jiǎng)h除　　Result rs; 　　BTree q,p;　　int i,j,s=(m+1)/2;　　char isdel;//輸入的是y還是n <p&

77、gt;　　printf("\n");　　printf("\n\t 請(qǐng)輸入你想要?jiǎng)h除的書(shū)的關(guān)鍵字(即書(shū)號(hào)): ");　　scanf("%d",&x.key);//x為要?jiǎng)h的關(guān)鍵字 　　rs = SearchBTree(T,x);//找到x

78、在B-樹(shù)中的位置 　　if(rs.tag==0)　　{　　printf("\n\t這本書(shū)不存在!\n");　　return;<b

79、>　　}　　printf("\n\t 你確定刪除這本書(shū)嗎?(y/n)");　　getchar();　　scanf("%c",&isdel);　　if(isdel == 'n'

80、||isdel == 'N') 　　return;　　else if (isdel == 'y'||isdel == 'Y') 　　{　　while

81、(rs.pt->ptr[rs.i])//轉(zhuǎn)化為葉子節(jié)點(diǎn)刪除　　{　　rs.pt->key[rs.i]=rs.pt->ptr[rs.i]->key[1];　　rs.pt=rs.pt->ptr[rs.i];&

82、lt;b>　　rs.i=1;　　} 　　p=rs.pt;//指向要?jiǎng)h除關(guān)鍵字的結(jié)點(diǎn) 　　i=rs.i;//刪除的關(guān)鍵詞p->key[i]位置 　　for(j=i;j<p->keynum;j+

83、+)//刪除p->key[i]和p->ptr[i] 　　{　　p->key[j]=p->key[j+1];　　p->ptr[j]=p->ptr[j+1];　　}

84、　　p->keynum--;　　while((p->keynum<s-1)&&(p!=T))　　{　　q=p->parent;　　i=

85、0;　　while(p!=q->ptr[i])//找出p結(jié)點(diǎn)為其雙親結(jié)點(diǎn)q的第i個(gè)孩子； 　　i++;　　if(i==0)//結(jié)點(diǎn)p為最左邊的孩子　　{

86、;　　if(q->ptr[1]->keynum>s-1)//右兄弟是否有多余的關(guān)鍵字 　　MoveLeft(q,1);　　else　　Merge(q,1);　　} <

87、/b>　　else if(i==q->keynum)//結(jié)點(diǎn)p為最右邊的孩子　　{　　if(q->ptr[i-1]->keynum>s-1)　　MoveRight(q,i);<

88、;p>　　else　　Merge(q,i); 　　} 　　else if(q->ptr[i-1]->keynum>s-1)//結(jié)點(diǎn)p為中間孩子，先檢查左兄弟　　MoveR

89、ight(q,i);　　else if(q->ptr[i+1]->keynum>s-1)//再檢查右兄弟 　　MoveLeft(q,i+1);　　else Merge(q,i); 　　p=q; </p&g

90、t;　　}　　if(T->keynum==0)//根結(jié)點(diǎn)被合并，整個(gè)B-樹(shù)降低一層 　　{　　q=T;　　T=T->ptr[

91、0];　　free(q);　　}　　} 　　}　　void MoveLeft(

92、BTree &q,int i)//將一個(gè)關(guān)鍵詞經(jīng)結(jié)點(diǎn)q移到左兄弟中，q為要?jiǎng)h關(guān)鍵字結(jié)點(diǎn)的雙親結(jié)點(diǎn) 　　{　　int j;　　BTree r=q->ptr[i-1];//指向左結(jié)點(diǎn)

93、　　r->keynum++;　　r->key[r->keynum]=q->key[i];//從雙親結(jié)點(diǎn)q移動(dòng)關(guān)鍵詞到左結(jié)點(diǎn)中 　　r->ptr[r->keynum]=q->ptr[i]->ptr[0];　　r=q->ptr[i]; //指向右子樹(shù)</p&

94、gt;　　q->key[i]=r->key[1];//將右結(jié)點(diǎn)樹(shù)中第一個(gè)關(guān)鍵詞移到雙親結(jié)點(diǎn)q中 　　r->ptr[0]=r->ptr[1];　　r->keynum--;　　for(j=1;j<=r->keynum;j++)//將右結(jié)點(diǎn)中所有關(guān)鍵詞左移

95、一位 　　{　　r->key[j]=r->key[j+1];　　r->ptr[j]=r->ptr[j+1];　　}

96、;　　} 　　void MoveRight(BTree &q,int i)//將一個(gè)關(guān)鍵詞經(jīng)結(jié)點(diǎn)q移到右兄弟中，q為要?jiǎng)h關(guān)鍵字結(jié)點(diǎn)的雙親結(jié)點(diǎn) 　　{　　int j;

97、　　BTree r=q->ptr[i];//指向右結(jié)點(diǎn)　　for(j=r->keynum;j>0;j--)//將右結(jié)點(diǎn)中所有關(guān)鍵詞右移一位 　　{　　r->key[j+1]=r->key[j];　　r-&

98、gt;ptr[j+1]=r->ptr[j];　　}　　r->key[1]=q->key[i];//將雙親結(jié)點(diǎn)q移動(dòng)關(guān)鍵詞到右結(jié)點(diǎn)中　　r->ptr[1]=r->ptr[0];　　r->keynum+

99、+;　　r=q->ptr[i-1];//指向左結(jié)點(diǎn)　　q->key[i]=r->key[r->keynum];//將左結(jié)點(diǎn)中最后一個(gè)關(guān)鍵詞移到雙親結(jié)點(diǎn)q中 　　q->ptr[i]->ptr[0]=r->ptr[r->keynum];<p

100、>　　r->keynum--;　　} 　　void Merge(BTree &q,int i)//合并結(jié)點(diǎn)，q為被刪關(guān)鍵字結(jié)點(diǎn)的雙親結(jié)點(diǎn) 　　{　　int j

101、;　　BTree r=q->ptr[i];//指向右結(jié)點(diǎn)，將被置空并刪除；　　BTree l=q->ptr[i-1];//指向左結(jié)點(diǎn)　　l->keynum++;//從結(jié)點(diǎn)q移動(dòng)關(guān)鍵詞到左孩子中　　l->key[l->key

102、num]=q->key[i];　　l->ptr[l->keynum]=r->ptr[0];　　for(j=1;j<=r->keynum;j++)//插入右結(jié)點(diǎn)中所有關(guān)鍵詞　　{　　l->key

103、num++;　　l->key[l->keynum]=r->key[j];　　l->ptr[l->keynum]=r->ptr[j]; 　　} 　　for(j=i;j<q->keynum;

104、j++)//刪除父結(jié)點(diǎn)中相應(yīng)的關(guān)鍵詞 　　{　　q->key[j]=q->key[j+1];　　q->ptr[j]=q->ptr[j+1];　　}&

105、lt;p>　　q->keynum--;　　free(r);//釋放空的右結(jié)點(diǎn)占用的空間 　　}　　//*************顯示書(shū)庫(kù)***********//　　/*************顯示整棵樹(shù)的信息******

106、*****/　　void display(BTree T){　　int i = 0;　　if(T) { 　　for(i=0; i<T->keynum; i++){ //使用遞歸的方法顯示每個(gè)結(jié)點(diǎn)

107、　　display(T->ptr[i]);　　printf("\t");　　printf("書(shū)號(hào)為:%d ", T->key[i+1].key);　　printf("書(shū)名為:%5s ", T->key[i+1].b

108、name);　　printf("作者為:%5s ", T->key[i+1].writter);　　printf("剩余量為:%5d ", T->key[i+1].left);　　printf("總量為:%5d", T->key[i

109、+1].total);　　printf("\n\n");　　}　　display(T->ptr[i]);　　}

110、　　}　　//*************凹入顯示***********//　　/*************凹入表示法輸入***********/　　void mball(BTree bth,int num)//以brh為根節(jié)點(diǎn)的凹入輸出 <b&g

111、t;　　{　　BTree p;　　int i,j;　　p=bth; //當(dāng)前指向要輸出的結(jié)點(diǎn)的指針　　if(p) //結(jié)點(diǎn)非空<

112、;b>　　{　　for(j=0;j<num;j++)　　printf(" ");　　for(i=1;i<=p->keynum;i++)　　{&

113、lt;p>　　//k=t;　　printf("%d ",p->key[i].key); //順序輸出該結(jié)點(diǎn)的關(guān)鍵字 　　//t=k;　　}

114、　　printf(" \n");　　for(i=0;i<=p->keynum;i++)　　mball(p->ptr[i],num+1);　　//順序遞歸訪問(wèn)該結(jié)點(diǎn)的各個(gè)子結(jié)點(diǎn)　　}</b

115、>　　}　　//*************查找圖書(shū)***********//　　/*************輸入書(shū)的關(guān)鍵字***********/　　void InBookKey(Books &book){</p

116、>　　char s[5];　　printf("\t請(qǐng)輸入書(shū)號(hào):");　　scanf("%s",s);　　book.key = atoi(s);　　}</p&g

117、t;　　/*************在m階B樹(shù)T上查找關(guān)鍵字K，返回結(jié)果(pt,i,tag)***********/　　Result SearchBTree(BTree T, Books K){ 　　BTree p, q;　　int found, i;

118、;　　Result R;　　p = T; 　　q = NULL; 　　found = 0; 　　i = 0; 　　w

119、hile (p && !found) {　　i = Search(p, K); 　　if (i > 0 && p->key[i].key == K.key) 　　found = 1; <

120、b>　　else { 　　q = p; 　　p = p->ptr[i]; 　　}　　}<p&g

121、t;　　if (found) { 　　R.pt = p; 　　R.i = i; 　　R.tag = 1; 　　} 　　else {

122、　R.pt = q; 　　R.i = i; 　　R.tag = 0; 　　}　　return R; 　　}&

123、lt;/b>　　/***************顯示書(shū)的具體信息**********/　　void ShowBookMess(Books book){　　printf("\t書(shū)號(hào)為:%3d\n", book.key);　　printf("

124、;\t書(shū)名為:%3s\n", book.bname);　　printf("\t作者為:%3s\n", book.writter);　　printf("\t剩余量為:%3d\n", book.left);　　printf("\t總量為:%3d\n"

125、;, book.total);　　printf("\n");　　}　　//*************讀者借書(shū)***********//　　void borrow(BTree root)<

126、;p>　　{　　int i,t,j;　　BTree p;　　Books k;　　Result rs;　　pri

127、ntf("\n");　　printf("\n\t輸入你想查找的書(shū)的關(guān)鍵字 (即書(shū)號(hào)): ");　　scanf("%d",&k.key);　　printf("\n");　　rs = S

128、earchBTree(root,k);　　p=rs.pt;　　i=rs.i;　　if(rs.tag==1) //找到并顯示該書(shū)的信息<b&

129、gt;　　{　　printf("\n\t 你想借這本書(shū)嗎 ?(y/n)");　　cout<<endl<<"\t ┌───┬──────────────┐";　　cout<<endl<<setio

130、sflags(ios::left)<<"\t │ 書(shū)名 │" <<setw(28)<<p->key[i].bname<<"│"; //輸出相關(guān)內(nèi)容　　cout<<endl<<"\t ├───┼──────────────┤";&

131、lt;p>　　cout<<endl<<setiosflags(ios::left)<<"\t │ 作者 │" <<setw(28)<<p->key[i].writter<<"│";　　cout<<endl<<"\t ├───┴───

132、───────────┤";　　cout<<endl<<setiosflags(ios::left)<<"\t │ 現(xiàn)庫(kù)存量 │"<<setw(24)<<p->key[i].left<<"│";　　cout<<e

133、ndl<<"\t ├─────┼────────────┤";　　cout<<endl<<setiosflags(ios::left)<<"\t │ 總庫(kù)存量 │"<<setw(24)<<p->key[i].total<<"│";</

134、p>　　cout<<endl<<"\t └─────┴────────────┘"<<endl;　　t=getch();　　if(t=='y'||t=='Y')　　{</

135、b>　　if( (p->key[i].left)==0) printf("\n\t對(duì)不起，這本書(shū)已經(jīng)被借光了...");　　else　　{　　for(j=0;j&l

136、t;M;j++) if( p->key[i].reader[j].number[0]=='\0') break;//把指針指到空的借閱者上　　printf("\n\t 請(qǐng)輸入你的借書(shū)證號(hào): "); //輸入借書(shū)證號(hào)　　scanf("%s",(p->key[i].reader[j

137、]).number);　　printf("\n\t 請(qǐng)輸入借書(shū)日期: "); //輸入借書(shū)日期　　printf("\n\t\t 年: ");　　scanf("%d",&((p->key[i].reader[j])

138、.bro.year));　　printf("\t\t 月: ");　　scanf("%d",&((p->key[i].reader[j]).bro.month));　　printf("\t\t 日: ");</p&

139、gt;　　scanf("%d",&((p->key[i].reader[j]).bro.day));　　printf("\n\t 輸入應(yīng)還書(shū)日期: "); //輸入應(yīng)還書(shū)日期　　printf("\n\t\t 年: ");</p

140、>　　scanf("%d",&((p->key[i].reader[j]).back.year));　　printf("\t\t 月: ");　　scanf("%d",&((p->key[i].reader[j]).back.mo

141、nth));　　printf("\t\t 日: ");　　scanf("%d",&((p->key[i].reader[j]).back.day));　　p->key[i].left--; /

142、/現(xiàn)存書(shū)量減1　　printf("\n\t 你已借了書(shū)號(hào)為%d的這本書(shū).",k.key);　　}　　}　　}

143、　　else printf("\n\t 這書(shū)號(hào)為%d的書(shū)不存在！",rs.i); //沒(méi)找到　　} //借書(shū)函數(shù)，無(wú)返回值　　//*************讀者還書(shū)*******

144、****//　　void payback(BTree root)//還書(shū)函數(shù)，無(wú)返回值　　{　　int i,t,j,flag,temp;　　BTree p;

眾賞文庫(kù)> 全部分類(lèi)> 畢業(yè)設(shè)計(jì)

溫馨提示

1. 本站所有資源如無(wú)特殊說(shuō)明，都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請(qǐng)下載最新的WinRAR軟件解壓。
2. 本站的文檔不包含任何第三方提供的附件圖紙等，如果需要附件，請(qǐng)聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶(hù)所有。
3. 本站RAR壓縮包中若帶圖紙，網(wǎng)頁(yè)內(nèi)容里面會(huì)有圖紙預(yù)覽，若沒(méi)有圖紙預(yù)覽就沒(méi)有圖紙。
4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
5. 眾賞文庫(kù)僅提供信息存儲(chǔ)空間，僅對(duì)用戶(hù)上傳內(nèi)容的表現(xiàn)方式做保護(hù)處理，對(duì)用戶(hù)上傳分享的文檔內(nèi)容本身不做任何修改或編輯，并不能對(duì)任何下載內(nèi)容負(fù)責(zé)。
6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容，請(qǐng)與我們聯(lián)系，我們立即糾正。
7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時(shí)也不承擔(dān)用戶(hù)因使用這些下載資源對(duì)自己和他人造成任何形式的傷害或損失。

圖書(shū)管理課程設(shè)計(jì)報(bào)告

文檔簡(jiǎn)介

溫馨提示

最新文檔

評(píng)論

圖書(shū)管理課程設(shè)計(jì)報(bào)告

文檔簡(jiǎn)介

溫馨提示

最新文檔

評(píng)論

免費(fèi)下載