數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)報(bào)告書(shū)

課程設(shè)計(jì)說(shuō)明書(shū)課程名稱(chēng)數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)設(shè)計(jì)課題模擬旅館管理系統(tǒng)

課程設(shè)計(jì)任務(wù)書(shū)設(shè)計(jì)題目：模擬旅館管理系統(tǒng)的一個(gè)功能——床位的分配與回收設(shè)計(jì)內(nèi)容與要求：某旅館有n個(gè)等級(jí)的房間，第I等級(jí)有ai個(gè)房間，每個(gè)等級(jí)有bi個(gè)床位（1≤i≤n）。試模擬旅館管理系統(tǒng)中床位分配和回收的功能，設(shè)計(jì)能為單個(gè)旅客分配床位，在其離店便回收床位（供下次分配）的算法。[基本要求]（1）輸入數(shù)據(jù)分配時(shí)，輸入旅客姓名、年齡、性別、到達(dá)日期和所需房間等級(jí)?；厥諘r(shí)，輸入房間等級(jí)、房間號(hào)和床位號(hào)。（2）輸出數(shù)據(jù)分配成功時(shí)打印旅客姓名、年齡、到達(dá)日期、房間等級(jí)、房間號(hào)碼和床位號(hào)碼。分配不成功時(shí)，如所有等級(jí)均無(wú)床位，則打印“客滿(mǎn)”信息；如旅客需要的等級(jí)均無(wú)空床位，則打印“是否愿意更換等級(jí)？”的詢(xún)問(wèn)信息。若旅客愿意更換，則重新輸入有關(guān)信息，再進(jìn)行分配，否則分配工作結(jié)束。2014年12月16日課程設(shè)計(jì)評(píng)語(yǔ)成績(jī)：指導(dǎo)教師：年月日【問(wèn)題描述】某旅館有n個(gè)等級(jí)的房間，第I等級(jí)有ai個(gè)房間，每個(gè)等級(jí)有bi個(gè)床位（1≤i≤n）。試模擬旅館管理系統(tǒng)中床位分配和回收的功能，設(shè)計(jì)能為單個(gè)旅客分配床位，在其離店便回收床位（供下次分配）的算法。【基本要求】（1）輸入數(shù)據(jù)分配時(shí)，輸入旅客姓名、年齡、性別、到達(dá)日期和所需房間等級(jí)?；厥諘r(shí)，輸入房間等級(jí)、房間號(hào)和床位號(hào)。（2）輸出數(shù)據(jù)分配成功時(shí)打印旅客姓名、年齡、到達(dá)日期、房間等級(jí)、房間號(hào)碼和床位號(hào)碼。分配不成功時(shí)，如所有等級(jí)均無(wú)床位，則打印“客滿(mǎn)”信息；如旅客需要的等級(jí)均無(wú)空床位，則打印“是否愿意更換等級(jí)？”的詢(xún)問(wèn)信息。若旅客愿意更換，則重新輸入有關(guān)信息，再進(jìn)行分配，否則分配工作結(jié)束?！緶y(cè)試數(shù)據(jù)】旅客姓名：w性別：男年齡：20入住時(shí)間：201534所需等級(jí)：1旅客姓名：d性別：男年齡：22入住時(shí)間：201512所需等級(jí)：2【模塊劃分】本程序主要?jiǎng)澐譃樗膫€(gè)模塊主函數(shù)旅客住房登記旅客退房管理旅客住房查詢(xún)旅客住宿統(tǒng)計(jì)【算法思想】采用鏈表方式，進(jìn)行旅店的初始化操作。給旅店的等級(jí)設(shè)置了頭結(jié)點(diǎn)。該程序有三條鏈表，等級(jí)構(gòu)成一條鏈表，房間構(gòu)成一條鏈表，旅客構(gòu)成一條鏈表。入住時(shí)，先輸入旅客所需的等級(jí)，判斷是否有該等級(jí)，依次判斷有無(wú)房間和床位。有該等級(jí)的房間時(shí)，采用尾插法判斷是否有空床位，有就進(jìn)行旅客的入住操作。床位沒(méi)有設(shè)頭結(jié)點(diǎn)，所以第一個(gè)床位要進(jìn)行判斷。退房時(shí)，需要輸入等級(jí)號(hào)、房間號(hào)、床位號(hào)來(lái)進(jìn)行查找，從而完成退房操作。查詢(xún)時(shí)，通過(guò)輸入旅客的姓名進(jìn)行查詢(xún)，存在此人時(shí)，打印客人信息。統(tǒng)計(jì)賓館的人數(shù)時(shí)，先一個(gè)等級(jí)一個(gè)等級(jí)的統(tǒng)計(jì)，統(tǒng)計(jì)這個(gè)等級(jí)的每一個(gè)房間和每個(gè)房間當(dāng)前的所有人數(shù)。旅客住宿登記是是下一個(gè)房間旅客住宿無(wú)法入住輸入所需等級(jí)分配客人返回主菜單打印客人信息是否是否有房間是否有床位是是否更換等級(jí)否否無(wú)法入住是是否有客滿(mǎn)否 旅客退房否否重新輸入是否退房退房成功打印客人信息是否有該房號(hào)輸入床位號(hào)是否有該床號(hào)輸入房間號(hào)是否有該等級(jí)輸入退房等級(jí)旅客退房重新輸入否否是是是是是重新輸入打印客人信息打印客人信息否旅客信息查詢(xún)輸入旅客姓名是否有待查找人未找到此人是否有待查等級(jí)是否有待查房間是是否否旅客信息統(tǒng)計(jì)旅客信息統(tǒng)計(jì)統(tǒng)計(jì)下一個(gè)房間統(tǒng)計(jì)人數(shù)是等級(jí)存在房間人數(shù)是否為0房間存在結(jié)束否否是是?！緮?shù)據(jù)結(jié)構(gòu)】typedefstructtraver//旅客結(jié)構(gòu)體{charname[20];//姓名intsex;//性別intage;//年齡intg;//旅客住宿的等級(jí)intbednum;//床號(hào)intyear;intmonth;intday;structtraver*next;//下一個(gè)旅客}tra;typedefstructhotel//旅店結(jié)構(gòu)體{intl_num;//旅店等級(jí)structhotel*next;//下一個(gè)等級(jí)structroom*r_next;//指向房間}hotel;typedefstructroom//房間結(jié)構(gòu)體{intr_num;//房間號(hào)intmax;//房間的最大床位數(shù)intrenshu;//房間當(dāng)前的人數(shù)structroom*next;//下一個(gè)房間structtraver*tra_next;//指向旅客}room;【測(cè)試情況】房間的初始化。旅客入住登記測(cè)試旅客退房測(cè)試記錄查詢(xún)測(cè)試統(tǒng)計(jì)測(cè)試【心得】這周是我們自己選題做課程設(shè)計(jì)的的時(shí)間，我選的題目是做一個(gè)旅店管理系統(tǒng)，對(duì)床位進(jìn)行分配和回收。本程序采用了三個(gè)鏈表，剛拿到這個(gè)題目時(shí)，我覺(jué)得很這個(gè)應(yīng)該和學(xué)生管理系統(tǒng)差不多，但是，在對(duì)床位的分配時(shí)，要采用鏈表。剛開(kāi)始我本來(lái)想把房間作為一個(gè)數(shù)組，將床位構(gòu)成一個(gè)單鏈表。當(dāng)時(shí)，沒(méi)有考慮到房間的等級(jí)，最后又想了一下，改變了我原來(lái)的想法。將房間的等級(jí)、房間、旅客各構(gòu)成一個(gè)鏈表，采用鏈表的好處是節(jié)約空間，有幾個(gè)人就申請(qǐng)多大的空間，不會(huì)造成很大的浪費(fèi)。在編寫(xiě)代碼的過(guò)程中，先對(duì)旅館每個(gè)等級(jí)的每個(gè)房間進(jìn)行初始化，旅客的住宿這個(gè)函數(shù)對(duì)于我是最難的，因?yàn)橐扰袛嗦每退璧燃?jí)的房間存不存在，存在時(shí)，要判斷這個(gè)房間有沒(méi)有空床位，沒(méi)有空床位時(shí)，鏈表的指針指向下一個(gè)房間。如果沒(méi)有這個(gè)等級(jí)的房間時(shí)，征詢(xún)旅客是否要更換房間等級(jí)。在他同意更換的情況下，再重復(fù)上述過(guò)程進(jìn)行登記。給旅客進(jìn)行床位分配時(shí)，是按照床位號(hào)的大小順序依次分配的。如果這個(gè)房間的所有床位都住滿(mǎn)的話(huà)，再給同等級(jí)的另一間房間進(jìn)行分配。在寫(xiě)退房的函數(shù)時(shí)，要輸入等級(jí)、房間號(hào)、床位號(hào)，找到相應(yīng)的旅客打印旅客信息確認(rèn)正確再進(jìn)行退房操作。統(tǒng)計(jì)住宿的人數(shù)時(shí)，統(tǒng)計(jì)同等級(jí)的每一個(gè)房間的所有旅客。旅客的鏈表不空時(shí)，計(jì)數(shù)器就加加。進(jìn)行編程的時(shí)候，一定要先清楚自己的思路，比如我寫(xiě)的住宿函數(shù)，要入住就必須先判斷有沒(méi)有空房間和空床位，有的話(huà)才能進(jìn)行分配。該程序的鏈表比較多，自己寫(xiě)的時(shí)候，一個(gè)一個(gè)子函數(shù)寫(xiě)，寫(xiě)完調(diào)試好了再進(jìn)行下一個(gè)函數(shù)的編寫(xiě)。定義了三個(gè)結(jié)構(gòu)體，一定要清楚每個(gè)結(jié)構(gòu)體中所包含的量，切不可混淆。編寫(xiě)時(shí)if和else語(yǔ)句比較多，要清楚哪個(gè)與哪個(gè)對(duì)應(yīng)，每個(gè)循環(huán)結(jié)束的條件。調(diào)試代碼的時(shí)候有時(shí)就是一個(gè)很小的錯(cuò)導(dǎo)致整個(gè)程序不能運(yùn)行，每當(dāng)程序錯(cuò)誤時(shí)我都非常焦躁，甚至想到了放棄，但我最終還是一步一步慢慢來(lái)，經(jīng)過(guò)無(wú)數(shù)次的檢查程序錯(cuò)誤的原因后慢慢懂得了耐心是一個(gè)人成功的必然具備的條件！同時(shí)，通過(guò)此次課程設(shè)計(jì)使我了解到數(shù)據(jù)結(jié)構(gòu)可以說(shuō)是計(jì)算機(jī)里一門(mén)基礎(chǔ)課程，它需要把理論變?yōu)樯蠙C(jī)調(diào)試，所以一定要把基礎(chǔ)知識(shí)學(xué)扎實(shí)。雖然我現(xiàn)在還不會(huì)成功的編寫(xiě)一個(gè)完整的程序，但是在看程序的過(guò)程中，不斷的上網(wǎng)查資料以及翻閱相關(guān)書(shū)籍，通過(guò)不斷的模索，測(cè)試，發(fā)現(xiàn)問(wèn)題，解決問(wèn)題和在老師的幫助下一步一步慢慢的正確運(yùn)行程序。在本課程設(shè)計(jì)中，我明白了理論與實(shí)際應(yīng)用相結(jié)合的重要性，并提高了自己組織數(shù)據(jù)及編寫(xiě)大型程序的能力。培養(yǎng)了基本的、良好的程序設(shè)計(jì)技能以及合作能力。這次課程設(shè)計(jì)同樣提高了我的綜合運(yùn)用所學(xué)知識(shí)的能力。并對(duì)VC有了更深入的了解。《數(shù)據(jù)結(jié)構(gòu)》是一門(mén)實(shí)踐性很強(qiáng)的課程，上機(jī)實(shí)習(xí)是對(duì)學(xué)生全面綜合素質(zhì)進(jìn)行訓(xùn)練的一種最基本的方法，是與課堂聽(tīng)講、自學(xué)和練習(xí)相輔相成的、必不可少的一個(gè)教學(xué)環(huán)節(jié)。上機(jī)實(shí)習(xí)一方面能使書(shū)本上的知識(shí)變“活”，起到深化理解和靈活掌握教學(xué)內(nèi)容的目的;另一方面，上機(jī)實(shí)習(xí)是對(duì)學(xué)生軟件設(shè)計(jì)的綜合能力的訓(xùn)練，包括問(wèn)題分析，總體結(jié)構(gòu)設(shè)計(jì)，程序設(shè)計(jì)基本技能和技巧的訓(xùn)練。此外，還有更重要的一點(diǎn)是：機(jī)器是比任何教師更嚴(yán)厲的檢查者。因此，在“數(shù)據(jù)結(jié)構(gòu)”的學(xué)習(xí)過(guò)程中，必須嚴(yán)格按照老師的要求，主動(dòng)地、積極地、認(rèn)真地做好每一個(gè)實(shí)驗(yàn)，以不斷提高自己的編程能力與專(zhuān)業(yè)素質(zhì)?！驹闯绦颉?include<stdio.h>#include<string.h>#include<malloc.h>#include<stdlib.h>typedefstructtraver//旅客結(jié)構(gòu)體{charname[20];//姓名intsex;//性別intage;//年齡intg;//旅客住宿的等級(jí)intbednum;//床號(hào)intyear;intmonth;intday;structtraver*next;//下一個(gè)旅客}tra;typedefstructhotel//旅店結(jié)構(gòu)體{intl_num;//旅店等級(jí)structhotel*next;//下一個(gè)等級(jí)structroom*r_next;//指向房間}hotel;typedefstructroom//房間結(jié)構(gòu)體{intr_num;//房間號(hào)intmax;//房間的最大床位數(shù)intrenshu;//房間當(dāng)前的人數(shù)structroom*next;//下一個(gè)房間structtraver*tra_next;//指向旅客}room;voidmenu_select()//菜單函數(shù){printf("************旅客管理查詢(xún)系統(tǒng)************\n");//菜單選擇printf("1.進(jìn)行訂房登記服務(wù)\n");printf("2.進(jìn)行退房結(jié)賬服務(wù)\n");printf("3.查詢(xún)旅客信息\n");printf("4.統(tǒng)計(jì)旅客信息\n");printf("****************************************\n");}voidInit(hotel*L)//旅店等級(jí)設(shè)置頭結(jié)點(diǎn){inti,j,k,n;//k床位數(shù),j房間等級(jí),n房間個(gè)數(shù)hotel*p,*q;room*p1,*p2,*p3;printf("請(qǐng)輸入房間等級(jí)：\n");scanf("%d",&j);q=L;for(i=1;i<=j;i++)//初始化房間的等級(jí){p=(hotel*)malloc(sizeof(hotel));q->next=p;p->l_num=i;//房間等級(jí)賦值printf("請(qǐng)輸入房間等級(jí)為%d的房間個(gè)數(shù)：\n",p->l_num);scanf("%d",&n);//輸入該等級(jí)的房間數(shù)if(n==0)//不存在該等級(jí)的房間數(shù)時(shí)continue;else{//初始化床位p2=(room*)malloc(sizeof(room));//為該等級(jí)的房間申請(qǐng)空間p2->r_num=1;printf("請(qǐng)輸入房間等級(jí)為%d的房間號(hào)為1的床位數(shù)：\n",p->l_num,k);scanf("%d",&(p2->max));//房號(hào)為l的床位數(shù)p2->renshu=0;//房間當(dāng)前人數(shù)為0p->r_next=p2;//指向該等級(jí)的下一個(gè)房間p3=p2;for(k=2;k<=n;k++)//房間號(hào)為2的房間信息初始化{p1=(room*)malloc(sizeof(room));p3->next=p1;p1->r_num=k;printf("請(qǐng)輸入房間等級(jí)為%d的房間號(hào)為%d的床位數(shù)：\n",p->l_num,k);scanf("%d",&(p1->max));p1->renshu=0;p3=p1;}p3->next=NULL;}//房間鏈表尾指針為空q=q->next;}//指向下一個(gè)等級(jí)q->next=NULL;//等級(jí)鏈表尾指針為空system("cls");}intfull(hotel*L)//判斷客滿(mǎn){hotel*l;l=L->next;room*t;while(l!=NULL){t=l->r_next;//指向房間while(t!=NULL){if(t->renshu!=t->max)return0;elset=t->next;}//指向下一個(gè)房間l=l->next;}if(!l)return1;}voidprint(tra*s,room*p){printf("輸出旅客信息：\n");printf("姓名%s,性別%d,年齡%d,房間等級(jí)%d,房間號(hào)碼%d,床號(hào)%d,入住時(shí)間%d,%d,%d\n",s->name,s->sex,s->age,s->g,p->r_num,s->bednum,s->year,s->month,s->day);}voidzhusu(hotel*L){tra*q1,*q2,*q3;charc;hotel*l;l=L->next;room*t;inti,g;if(full(L)){printf("客滿(mǎn)，不能入?。n");}else{printf("請(qǐng)輸入房間等級(jí)\n");//輸入旅客所需要的等級(jí)scanf("%d",&g);while(g!=NULL)//等級(jí)不空時(shí){if(l->l_num!=g)l=l->next;else{t=l->r_next;//有該等級(jí)時(shí)while(t!=NULL)//房間不空{(diào)if(t->renshu==t->max)//*是否有空床位{t=t->next;//指向下一個(gè)房間if(t==NULL){getchar();printf("等級(jí)為的所有房間均無(wú)空位\n是否愿意更換等級(jí)[y/n]",g);scanf("%c",&c);//是否更換等級(jí)if(c=='y')zhusu(L);elsereturn;}}else//進(jìn)行旅客登記{if(t->renshu==0)//床位沒(méi)有設(shè)置頭結(jié)點(diǎn)，所以要進(jìn)行判斷{q1=(tra*)malloc(sizeof(tra));printf("請(qǐng)輸客人姓名\n");scanf("%s",q1->name);printf("請(qǐng)輸入性別：1為男，0為女\n");scanf("%d",&(q1->sex));printf("請(qǐng)輸客人年齡\n");scanf("%d",&(q1->age));printf("請(qǐng)輸入旅客入住時(shí)間(如19901213):");scanf("%d%d%d",&q1->year,&q1->month,&q1->day);q1->g=g;//修改指針t->tra_next=q1;//t->renshu++;//房間人數(shù)加1q1->bednum=1;q1->next=NULL;//尾指針為空print(q1,t);break;}else{q2=t->tra_next;q3=q2;i=1;for(;q3!=NULL;q3=q3->next){if(i==q3->bednum){++i;q3=q2;}}for(;q2->next!=NULL;q2=q2->next);q1=(tra*)malloc(sizeof(tra)); printf("請(qǐng)輸入旅客姓名:\n"); q1=(tra*)malloc(sizeof(tra));printf("請(qǐng)輸客人姓名\n");scanf("%s",q1->name);printf("請(qǐng)輸入性別：1為男，0為女\n");scanf("%d",&(q1->sex));printf("請(qǐng)輸客人年齡\n");scanf("%d",&(q1->age));printf("請(qǐng)輸入旅客入住時(shí)間:");scanf("%d%d%d",&q1->year,&q1->month,&q1->day);q1->g=g;q2->next=q1;q1->next=NULL;t->renshu++;q1->bednum=i;print(q1,t);break;}}}system("cls");break;}}}} tra*tuifang(hotel*L){intg,hotel_num,bednum;hotel*l;l=L->next;room*t;tra*p,*q;charc;printf("請(qǐng)輸入該退房人房間的等級(jí)號(hào)碼：\n");scanf("%d",&g);//輸入退房人的房間等級(jí)getchar();while(l!=NULL){if(l->l_num!=g)l=l->next;else//找到該等級(jí){t=l->r_next;printf("請(qǐng)輸入該退房人房間的房間號(hào)碼：\n");scanf("%d",&hotel_num);//輸入退房人的房間號(hào)碼getchar();while(t!=NULL){if(t->r_num!=hotel_num)t=t->next;else//找到該房間{p=t->tra_next;q=t->tra_next;printf("請(qǐng)輸入該退房人的床位號(hào)碼：\n");scanf("%d",&bednum);//輸入退房人的床位號(hào)碼getchar();while(q!=NULL){if(q->bednum!=bednum)q=q->next;else//查找該床位{if(bednum==p->bednum)//因?yàn)榇参粵](méi)有設(shè)置頭結(jié)點(diǎn)，所以對(duì)于第一個(gè)結(jié)點(diǎn)要特別判斷{//直接打印旅客信息printf("等級(jí)、房間、床位旅客的信息為：\n");printf("姓名\t性別\t年齡\t入住時(shí)間\n");printf("%s\t%d\t%d\t%d-%d-%d\n",q->name,q->sex,q->age,q->year,q->month,q->day);printf("是否與要退房人信息相符？[y/n]\n");scanf("%c",&c);if(c=='y')//做出是否退房的選擇{t->tra_next=q->next;t->renshu--;printf("退房成功！\n");return(q);}elsereturnNULL;}else//如果床位不為1{while(p->next!=q)//指向下一床位p=p->next;//打印旅客信息printf("等級(jí)、房間、床位旅客的信息為：\n");printf("該名顧客的信息:\n");printf("姓名\t性別\t年齡\t入住時(shí)間\n");printf("%s\t%d\t%d\t%d-%d-%d\n",q->name,q->sex,q->age,q->year,q->month,q->day);printf("是否與要退房人信息相符？[y/n]\n");scanf("%c",&c);if(c=='y')//做出是否退房的選擇{p->next=q->next;t->renshu--;printf("退房成功！\n");return(q);}elsereturnNULL;}}}if(q==NULL)//如果該房間內(nèi)床位為空{(diào)printf("未找到該床位號(hào)!\n");}}}if(t==NULL)//如果該等級(jí)的房間為空{(diào)printf("未找到該房間號(hào)!\n");}}}if(l==NULL)//如果等級(jí)鏈表為空{(diào)printf("未找到該房間等級(jí)!\n");}}voidchaxun(hotel*L)//查詢(xún)旅客信息函數(shù){charc[15];hotel*l;room*t;tra*s;intflag=0;//設(shè)置標(biāo)志量printf("請(qǐng)輸入要查詢(xún)的旅客姓名：\n");scanf("%s",c);getchar();l=L->next;while(l!=NULL)//等級(jí)不為空時(shí)，指向房間{t=l->r_next;while(t!=NULL)//房間不為空時(shí)，指向床位{if(t->renshu==0)//若此房間當(dāng)前人數(shù)為零，指向下一房間t=t->next;else{s=t->tra_next;while(s!=NULL){if(!strcmp(s->name,c))//如果找到該旅客{print(s,t);//打印信息s=s->next;//指向下一人，繼續(xù)查找flag++;//標(biāo)志量加1}elses=s->next;}t=t->next;//指向下