數(shù)據(jù)結(jié)構(gòu)專業(yè)課程設(shè)計(jì)

數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)計(jì)算機(jī)科學(xué)和技術(shù)級(jí)1班課程設(shè)計(jì)題目：圖書借閱管理系統(tǒng) 姓名： 學(xué)號(hào)： 一．需求分析說明圖書借閱處理過程簡述處理過程關(guān)鍵包含：新增圖書上架、辦理圖證、圖書查詢、借書、還書等。（1）新增圖書上架新書上架時(shí)，需要登記新書：書名、作者、出版社、總冊(cè)數(shù)信息。（2）辦理圖書借閱證讀者辦理借書證時(shí)，需要登記讀者（學(xué)生）學(xué)號(hào)、姓名。（3）圖書查詢讀者根據(jù)圖書編號(hào)查詢圖書基礎(chǔ)信息，并能夠得悉現(xiàn)還有幾冊(cè)能夠借閱。（4）借書每個(gè)學(xué)生讀者最多借５本書。讀者借書時(shí)，應(yīng)登記書號(hào)、借書日期（年月日）。2．?dāng)?shù)據(jù)分析數(shù)據(jù)處理過程中包含到兩個(gè)實(shí)體：圖書和會(huì)員；各實(shí)體應(yīng)含有屬性以下：圖書（書號(hào)、書名、作者，總冊(cè)數(shù)）讀者（學(xué)號(hào)、姓名、班級(jí)）因?yàn)橥粋€(gè)圖書能夠有多冊(cè)上架，每個(gè)讀者最多能夠借閱５本書，圖書借閱屬性以下：借閱（書號(hào)、借書日期）3．功效分析系統(tǒng)功效模塊包含：圖書增加、圖書刪除、圖書查詢、借書、還書；另外還包含圖書信息修改和讀者信息修改。二．基礎(chǔ)功效1)圖書管理(增加圖書、查詢圖書、刪除圖書、圖書借閱、還書)；2)會(huì)員管理(增加會(huì)員、查詢會(huì)員、刪除會(huì)員、借書信息)；3)系統(tǒng)管理（初始化、載入數(shù)據(jù)、保留數(shù)據(jù)、退出程序）；三．程序設(shè)計(jì)#include<stdlib.h>#include<stdio.h>#include<iostream.h>#defineNULL0typedefstructBookInfo{/////圖書結(jié)構(gòu)intb_Code;////圖書編號(hào)charb_Name[20];/////名稱intb_Total;/////總數(shù)intb_Out;///借出數(shù)BookInfo*nextbook;//////下一類圖書}BookInfo;typedefstructMemberInfo{///會(huì)員結(jié)構(gòu)longm_Code;/////會(huì)員編號(hào)charm_Name[20];////會(huì)員名字intl_Codes[6];/////以借書編號(hào),最多5MemberInfo*nextmember;////下一會(huì)員}MemberInfo;typedefstructSystem{///管理系統(tǒng)結(jié)構(gòu)BookInfo*BI;MemberInfo*MI;intBookTotal;////圖書類庫存量intMemberTota;/////會(huì)員數(shù)量}System;System*InitSystem();/////voidAddBook(System*);////增加圖書BookInfo*SearchBook(System*,int);////查詢圖書信息voidDelBook(System*);/////刪除圖書voidBrrowBook(System*);///////借書處理voidTurnBackBook(System*);////還書處理voidAddMember(System*);/////添加會(huì)員voidDelMember(System*);////刪除會(huì)員MemberInfo*SearchMember(System*,int);/////查詢會(huì)員信息voidStoreData(System*);voidLoadData(System*);voidExitSystem();voidmain(){System*S=InitSystem();intsel;do{cout<<"\n\t\t\t\t圖書管理系統(tǒng)"<<endl;cout<<"\t\t\t******************************"<<endl;cout<<"\t\t\t******************************"<<endl;cout<<"\t\t\t1.增加圖書.\t2.查詢圖書.\n\t\t\t3.刪除圖書.\t4.借書處理.\n\t\t\t5.還書處理.\n\t\t\t6.添加會(huì)員.\t7.刪除會(huì)員.\n\t\t\t8.查詢會(huì)員.\t9.載入數(shù)據(jù).\n\t\t\t10.保留數(shù)據(jù).\t11.退出程序.\n";cout<<"\t\t\t******************************"<<endl;cout<<"\t\t\t******************************"<<endl;cout<<"請(qǐng)選擇:";do{cin>>sel;if(sel>=1&&sel<=11)break;cout<<"選擇錯(cuò)誤!\n重新輸入:"<<endl;}while(1);switch(sel){case1:AddBook(S);break;case2:SearchBook(S,-1);break;case3:DelBook(S);break;case4:BrrowBook(S);;break;case5:TurnBackBook(S);break;case6:AddMember(S);break;case7:DelMember(S);break;case8:SearchMember(S,-1);break;case9:LoadData(S);break;case10:StoreData(S);break;default:ExitSystem();}}while(1);}System*InitSystem(){System*S=(System*)malloc(sizeof(System));S->BI=(BookInfo*)malloc(sizeof(BookInfo));S->BookTotal=0;S->BI->nextbook=NULL;S->MI=(MemberInfo*)malloc(sizeof(MemberInfo));S->MemberTota=0;S->MI->nextmember=NULL;returnS;}voidAddBook(System*S){intTempcode;charsel;BookInfo*p=S->BI;BookInfo*t;BookInfo*m;intnum;do{cout<<"輸入圖書編號(hào):";cin>>Tempcode;if(m=SearchBook(S,Tempcode)){cout<<"這類書以有庫存.\n輸入圖書入庫量:"<<endl;cin>>num;m->b_Total+=num;}else{t=(BookInfo*)malloc(sizeof(BookInfo));t->b_Code=Tempcode;cout<<"輸入圖書名稱:";cin>>t->b_Name;cout<<"輸入圖書入庫量:";cin>>t->b_Total;t->b_Out=0;t->nextbook=p->nextbook;p->nextbook=t;S->BookTotal++;}cout<<"添加完成!"<<endl;cout<<"還要添加嗎?(Y/N)";cin>>sel;if(sel=='n'||sel=='N'){cout<<"結(jié)束添加"<<endl;return;}}while(1);}BookInfo*SearchBook(System*S,intcode){BookInfo*bi=S->BI->nextbook;intbookcode;if(code==-1){cout<<"請(qǐng)輸入要查詢圖書編號(hào):";cin>>bookcode;}elsebookcode=code;while(bi&&bi->b_Code!=bookcode)bi=bi->nextbook;if(code==-1){if(!bi)cout<<"沒找到你所要圖書."<<endl;else{cout<<"圖書編號(hào)為:"<<bi->b_Code<<endl;cout<<"圖書名稱為:"<<bi->b_Name<<endl;cout<<"圖書庫存量為:"<<bi->b_Total<<endl;cout<<"圖書借出量為:"<<bi->b_Out<<endl;}}returnbi;}voidDelBook(System*S){BookInfo*bi;BookInfo*pl=S->BI;MemberInfo*memi;charsel;inttempcode;inti;do{pl=S->BI;bi=pl->nextbook;memi=S->MI->nextmember;cout<<"請(qǐng)輸入要?jiǎng)h除圖書編號(hào):";cin>>tempcode;while(bi){if(bi->b_Code==tempcode)break;pl=bi;bi=bi->nextbook;}if(bi==0)cout<<"沒有找到要?jiǎng)h除圖書"<<endl;else{pl->nextbook=bi->nextbook;S->BookTotal--;while(memi){for(i=1;i<=memi->l_Codes[0];i++){if(memi->l_Codes[i]==tempcode)break;}if(i<=memi->l_Codes[0]){for(;i<memi->l_Codes[0];i++)memi->l_Codes[i]=memi->l_Codes[i+1];memi->l_Codes[0]--;}memi=memi->nextmember;}free(bi);}cout<<"還有圖書要?jiǎng)h除嗎?(Y/N)";cin>>sel;if(sel=='N'||sel=='n'){cout<<"刪除圖書結(jié)束"<<endl;return;}}while(1);}voidBrrowBook(System*S){BookInfo*bi=S->BI->nextbook;BookInfo*p;charsel;intmemcode;MemberInfo*mp;inttempcode;do{cout<<"輸入要借出書號(hào):";cin>>tempcode;p=SearchBook(S,tempcode);if(!p){cout<<"沒有找到要借出圖書."<<endl;}else{cout<<"此書現(xiàn)存量為"<<(p->b_Total-p->b_Out)<<endl;if(!(p->b_Total-p->b_Out))cout<<"沒有足夠書了,外借失敗."<<endl;else{cout<<"請(qǐng)輸入會(huì)員編號(hào):";cin>>memcode;mp=SearchMember(S,memcode);if(!mp)cout<<"會(huì)員編號(hào)輸入錯(cuò)誤,外借失敗"<<endl;else{if(mp->l_Codes[0]==5)cout<<"借書量不能超出5本";else{p->b_Out++;mp->l_Codes[++mp->l_Codes[0]]=tempcode;cout<<"外借成功."<<endl;}}}}cout<<"\n還有圖書要借出嗎?(Y/N)";cin>>sel;if(sel=='N'||sel=='n'){cout<<"外借操作結(jié)束."<<endl;return;}}while(1);}voidTurnBackBook(System*S){BookInfo*bi=S->BI->nextbook;BookInfo*p;MemberInfo*mp;intmembercode;inttempcode;inti;charsel;do{cout<<"輸入歸還書號(hào):";cin>>tempcode;p=SearchBook(S,tempcode);if(!p){cout<<"書號(hào)輸入錯(cuò)誤."<<endl;}else{cout<<"此書現(xiàn)存量為"<<(p->b_Total-p->b_Out)<<endl;cout<<"請(qǐng)輸入會(huì)員編號(hào):";cin>>membercode;if(!(mp=SearchMember(S,membercode)))cout<<"會(huì)員編號(hào)輸入錯(cuò)誤,歸還失敗"<<endl;else{p->b_Out--;for(i=1;i<=mp->l_Codes[0];i++){if(mp->l_Codes[i]==tempcode)break;}while(i<mp->l_Codes[0]){mp->l_Codes[i]=mp->l_Codes[i+1];i++;}mp->l_Codes[0]--;cout<<"歸還成功."<<endl;}}cout<<"還有要?dú)w還圖書嗎?(Y/N)";cin>>sel;if(sel=='N'||sel=='n'){cout<<"歸還結(jié)束."<<endl;return;}}while(1);}voidAddMember(System*S){intTempcode;charsel;MemberInfo*p=S->MI;MemberInfo*t;do{cout<<"輸入會(huì)員編號(hào):";cin>>Tempcode;t=(MemberInfo*)malloc(sizeof(MemberInfo));t->m_Code=Tempcode;cout<<"輸入會(huì)員姓名:";cin>>t->m_Name;t->l_Codes[0]=0;t->nextmember=p->nextmember;p->nextmember=t;S->MemberTota++;cout<<"添加完成!"<<endl;cout<<"還要添加嗎?(Y/N)";cin>>sel;if(sel=='n'||sel=='N'){cout<<"結(jié)束添加"<<endl;return;}}while(1);}MemberInfo*SearchMember(System*S,intcode){MemberInfo*bi=S->MI->nextmember;intmembercode;inti;if(code==-1){cout<<"請(qǐng)輸入要查詢會(huì)員編號(hào):";cin>>membercode;}elsemembercode=code;while(bi&&bi->m_Code!=membercode)bi=bi->nextmember;if(code==-1){if(!bi)cout<<"沒找到指定會(huì)員."<<endl;else{cout<<"會(huì)員編號(hào)為:"<<bi->m_Code<<endl;cout<<"名稱為:"<<bi->m_Name<<endl;cout<<"已借圖書有:"<<bi->l_Codes[0]<<"本."<<endl;for(i=1;i<=bi->l_Codes[0];i++)cout<<bi->l_Codes[i]<<'';cout<<endl;}}returnbi;}voidDelMember(System*S){MemberInfo*bi;MemberInfo*pl;BookInfo*book;charsel;inti;inttempcode;do{bi=S->MI->nextmember;pl=S->MI;cout<<"請(qǐng)輸入要?jiǎng)h除會(huì)員編號(hào):";cin>>tempcode;while(bi){if(bi->m_Code==tempcode)break;pl=bi;bi=bi->nextmember;}if(!bi)cout<<"沒有找到要?jiǎng)h除會(huì)員編號(hào).";else{pl->nextmember=bi->nextmember;S->MemberTota--;for(i=1;i<=bi->l_Codes[0];i++){if(!(book=SearchBook(S,bi->l_Codes[i]))){cout<<"刪除會(huì)員犯錯(cuò)!"<<endl;}else{book->b_Out--;book->b_Total--;}}free(bi);}cout<<"還有會(huì)員要?jiǎng)h除嗎?(Y/N)";cin>>sel;if(sel=='N'||sel=='n'){cout<<"刪除會(huì)員結(jié)束"<<endl;return;}}while(1);}voidStoreData(System*S){FILE*fp;BookInfo*bi=S->BI->nextbook;if(!(fp=fopen("BookSys","wb"))){cout<<"打開文件BookSys失敗!"<<endl;exit(0);}fwrite(&(S->BookTotal),sizeof(int),1,fp);while(bi){fwrite(bi,sizeof(BookInfo),1,fp);bi=bi->nextbook;}MemberInfo*mi=S->MI->nextmember;fwrite(&(S->MemberTota),sizeof(int),1,fp);while(mi){fwrite(mi,sizeof(MemberInfo),1,fp);mi=mi->nextmember;}fclose(fp);}voidLoadData(System*S){FILE*fp;if(!(fp=fopen("BookSys","rb"))){cout<<"打開文件BookSys失敗"<<endl;exit(0);}BookInfo*bi=S->BI;BookInfo*tempbi;fread(&(S->BookTotal),sizeof(int),1,fp);for(inti=1;i<=S->BookTotal;i++){tempbi=(BookInfo*)malloc(sizeof(BookInfo));fread(tempbi,sizeof(BookInfo),1,fp);bi->nextbook=tempbi;bi=tempbi;}bi->nextbook=NULL;MemberInfo*mi=S->MI;MemberInfo*te