數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)--- 停車場(chǎng)問題

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

2023年全國(guó)碩士研究生考試考研英語一試題真題（含答案詳解+作文范文）_第1頁(yè)

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

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

文檔簡(jiǎn)介

1、　　數(shù)據(jù)結(jié)構(gòu)　　課程設(shè)計(jì)說明書　　題目: 停車場(chǎng)問題 　　院系：計(jì)算機(jī)科學(xué)與工程學(xué)院 　　專業(yè)班級(jí)：

2、計(jì)算機(jī)08-4班 　　學(xué) 號(hào)： 　　學(xué)生姓名：　 　　指導(dǎo)教師：　　　2010年 02 月 24 日

3、;　　課程設(shè)計(jì)（論文）任務(wù)書　　計(jì)算機(jī)科學(xué)與工程學(xué)院計(jì)算機(jī)軟件教研室　　2009年 12月 29 日

4、 　　目　　錄　　1 問題描述1　　2 需求分析1<p&

5、gt;　　3 總體設(shè)計(jì)2　　3.1 棧和隊(duì)列在使用前的數(shù)據(jù)類型定義及各自的結(jié)點(diǎn)類型　　2　　4 總結(jié)12　　參考文獻(xiàn)12</b&

6、gt;　　1 問題描述　　利用棧和隊(duì)列實(shí)現(xiàn)車的停放，等候以及結(jié)算；在執(zhí)行時(shí)使用菜單方式實(shí)現(xiàn)，選擇需要的停車服務(wù)，執(zhí)行后可以顯示打印結(jié)果。　　設(shè)停車場(chǎng)內(nèi)只有一個(gè)可停放N輛汽車的狹長(zhǎng)通道，且只有一個(gè)大門可供汽車進(jìn)出。汽車在停車場(chǎng)內(nèi)車輛到達(dá)時(shí)間的先后順序，依次由北向南排列（大門在最

7、南端，最先到達(dá)的第一輛車停放在車場(chǎng)的最北端），若車場(chǎng)內(nèi)已停滿N輛汽車，則后的汽車只能在門外的便道上等候，一旦有車開走，則排在便道上的第一輛車即可開入；當(dāng)停車場(chǎng)內(nèi)某輛車要離開時(shí)，在它之后進(jìn)入的車輛必須先退出車場(chǎng)為它讓路，待該輛車開出大門外，其它車輛再按原次序進(jìn)入車場(chǎng)，每輛停放在車場(chǎng)的車在它離開停車場(chǎng)時(shí)必須按它停留的時(shí)間長(zhǎng)短交納費(fèi)用。　　以棧模擬停車場(chǎng)，以隊(duì)列模擬車場(chǎng)外的便道，按照從終端讀入的輸入的

8、數(shù)據(jù)序列進(jìn)行模擬管理。每一組輸入數(shù)據(jù)包括三個(gè)數(shù)據(jù)項(xiàng)：汽車“到達(dá)”或“離去”的信息，汽車牌照號(hào)碼以及到達(dá)或離去的時(shí)刻。對(duì)每一組輸入數(shù)據(jù)進(jìn)行操作后的輸出信息為：若是車輛到達(dá)，則輸出汽車在停車場(chǎng)或便道上的停車位置；若是車輛離去，則輸出汽車在停車場(chǎng)內(nèi)停留的時(shí)間和應(yīng)交納的費(fèi)用（在便道上停留的時(shí)間不收費(fèi)）。棧以順序結(jié)構(gòu)實(shí)現(xiàn)，隊(duì)列以鏈表結(jié)構(gòu)實(shí)現(xiàn)。　　2 需求分析</

9、p>　　根據(jù)問題要求，我認(rèn)為，雖然本程序?qū)τ诂F(xiàn)實(shí)生活中的用處不是很現(xiàn)實(shí)，但是可以豐富我們對(duì)棧和隊(duì)列的理解，也可以讓我們學(xué)會(huì)用棧和隊(duì)列來模擬現(xiàn)實(shí)中的問題，本程序要實(shí)現(xiàn)的功能有：　　用順序結(jié)構(gòu)棧和鏈表結(jié)構(gòu)隊(duì)列來模擬停車場(chǎng)和過道：為了能用棧模擬停車場(chǎng)和用隊(duì)列隊(duì)列模擬過道，首先得為棧和鏈?zhǔn)疥?duì)列定義結(jié)點(diǎn)，然后為棧和隊(duì)列中各函數(shù)的實(shí)現(xiàn)包括初始化棧和隊(duì)列還有棧的判斷?？张袛鄺M來提

10、示不能出車和什么時(shí)候過道上的車進(jìn)入停車場(chǎng)，以入棧出棧來模擬車輛的出入停車場(chǎng)，以判斷隊(duì)列是否為空來提示過道是否有車來進(jìn)入停車場(chǎng)和入隊(duì)來模擬車等候在過道上出隊(duì)來讓過道上的車進(jìn)入停車場(chǎng)，還有取隊(duì)列首個(gè)元素來模擬排在隊(duì)首的車進(jìn)入停車場(chǎng)。　　停車函數(shù)：當(dāng)選擇是停放車輛時(shí)，則先檢查停車場(chǎng)有沒有滿，如果沒滿就會(huì)調(diào)用停車函數(shù)，把車的信息輸入到棧內(nèi)，表示該車已進(jìn)入停車場(chǎng)，并輸出本車在停車場(chǎng)內(nèi)的具體位置。</

11、p>　　等候函數(shù)：在選擇停放車輛時(shí)，但停車場(chǎng)已滿，則只能調(diào)用等候函數(shù)。將車輛的輸入信息存入隊(duì)列中，表示該車需要在過道內(nèi)等候，并輸出本車在過道內(nèi)的具體位置。　　車輛出站函數(shù)：當(dāng)選擇車輛出站時(shí)，則要輸出汽車在停車場(chǎng)內(nèi)停留的時(shí)間和應(yīng)交納的費(fèi)用，其中不包括車在過道內(nèi)等候所用的時(shí)間。　　3 總體設(shè)計(jì)

12、　　3.1棧和隊(duì)列在使用前的數(shù)據(jù)類型定義及各自的結(jié)點(diǎn)類型　　在設(shè)計(jì)程序時(shí)，為了能更簡(jiǎn)單地得到用戶輸入的準(zhǔn)確的時(shí)間，我定義了一個(gè)時(shí)間數(shù)據(jù)類型，其中包括小時(shí)信息和分鐘信息。　　typedef struct{ //定義時(shí)間類型用來存儲(chǔ)車輛進(jìn)出站時(shí)間　　i

13、nt hour;　　int minute;　　}time;　　typedef struct //定義汽車數(shù)據(jù)類型用來存儲(chǔ)棧和隊(duì)列中元素值　　{<

14、;p>　　char name[8];　　char Carnum[6];　　time ti;　　}Car;　　typedef struct //定義棧結(jié)點(diǎn)類型模擬停車場(chǎng)

15、;　　{　　Car data[MAXSIZE];　　int top;　　}SeqStack,*pSeqStack;　　typedef struct node{ //定義

16、結(jié)點(diǎn)　　Car data;　　struct node *next;　　}Qnode,*PQnode;　　typedef struct { //定義鏈?zhǔn)疥?duì)列結(jié)點(diǎn)類型模擬通道　　PQnod

17、e front,rear; 　　}LinkQueue,*PLinkQueue;　　程序在執(zhí)行時(shí)，用到的主要函數(shù)有：　　pSeqStack InitStack() //初始化棧　　int StackEmpty(pSeqStack S) //判?？?lt;

18、/p>　　int StackFull(pSeqStack S) //判棧滿　　int Push(pSeqStack S,char name[],char num[],time arriveti) //入棧　　{ //Car x;　　if(S->top == MA

19、XSIZE-1)　　{　　//cout<<"棧已滿!"<<endl;　　return 0;　　}

20、;　　else　　{ 　　S->top++; 　　strcpy(S->data[S->top].name,name);　　strcpy(S->da

21、ta[S->top].Carnum,num);　　S->data[S->top].ti.hour=arriveti.hour;　　S->data[S->top].ti.minute=arriveti.minute;　　return 1;</

22、p>　　}　　}　　int Pop(pSeqStack S) //出棧　　{ 　　if(StackEmpty(S))<

23、;/p>　　{　　return 0;　　}　　else　　{ <

24、/b>　　S->top--; //**此出棧只是將top指針下移了位置，而原本的top所指結(jié)點(diǎn)不考慮了　　return 1;　　}　　}&

25、lt;/p>　　PLinkQueue InitQueue() //初始化隊(duì)列　　int QueueEmpty(PLinkQueue Q) //判隊(duì)空　　int InQueue(PLinkQueue Q,char num[],char name[]) //入隊(duì)列<b

26、>　　{ 　　PQnode p;　　p=(PQnode)malloc(sizeof(Qnode));　　if( !p)　　{&l

27、t;/p>　　cout<<"內(nèi)存溢出!"<<endl; //**“溢出”即已經(jīng)沒有空間可分配給此結(jié)點(diǎn)了　　return 0;　　}　　strcpy(p->

28、data.Carnum,num);　　strcpy(p->data.name,name);　　p->next=NULL;　　if(QueueEmpty(Q))　　Q->front=Q->rear=p;<

29、;b>　　else{　　Q->rear->next=p;　　Q->rear=p;　　}　　return 1;&

30、lt;b>　　}　　int OutQueue(PLinkQueue Q) //出隊(duì)　　{　　PQnode p;　　p=(PQnode)malloc(sizeof(Qn

31、ode));　　if(!p)　　{　　cout<<"內(nèi)存溢出！"<<endl;　　return 0;</p&

32、gt;　　}　　p=Q->front;　　Q->front =Q->front->next;　　free(p);　　if(!Q->front)&

33、lt;/p>　　Q->rear=NULL;　　return 1;　　}　　int CountQueue(PLinkQueue Q) //計(jì)算隊(duì)列中車輛個(gè)數(shù)，顯示通道中車輛停放位置

34、　　{　　int count=0;　　PQnode p;　　p=Q->front;　　while(p!=NULL)<b&g

35、t;　　{　　count++;　　p=p->next;　　}　　return count;　　}</b&

36、gt;　　int DeleteQueue(PLinkQueue Q,char num[],char name[]) //取隊(duì)頭元素，為后來的進(jìn)棧找元素　　{　　int count=0;　　PQnode p;<

37、;/b>　　p=Q->front;　　while(p!=NULL)　　{　　count++;　　p=p->next;

38、　　}　　return count;　　}　　int InsertCar(pSeqStack S,char name[],char num[],time arriveti) //單個(gè)車輛入站

39、　　{　　Push(S,name,num,arriveti);　　cout<<"當(dāng)前車輛停放在停車場(chǎng)第"<<S->top+1<<"位"<<endl;<b&g

40、t;　　return 1;　　}　　圖1 單個(gè)車輛進(jìn)站　　double ExitCar(pSeqStack S,PLinkQueue Q,char name[],char num[],time leaveti) //車輛出站/

41、　　{　　int i,position,flag=0;　　//char num[6]; //要出站的車的車牌號(hào)　　for(i=0;i<S->top+1;i++)&

42、lt;b>　　{　　if(strcmp(S->data[i].Carnum,num)==0) //**strcmp()結(jié)果0為true,1為false,而在while()條件判斷時(shí)1為true,0為false, 即：將車牌號(hào)不匹配的車入棧n，出棧s，取車牌號(hào)匹配的計(jì)算費(fèi)用

43、 　　{　　position=i;　　flag=1;　　}　　}<

44、/b>　　if(! flag)　　{　　cout<<"沒有此輛車"<<endl;　　}　　pSeqSta

45、ck S1;　　S1=InitStack(); //臨時(shí)棧，存放在要出站車輛之后進(jìn)入車場(chǎng)的車輛　　if(!S1)　　{　　cout<<"車輛出站失?。?quot;&

46、lt;<endl;　　exit(1);　　}　　for(i=S->top;i>position;i--)　　{<

47、;p>　　Pop(S);/*車場(chǎng)出車*/　　Push(S1,S->data[S->top].name,S->data[S->top].Carnum,S->data[S->top].ti);/*臨時(shí)棧入車*/　　}　　double ac

48、count=0;　　account=((leaveti.hour-S->data[S->top].ti.hour)*60+(leaveti.minute-S->data[S->top].ti.minute))*price;　　Pop(S);/*所指定的車輛出站*/　　while(S1-&g

49、t;top!=-1)　　{　　Push(S,S1->data[S1->top].name,S1->data[S->top].Carnum,S1->data[S1->top].ti);/*車場(chǎng)入車*/　　Pop(S1);/*臨時(shí)棧出車*/&l

50、t;/p>　　}　　if(Q->rear!=NULL&&Q->front!=NULL)/*通道內(nèi)有車*/　　{　　DeleteQueue(Q,num,name);

51、　　Push(S,name,num,leaveti);　　//cout<<"通道車輛進(jìn)站成功！"<<endl;　　}　　return account;

52、　　}　　圖2 車輛結(jié)算　　int Waiting(PLinkQueue Q,char name[],char num[]) //等候停放　　{　　InQueue(Q,n

53、ame,num);　　cout<<"當(dāng)前車輛停放在通道第"<<CountQueue(Q)<<"位"<<endl;　　return 1;　　}</

54、p>　　圖3 等候停放　　void Show(pSeqStack S,PLinkQueue Q) //車站內(nèi)信息顯示　　{　　int i;&

55、lt;p>　　if(S->top==-1)　　{　　cout<<"車場(chǎng)為空！"<<endl;　　}　　cout<<"當(dāng)

56、前車場(chǎng)內(nèi)車輛信息是："<<endl;　　cout<<"車牌號(hào)："<<ends<<"車主姓名："<<ends<<"到達(dá)時(shí)間："<<endl;　　for(i=0;i<S->top+1;i++)&

57、lt;/p>　　{　　cout<<S->data[i].Carnum<<ends<<S->data[i].name<<ends<<S->data[i].ti.hour<<" : "<<S->data[i]

58、.ti.minute<<endl;　　}　　if(Q->rear!=NULL&&Q->front!=NULL)　　{　　///Q->front=Q-&

59、gt;front->next;　　///Q->rear=Q->rear;　　cout<<"通道內(nèi)車輛信息："<<endl;　　cout<<"車主姓名："<<ends<<"車牌號(hào)：&quo

60、t;<<endl;　　cout<<Q->front->data.name<<ends<<Q->front->data.Carnum<<endl;　　Q->front=Q->front->next;

61、;　　}　　}　　圖4 車站內(nèi)信息顯示　　void main()　　{　　char name[8],num[6];

62、;　　time arriveti,leaveti; //定義兩個(gè)時(shí)間變量　　int select;　　pSeqStack S; //定義棧作為停車場(chǎng)　　S=InitStack();　　PLinkQueue Q; //定義鏈

63、隊(duì)列作為通道　　Q=InitQueue();　　cout<<"=========================快樂家園停車場(chǎng)========================"<<endl;　　cout<<endl;

64、　　while (1)　　{　　cout<<"1、停放車輛："<<endl;　　cout<<"2、輸出車場(chǎng)內(nèi)車輛信息："<<endl;</p&g

65、t;　　cout<<"3、車輛結(jié)算："<<endl;　　cout<<"0、退出程序。"<<endl;　　cout<<endl;　　cout<<"請(qǐng)選擇要執(zhí)行的操作：&qu

66、ot;<<endl;　　cin>>select;　　switch(select)　　{　　case 0:exit(0);　　break;</b&

67、gt;　　case 1:　　cout<<"請(qǐng)輸入到達(dá)車輛的信息："<<endl;　　cout<<"請(qǐng)輸入車主姓名："<<endl;　　cin>

68、;>name;　　cout<<"請(qǐng)輸入車牌號(hào)："<<endl;　　cin>>num;　　cout<<"請(qǐng)輸入車的到達(dá)時(shí)間的小時(shí)信息(0-23)："<<endl;</

69、p>　　cin>>arriveti.hour;　　cout<<"請(qǐng)輸入車的到達(dá)時(shí)間的分鐘信息(0-59)："<<endl;　　cin>>arriveti.minute;　　if(StackFull(S))</p&

70、gt;　　Waiting(Q,name,num);　　else　　InsertCar(S,name,num,arriveti);　　cout<<endl;　　break;</b

71、>　　case 2:　　cout<<"當(dāng)前車場(chǎng)信息："<<endl;　　Show(S,Q);　　cout<<endl;<b&

72、gt;　　break;　　case 3:　　double money;　　if(StackEmpty(S))　　{　　cout<

73、<"對(duì)不起，停車場(chǎng)還沒車停放"<<endl;　　money=0;　　}　　else{　　cout<<&quo

74、t;請(qǐng)輸入車主姓名："<<endl;　　cin>>name;　　cout<<"請(qǐng)輸入車牌號(hào)\n";　　cin>>num;　　cout<<&quo

75、t;請(qǐng)輸入車輛離開時(shí)間的小時(shí)信息(0-23)\n";　　cin>>leaveti.hour;　　cout<<"請(qǐng)輸入車輛離開時(shí)間的分鐘信息(0-59)\n";　　cin>>leaveti.minute;

76、money=ExitCar(S,Q,name,num,leaveti);　　cout<<"你停車的總時(shí)間為"<<money/price<<"分鐘"<<endl;　　cout<<"你所需交納的停車費(fèi)用為"<<money<

77、<"元"<<endl;　　};　　break;　　default:　　cout<<"輸入錯(cuò)誤，請(qǐng)重

78、新選擇！"<<endl;　　break;　　}//end switch　　}//end while 　　}//end main()　　4 總結(jié)</

79、b>　　通過這次課程設(shè)計(jì)，我對(duì)于編寫程序有了更新的認(rèn)識(shí)，更多的感觸。首先是要把C語言這門課學(xué)好，作為編程的基礎(chǔ)，應(yīng)用是很廣泛的。就像在處理停車場(chǎng)問題時(shí)，因?yàn)榇蟾庞邪肽陼r(shí)間沒有學(xué)C了，好多函數(shù)都不怎么會(huì)用了，于是只好又花時(shí)間把能用到的知識(shí)點(diǎn)好好地看了一遍，while循環(huán)的循環(huán)條件，字符串string相關(guān)函數(shù)的使用方法。其實(shí)，在處理停車場(chǎng)問題時(shí)，更重要的還是在數(shù)據(jù)結(jié)構(gòu)書上的棧和隊(duì)列的應(yīng)用。為了

80、更順利的應(yīng)用這兩個(gè)知識(shí)點(diǎn)，我又把書上棧和隊(duì)列的相關(guān)代碼理解了一遍。還有就是在設(shè)計(jì)中處理時(shí)間記錄上，我定義了一個(gè)時(shí)間time數(shù)據(jù)類型，來記錄時(shí)和分鐘信息。在設(shè)計(jì)程序時(shí)，要考慮到好多問題，當(dāng)車場(chǎng)停放已滿時(shí)，需要將下一輛要停放的車放在通道內(nèi)，等候停放；而先進(jìn)入停車場(chǎng)內(nèi)的車，在出站時(shí)需要將在它之后進(jìn)入的車退出來，等車輛出站后，再按原順序進(jìn)入站，此時(shí)就需要定義一個(gè)臨時(shí)的棧，來存放之后進(jìn)入的車，等原來停放在車場(chǎng)的車都進(jìn)入后，通道上的第一輛車要進(jìn)入車

81、場(chǎng)，并把出站的車的離開時(shí)間作為由通道進(jìn)入停車場(chǎng)的到達(dá)時(shí)間。而在處理結(jié)算算法時(shí)，牽涉到元素在各存儲(chǔ)位置的轉(zhuǎn)移，需要考慮到程序的健壯性，技術(shù)要求更高了。　　然后，認(rèn)識(shí)到程序需要經(jīng)常編寫，經(jīng)常練。在調(diào)程序時(shí)可能會(huì)出現(xiàn)不少的錯(cuò)誤提示，這時(shí)就需要你靜下心來慢慢分析，一個(gè)錯(cuò)誤一個(gè)錯(cuò)誤的過，還有在不懂的地方，需要研究或詢問別人，千萬不能就模糊地過去了！有跟自己的想法不同的，可用自己的方法試著調(diào)一下。</

82、p>　　分析數(shù)據(jù)結(jié)構(gòu)這門課，它是培養(yǎng)我們編程思維的一種很好的方法，我們要想把編程學(xué)好，需要把思維培養(yǎng)到能很自然的把問題轉(zhuǎn)換為學(xué)過的知識(shí)的水平。　　參考文獻(xiàn)　　[1]秦鋒.數(shù)據(jù)結(jié)構(gòu)（C語言版）.合肥:中國(guó)科大出版社,2007　　[2]溫秀梅,丁學(xué)均.

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

溫馨提示

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

數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)--- 停車場(chǎng)問題

文檔簡(jiǎn)介

溫馨提示

最新文檔

評(píng)論

數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)--- 停車場(chǎng)問題

文檔簡(jiǎn)介

溫馨提示

最新文檔

評(píng)論

免費(fèi)下載