停車場(chǎng)管理系統(tǒng)數(shù)據(jù)結(jié)構(gòu)課設(shè)c

1、. . . . 課程設(shè)計(jì)說明書規(guī)一、課程設(shè)計(jì)說明書規(guī)課程設(shè)計(jì)說明書是課程設(shè)計(jì)主要成果之一，對(duì)于設(shè)計(jì)類，應(yīng)包括圖紙、程序、實(shí)物成果等。1說明書基本格式說明書可以手寫或打印，書寫要用黑或藍(lán)黑墨水，書寫工整；打印時(shí)正文采用5號(hào)宋體，A4紙，頁(yè)邊距均為20mm，行間距采用18磅。文中標(biāo)題采用宋體加粗。2說明書結(jié)構(gòu)與要求（1）封面（見附錄三）包括：題目、系別、班級(jí)、完成日期、成績(jī)與指導(dǎo)教師（簽字）、學(xué)生等項(xiàng)。（2）課程設(shè)計(jì)任務(wù)書 （格式見附錄四）（3）目錄要求層次清晰，給出標(biāo)題與頁(yè)次。最后一項(xiàng)為“參考資料”。打印時(shí)各章題序與標(biāo)題用小4號(hào)黑體, 其余用小4號(hào)宋體。（4）正文正文應(yīng)按照目錄所確定的順序依次撰

2、寫，要求計(jì)算準(zhǔn)確，論述清楚、簡(jiǎn)練、通順，插圖清晰整潔。文中圖、標(biāo)與公式應(yīng)規(guī)地繪制和書寫。（5）參考資料參考資料按下述順序和格式書寫：1毛昶熙，周名德等閘壩工程水力學(xué)與設(shè)計(jì)管理.：水利電力 如參考網(wǎng)上資料，請(qǐng)寫明網(wǎng)址。二、正文容參考學(xué) 號(hào) 09770114數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)設(shè)計(jì)說明書停車場(chǎng)管理系統(tǒng)起止日期： 2011年12月12日 至 2011年12月16日學(xué)生肖甚海班級(jí)09軟件1班成績(jī)指導(dǎo)教師(簽字) 電子與信息工程系2011年 12月16日城市建設(shè)學(xué)院課程設(shè)計(jì)任務(wù)書20112012學(xué)年第1學(xué)期電子與信息工程系軟件工程專業(yè)09級(jí) 1班級(jí)課程設(shè)計(jì)名稱：數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)設(shè)計(jì)題目：學(xué)生作業(yè)完成情況管理

3、系統(tǒng)完成期限：自2011年12月12日至2011年12月16日共1周設(shè)計(jì)依據(jù)、要求與主要容（可另加附頁(yè)）：一、設(shè)計(jì)目的熟悉各種數(shù)據(jù)結(jié)構(gòu)和運(yùn)算，會(huì)使用數(shù)據(jù)結(jié)構(gòu)的基本操作解決一些實(shí)際問題。二、設(shè)計(jì)要求 （1）重視課程設(shè)計(jì)環(huán)節(jié)，用嚴(yán)謹(jǐn)、科學(xué)和踏實(shí)的工作態(tài)度對(duì)待課程設(shè)計(jì)的每一項(xiàng)任務(wù)；（2）按照課程設(shè)計(jì)的題目要求，獨(dú)立地完成各項(xiàng)任務(wù)，嚴(yán)禁抄襲；凡發(fā)現(xiàn)抄襲，抄襲者與被抄襲者皆以零分計(jì)入本課程設(shè)計(jì)成績(jī)。凡發(fā)現(xiàn)實(shí)驗(yàn)報(bào)告或源程序雷同，涉與的全部人員皆以零分計(jì)入本課程設(shè)計(jì)成績(jī)；（3）學(xué)生在接受設(shè)計(jì)任務(wù)后，首先要按設(shè)計(jì)任務(wù)書的要求編寫設(shè)計(jì)進(jìn)程表；（4）認(rèn)真編寫課程設(shè)計(jì)報(bào)告。三、設(shè)計(jì)容停車場(chǎng)管理：1)問題描述設(shè)停車場(chǎng)

4、只有一個(gè)可停放n輛汽車的狹長(zhǎng)通道，且只有一個(gè)大門可供汽車進(jìn)出。汽車在停車場(chǎng)按車輛到達(dá)時(shí)間的先后順序，依次由北向南排列（大門在最南端，最先到達(dá)的第一輛車停放在車場(chǎng)的最北端），若車場(chǎng)已停滿n輛汽車，則后來的汽車只能在門外的便道上等候，一旦有車開走，則排在便道上的第一輛車即可開入；當(dāng)停車場(chǎng)某輛車要離開時(shí)，在它之后開入的車輛必須先退出車場(chǎng)為它讓路，待該輛車開出大門外，其它車輛再按原次序進(jìn)入車場(chǎng)，每輛停放在車場(chǎng)的車在它離開停車場(chǎng)時(shí)必須按它停留的時(shí)間長(zhǎng)短交納費(fèi)用。試為停車場(chǎng)編制按上述要求進(jìn)行管理的模擬程序。2)基本要求以棧模擬停車場(chǎng)，以隊(duì)列模擬車場(chǎng)外的便道，按照從終端讀入的輸入數(shù)據(jù)序列進(jìn)行模擬管理。每一組

5、輸入數(shù)據(jù)包括三個(gè)數(shù)據(jù)項(xiàng)：汽車“到達(dá)”或“離去”信息、汽車牌照與到達(dá)或離去的時(shí)刻，對(duì)每一組輸入數(shù)據(jù)進(jìn)行操作后的輸出數(shù)據(jù)為：若是車輛到達(dá)，則輸出汽車在停車場(chǎng)或便道上的停車位置；若是車離去；則輸出汽車在停車場(chǎng)停留的時(shí)間和應(yīng)交納的費(fèi)用（在便道上停留的時(shí)間不收費(fèi)）。棧以順序結(jié)構(gòu)實(shí)現(xiàn)，隊(duì)列以鏈表實(shí)現(xiàn)。3)測(cè)試數(shù)據(jù)設(shè)n=2,輸入數(shù)據(jù)為：（A，1，5），（A，2，10），（D，1，15），（A，3， 20）， （A，4，25），（A，5，30），（D，2，35），（D，4，40），（E，0，0）。每一組輸入數(shù)據(jù)包括三個(gè)數(shù)據(jù)項(xiàng)：汽車“到達(dá)”或“離去”信息、汽車牌照與到達(dá)或離去的時(shí)刻，其中，A表示到達(dá)；D表示離去

6、，E表示輸入結(jié)束。4)實(shí)現(xiàn)提示需另設(shè)一個(gè)棧，臨時(shí)停放為給要離去的汽車讓路而從停車場(chǎng)退出來的汽車，也用順序存儲(chǔ)結(jié)構(gòu)實(shí)現(xiàn)。輸入數(shù)據(jù)按到達(dá)或離去的時(shí)刻有序。棧中每個(gè)元素表示一輛汽車，包含兩個(gè)數(shù)據(jù)項(xiàng)：汽車的牌照和進(jìn)入停車場(chǎng)的時(shí)刻。5)選作容（1） 兩個(gè)棧共享空間，思考應(yīng)開辟數(shù)組的空間是多少？（2） 汽車可有不同種類，則它們的占地面積不同，收費(fèi)標(biāo)準(zhǔn)也不同，如1輛客車和1.5輛小汽車的占地面積一樣，1輛十輪卡車占地面積相當(dāng)于3輛小汽車的占地面積。（3） 汽車可以直接從便道上開走，此時(shí)排在它前面的汽車要先開走讓路，然后再依次排到隊(duì)尾。（4） 停放在便道上的汽車也收費(fèi)，收費(fèi)標(biāo)準(zhǔn)比停放在停車場(chǎng)的車低，請(qǐng)思考如何

7、修改結(jié)構(gòu)以滿足這種要求。四、參考文獻(xiàn)1王紅梅數(shù)據(jù)結(jié)構(gòu)清華大學(xué)2王紅梅數(shù)據(jù)結(jié)構(gòu)學(xué)習(xí)輔導(dǎo)與實(shí)驗(yàn)指導(dǎo)清華大學(xué)3嚴(yán)蔚敏，吳偉民數(shù)據(jù)結(jié)構(gòu)（C語言版）清華大學(xué)一、 需求分析車庫(kù)的車的進(jìn)出；車庫(kù)存為兩輛車，超出存需要等待不能進(jìn)入車庫(kù)當(dāng)車庫(kù)有車出庫(kù)時(shí)在外等候的車輛才能進(jìn)入車庫(kù)。進(jìn)入車庫(kù)需要進(jìn)入車庫(kù)的車的編號(hào)和入庫(kù)時(shí)間，汽車出庫(kù)時(shí)需要車輛編號(hào)和出庫(kù)時(shí)間，車庫(kù)中友空位等待車輛才能進(jìn)入車庫(kù)二、問題求解車庫(kù)有車需要進(jìn)入確定車庫(kù)存，車庫(kù)便道也能容納車輛，車輛將要入庫(kù)時(shí)要查看車庫(kù)是否滿，如果滿則停在便道（存儲(chǔ)），等待車庫(kù)某一車輛出庫(kù)后才可以進(jìn)入車庫(kù)，同時(shí)記錄車輛進(jìn)庫(kù)得時(shí)間，當(dāng)又有車將要出車庫(kù)時(shí)記錄車輛出車庫(kù)的時(shí)間此時(shí)便道

8、上的車輛需要后退（存儲(chǔ)）到出庫(kù)車輛能夠出庫(kù)，然后便道等待的車輛能進(jìn)入車庫(kù)中。三、總體設(shè)計(jì)輸入欲進(jìn)庫(kù)車輛編號(hào)車庫(kù)滿？是便道等待否車輛進(jìn)庫(kù)車輛出庫(kù)便道車輛出列出庫(kù)車輛編號(hào)便道車輛入庫(kù)結(jié)束四、詳細(xì)設(shè)計(jì)定義入庫(kù)車輛編號(hào)記錄并時(shí)間車庫(kù)存滿后后續(xù)出輛在便道等待直到有車出庫(kù)，出庫(kù)時(shí)便道中得車退出，庫(kù)欲出庫(kù)車輛出庫(kù)，便道中第一個(gè)車輛進(jìn)入空閑車位。入庫(kù)模塊：定義一個(gè)結(jié)構(gòu)體和結(jié)構(gòu)體數(shù)組node nod2; /定義結(jié)構(gòu)體數(shù)組void che(int i) if(i<2) for(i=0;i<2;i+) cout<<"woqu"<<endl; cin>&g

9、t;nodi.num>>nodi.time; cout<<nodi.num<<" "<<nodi.time<<" "<<endl; else cout<<"車庫(kù)已滿請(qǐng)等待"<<endl; nod0.num=nod22.num2; nod0.time=nod22.time; cout<<nod0.num<<" "<<nod0.time<<endl; 出庫(kù)模塊：void chu

10、(int x) / cin>>x;if(x<=2) / while(x<=2)/ cout<<nod0.num<<" "<<nod0.time<<endl;for(x=0;x<2;x+) nodx.num=nodx+1.num; nodx.time=nodx+1.time; / else cout<<nod20.num2<<" "<<nod20.time<<endl; 等待車輛：void deng(int j) /cin>&

11、gt;j;if(j>=2) /for(j=2;j<=5;j+)/ cout<<"ciao"<<endl; nod2j.num2=j+3; nod2j.time=0; nod2j.time2=nod1.time; cout<<nod2j.num2<<" "<<nod2j.time<<" "<<nod2j.time2<<" "<<endl;/ 五、調(diào)試與測(cè)試 六、關(guān)鍵源程序清單和執(zhí)行結(jié)果#includ

12、e<iostream>usingnamespace std;struct node /定義結(jié)構(gòu)體int num; /車編號(hào)int time; /停車時(shí)間; node nod2; /定義結(jié)構(gòu)體數(shù)組struct node2int num2; /編號(hào)int time; /停車時(shí)間int time2; /等待時(shí)間; node2 nod22;void che(int i) if(i<2) for(i=0;i<2;i+) cout<<"woqu"<<endl; cin>>nodi.num>>nodi.time; c

13、out<<nodi.num<<" "<<nodi.time<<" "<<endl; else cout<<"車庫(kù)已滿請(qǐng)等待"<<endl; nod0.num=nod22.num2; nod0.time=nod22.time; cout<<nod0.num<<" "<<nod0.time<<endl; void chu(int x) / cin>>x;if(x<=2)

14、/ while(x<=2)/ cout<<nod0.num<<" "<<nod0.time<<endl;for(x=0;x<2;x+) nodx.num=nodx+1.num; nodx.time=nodx+1.time; / else cout<<nod20.num2<<" "<<nod20.time<<endl; void deng(int j) /cin>>j;if(j>=2) /for(j=2;j<=5;j+)/ c

15、out<<"ciao"<<endl; nod2j.num2=j+3; nod2j.time=0; nod2j.time2=nod1.time; cout<<nod2j.num2<<" "<<nod2j.time<<" "<<nod2j.time2<<" "<<endl;/ void main() int m;int n=1;while(n!=0)cout<<"1：進(jìn)庫(kù)車編號(hào)"<<endl;cout<<"2：出庫(kù)車編號(hào)"<<endl;cout<<"3:等待車輛"<<endl;cout<<"0:退出"<<endl;cin>>n;switch(n) case 1:cout<<"進(jìn)庫(kù)車輛"<<endl;cin>&g