停車場(chǎng)實(shí)習(xí)報(bào)告 -實(shí)習(xí)報(bào)告

實(shí)習(xí)報(bào)告題目：停車場(chǎng)的管理班級(jí)：姓名：學(xué)號(hào)：完成日期：一.需求分析1.以棧模擬停車場(chǎng)，以隊(duì)列模擬車場(chǎng)外車道，按照以終端讀入的輸入數(shù)據(jù)序列進(jìn)行模擬管理。每一組輸入數(shù)據(jù)項(xiàng)：汽車到達(dá)活離去的信息，汽車車牌號(hào)碼以及到達(dá)離去的時(shí)間。對(duì)每一組數(shù)輸入數(shù)據(jù)操作后的信息為：若是車輛離去，則輸出汽車在停車場(chǎng)內(nèi)停留的時(shí)間和應(yīng)繳納的費(fèi)用。棧以順序結(jié)構(gòu)實(shí)現(xiàn)，隊(duì)列以鏈表結(jié)構(gòu)實(shí)現(xiàn)。2.演示程序以用戶和計(jì)算機(jī)的對(duì)話方式執(zhí)行，即在計(jì)算機(jī)終端上現(xiàn)實(shí)提示信息之后，由用戶在鍵盤上輸入演示中規(guī)定的運(yùn)算命令；3.程序執(zhí)行的命令包括：1)創(chuàng)建停車場(chǎng)，和車道2)車輛進(jìn)入3)車輛離去，時(shí)間，車位以及停車費(fèi)的輸出4.測(cè)試數(shù)據(jù)數(shù)據(jù)：(A 15)(A 210)(D 115)(A 320)(A 425)(A 530)(D 235)(D 440)(E 00)二.概要設(shè)計(jì)1.ADT StackParking{數(shù)據(jù)對(duì)象：D={ai|ai∈car，i=1，2.n}數(shù)據(jù)關(guān)系：R={ai-1,ai|ai-1,ai∈D,i=2,.n}a1為棧頭,an為棧尾2.ADT ChannelQueue{數(shù)據(jù)對(duì)象：D={ai|ai∈car，i=1，2.n}數(shù)據(jù)關(guān)系：R={ai-1,ai|ai-1,ai∈D,i=2,.n}a1為隊(duì)列頭,an隊(duì)列尾}基本操作：initparking(parking&S)初始化停車場(chǎng)，創(chuàng)建一個(gè)規(guī)定大小的棧initchannel(channel&Q)初始化創(chuàng)建車道inchannel(channel&Q,car e)傳入查找到的元素指針，進(jìn)行輸出，并刪除節(jié)點(diǎn)，實(shí)現(xiàn)查找inparking(parking&S,car e)將元素e，壓入停車場(chǎng)put(parking&A,channel&B,car e)初始條件：停車場(chǎng)棧內(nèi)有元素操作結(jié)果：刪除車輛元素，返回車費(fèi)push(parking&S,car e)插入e,為棧頂元素Defirst(channel&Q,car&e)初始條件：過道隊(duì)列有元素操作結(jié)果：刪除過道對(duì)頭元素，用e返回}三.詳細(xì)設(shè)計(jì)#include iostream using namespace std；#define STACK_INIT_SIZE 2#define STACKINCREMENT 3#define ERROR 0#define OVERFLOW-2#define fare 1typedef struct car//定義車的類型{char ch；int num；int time；car*next；}；typedef struct parking//定義停車場(chǎng){car*base；car*top；int length；int stacksize；}；typedef struct channel//定義過道{car data；int length；//記錄過道車輛數(shù)channel*next；car*front；car*rear；}*Schannel；int initparking(parking&S)//初始化停車場(chǎng){S.base=(car*)malloc(STACK_INIT_SIZE*sizeof(car))；if(！S.base)exit(OVERFLOW)；S.length=0；S.top=S.base；S.stacksize=STACK_INIT_SIZE；return 1；}int initchannel(channel&Q)//初始化過道{Q.rear=Q.front=(car*)malloc(sizeof(car))；Q.length=0；if(！Q.front)exit(OVERFLOW)；return 1；}int inchannel(channel&Q,car e)//進(jìn)入過道{car*p；cout"車在過道上："endl；Q.length++；p=(car*)malloc(sizeof(car))；if(！p)exit(OVERFLOW)；*p=e；p-next=Q.rear；Q.rear=p；return 1；}int inparking(parking&S,car e)//進(jìn)入停車場(chǎng){*S.top=e；S.top++；S.length++；//cout"(重置時(shí)間)輸入"e.num"號(hào)車進(jìn)入停車場(chǎng)時(shí)間："；//cin e.time；cout"停在第"S.length"車位"endl；return 1；}void put(parking&A,ch

annel&B,car e){int boo=1；car*p；for(p=A.base；p A.top；p++)//在停車場(chǎng)內(nèi)查找是否有車牌相同的車輛，返回錯(cuò)誤信息{if(e.num==(*p).num){cout"車牌錯(cuò)誤！"endl；boo=0；break；}}if(B.length！=0)//過道內(nèi)如果有車，也進(jìn)行一次查找，返回錯(cuò)誤信息{p=B.rear；if(B.length==1){if(e.num==(*p).num){cout"車牌錯(cuò)誤！"endl；boo=0；}p=p-next；}for(int i=0；i B.length-1；i++){if(e.num==(*p).num){cout"車牌錯(cuò)誤！"endl；boo=0；break；}p=p-next；}}if(boo)//假如該車信息正確，講車放進(jìn)停車場(chǎng)，或者過道{if((A.top-A.base)=A.stacksize){inchannel(B,e)；cout"過道上第"B.length"車位"endl；}else{inparking(A,e)；}}}int push(parking&S,car e)//插入e為棧頂元素{*S.top++=e；S.length++；return 1；}int Pop(parking&S,car&e)//刪除棧頂元素，用e返回{if(S.top==S.base)return ERROR；e=*--S.top；S.length--；return 1；}int Defirst(channel&Q,car&e)//刪除過道頂元素，用e返回?{car*p,*v；//if(Q.front==Q.rear)return ERROR；for(p=Q.rear；p-next！=Q.front；)p=p-next；//用p指向過道第一輛車e=*p；if(Q.length==1){Q.rear=Q.front；free(p)；}//只有一輛車，特殊處理else{for(v=Q.rear；v-next！=p；v=v-next)；v-next=Q.front；free(p)；}//刪除第一輛車Q.length--；return 1；}int out(parking&A,parking B,channel&C,car e){car*p,*w,*v,*L；int boo=1；car h,k；for(p=A.base；p A.top；p++)//查找離開的車輛{if((*p).num==e.num){boo=0；if((e.time-(*p).time)=0)cout"時(shí)間錯(cuò)誤！"endl；//如果時(shí)間錯(cuò)誤，返回錯(cuò)誤信息else{cout e.num"號(hào)車的車費(fèi)："(e.time-(*p).time)*fare endl；}//如不錯(cuò)誤，返回停車費(fèi)for(L=A.top-1；L p；L--){Pop(A,h)；push(B,h)；//將停前面的車，退出棧}Pop(A,k)；for(L=B.top-1；L=B.base；L--){Pop(B,h)；push(A,h)；//退出棧的車，進(jìn)入棧}if(C.length==0)；//假如過道有車，將過道第一輛車，進(jìn)入停車場(chǎng)else{Defirst(C,h)；h.time=e.time；push(A,h)；}break；}}if(boo)cout"不在停車場(chǎng)/狀態(tài)錯(cuò)誤！"endl；//如未找到車牌相同的車，返回錯(cuò)誤信息if(C.rear！=C.front)//如果車在過道上，直接刪除節(jié)點(diǎn)，不用車費(fèi){w=C.rear；if((*w).num==e.num)//只有一輛車特殊處理{C.rear=C.front；free(w)；cout"不用停車費(fèi)！"endl；}else{for(w=C.rear；w-next！=C.front；w=w-next){if((*w).num==e.num){for(v=C.rear；v-next！=w；v=v-next)；cout"不用停車費(fèi)！"endl；v-next=v-next-next；free(w)；break；}}}}return 1；}void main(){car a；cout"初始定義停車費(fèi)9元/小時(shí)，停車場(chǎng)能容2輛車"endl；int n；parking b,c；initparking(b)；initparking(c)；channel t；initchannel(t)；cout"輸入車的狀態(tài),車牌，到達(dá)/離開時(shí)間："；cin a.ch a.num a.time；while(a.ch！=E){n=a.time；if(a.ch==A){put(b,t,a)；}else if(a.ch==D){out(b,c,t,a)；}cout"輸入車的狀態(tài),車牌，到達(dá)/離開時(shí)間："；cin a.ch a.num a.time；if(a.ch==E)break；if(a.time=n){cout"時(shí)間錯(cuò)誤！請(qǐng)重新輸入時(shí)間："；cin a.time；}}}主程序put out Inparking inchannel pop push Defirst四.調(diào)試分析1.在設(shè)計(jì)棧和隊(duì)列時(shí)，在查找的時(shí)候很容易出現(xiàn)內(nèi)存非法訪問的錯(cuò)誤，所以要

小心。2.總得感覺這個(gè)程序設(shè)計(jì)不夠合理，沒有調(diào)理，還需改進(jìn)3.函數(shù)put,out的時(shí)間復(fù)雜度都為O(n+m)棧和隊(duì)列總的空間大小五.用戶手冊(cè)1.本程序的運(yùn)行環(huán)境為DOS操作系統(tǒng)，執(zhí)行文件為Tingchechang.exe 2.進(jìn)入程序后顯示用戶界面：3.按提示輸入合法的密碼，以回車符表示結(jié)束4.接受命令后執(zhí)行相應(yīng)的查找刪除和現(xiàn)實(shí)相應(yīng)的序列六.測(cè)試結(jié)果輸入車的狀態(tài)，車牌，到達(dá)/離開時(shí)間：A 15停在第1車位輸入車的狀態(tài)，車牌，到達(dá)/離開時(shí)間：A 210停在第2車位輸入車的狀態(tài)，車牌，到達(dá)/離開時(shí)間：D 115 1號(hào)車的車費(fèi)：10輸入車的狀態(tài)，車牌，到達(dá)/離開時(shí)間：A 320停在第2車位輸入車的狀態(tài)，車牌，到達(dá)/離開時(shí)間：A 425過道上第1車位輸入車的狀態(tài)，車牌，到達(dá)/離開時(shí)間：A 530過道上第2車位輸入車的狀態(tài)，車牌，到達(dá)/離開時(shí)間：D 235 2號(hào)車的車費(fèi)：25輸入車的狀態(tài)，車牌，到達(dá)/離開時(shí)間：D 440 4號(hào)車的車費(fèi)：5輸入車的狀態(tài)，車牌，到達(dá)/離開時(shí)間：E 00七.附錄由函數(shù)寫在同一文件下，無其他源程序文件名MSN空間完美搬家到新浪博客！

【停車場(chǎng)實(shí)習(xí)報(bào)告 -實(shí)習(xí)報(bào)告】相關(guān)文章：

實(shí)習(xí)生實(shí)習(xí)報(bào)告03-10

實(shí)踐實(shí)習(xí)報(bào)告04-27

醫(yī)院實(shí)習(xí)報(bào)告04-27

在銀行實(shí)習(xí)報(bào)告04-27

煤礦實(shí)習(xí)報(bào)告04-27

行業(yè)實(shí)習(xí)報(bào)告04-28

研究實(shí)習(xí)報(bào)告04-28

幼師的實(shí)習(xí)報(bào)告04-28

廣告實(shí)習(xí)報(bào)告04-29

體會(huì)實(shí)習(xí)報(bào)告05-04