實驗三 停車場模擬管理程序的設(shè)計與實現(xiàn)實驗報告

..②查看某個停車位的停車狀況：在用戶選擇該功能并且輸入4后，應(yīng)顯示：4車位上停著車牌號為JF004的車此函數(shù)原型為voidshow_stopping(inti,stack&s);顯示菜單讓用戶選擇功能。2、以上四個總體功能模塊要用到的棧和隊列的基本操作所對應(yīng)的主要函數(shù)如下表所示：函數(shù)原型函數(shù)功能voidinit_stack(stack&c);通過參數(shù)c來選擇初始化“停車位?！被颉拜o助?！眝oidinit_queue(queue&c);初始化“便道隊列”intpush_stack(stack&s,CAR&c);將車輛c壓入停車位棧s中intpush_queue(queue&q,CAR&c);將車輛c壓入便道q中voidshow_parking(stack&s,queue&e);打印停車位s和便道q上的車輛信息voidshow_stopping(inti,stack&s);打印停車位上的i車位的車輛信息intcar_leave(stack&s1,stack&s2,queue&q,char*c);先通過c查找出要開走的車輛在停車位的位置，先將其后方的車輛開到輔助棧中，等該車輛開走后，再把輔助棧中的車輛開回停車位，如便道有車，便把1位置的車開到停車位上其他函數(shù)的定義和說明請參照源代碼。3、由于程序應(yīng)該能夠隨時處理用戶所提出的各種操作請求，所以在主函數(shù)中用一個DO_WHILE循環(huán)結(jié)構(gòu)隨時監(jiān)控鍵盤的按鍵操作，遇到相應(yīng)的按鍵就轉(zhuǎn)到對應(yīng)函數(shù)繼續(xù)運行，運行完該函數(shù)繼續(xù)監(jiān)控鍵盤按鍵，如此往復(fù)，直到接到“退出”指令程序才能結(jié)束。部分編碼如下： do{ menu(); cout<<"請輸入選擇"<<endl; cin>>key; while(key>5||key<1) { cout<<"輸入有誤，請重新輸入："<<endl; cin>>key; } switch(key) { case1: { CARc; cout<<"請輸入該車車牌號："<<endl; c.license=newchar[10]; cin>>c.license; c.state='i'; if(stopping.top!=max_stopping-1) push_stack(stopping,c); else push_queue(pavement,c); break; } case2: { char*s; cout<<"請輸入您要出站的汽車的車牌號："<<endl; s=newchar[10]; cin>>s; car_leave(stopping,temp,pavement,s); break; } case3: { intlocation; cout<<"請輸入車位："<<endl; cin>>location; show_stopping(location,stopping); break; }case4: { show_parking(stopping,pavement); break; } case5: { exit(0); } }; }while(key!=5); return1;}四、【界面設(shè)計】本程序的界面力求簡潔、友好，每一步需要用戶操作的提示以及每一次用戶操作產(chǎn)生的調(diào)度結(jié)果都以中文的形式顯示在屏幕上，使用戶對要做什么和已經(jīng)做了什么一目了然。文字表述精練，準(zhǔn)確。具體設(shè)計可參閱功能設(shè)計中的相關(guān)部分，這里就不再贅述。五、【編碼實現(xiàn)】#include<iostream.h>#include"string.h"#definemax_stopping5//車庫容量，可以根據(jù)實際情況改變#definemax_pavement100#include<stdlib.h>typedefstruct{ char*license;//汽車牌照號碼，定義為一個字符指針類型 charstate;//汽車當(dāng)前狀態(tài)，字符S表示停放在停車位上， //字符p表示停放在便道上，每輛車的初始狀態(tài)用字符i來表示}CAR;typedefstruct{ CARcar[max_stopping];//各汽車信息的存儲空間 inttop;//用來指示棧頂位置的靜態(tài)指針}stack;typedefstruct{ CARcar[max_pavement];//各汽車信息的存儲空間 intfront,rear;//用來指示隊頭和隊尾位置的靜態(tài)指針}queue;/*方法聲明*/voidinit_stack(stack&c);//初始化棧voidinit_queue(queue&c);//初始化便道intpush_stack(stack&s,CAR&c);intpush_queue(queue&q,CAR&c);voidshow_parking(stack&s,queue&c);voidshow_stopping(inti,stack&s);intcar_leave(stack&s1,stack&s2,queue&q,char*c);//車輛離開voidinit_stack(stack&c){ for(inti=0;i<max_stopping;i++) { c.car[i].license=NULL; c.car[i].state='i'; } c.top=-1;}voidinit_queue(queue&c){ for(inti=0;i<max_pavement;i++) { c.car[i].license=NULL; c.car[i].state='i'; } c.front=c.rear=-1;}intpush_stack(stack&s,CAR&c){ if(s.top!=max_stopping) { s.top++; s.car[s.top].license=newchar[strlen(c.license)+1]; strcpy(s.car[s.top].license,c.license); cout<<"車牌號為"<<c.license<<"的車進入停車位的"<<s.top+1<<"車位上"<<endl; s.car[s.top].state='s'; return1; } else return0;}intpush_queue(queue&q,CAR&c){ if(q.rear!=max_pavement) { q.rear++; q.car[q.rear].license=newchar[strlen(c.license)+1]; strcpy(q.car[q.rear].license,c.license); q.car[q.rear].state='q'; cout<<"車牌號為"<<c.license<<"的車進入便道"<<endl; return1; } return0;}voidshow_parking(stack&s,queue&q){ inti; if(s.top==-1) { cout<<"停車場上沒有車"<<endl; return; } for(i=0;i<=s.top;i++) cout<<s.car[i].license<<"停車位的"<<i+1<<"車位"<<endl; if(q.front==q.rear) { cout<<"便道上沒有車"<<endl; return; }for(i=q.front+1;i<=q.rear;i++) cout<<q.car[i].license<<"便道上的"<<i+1<<"位置"<<endl;return;}voidshow_stopping(inti,stack&s){ if(i>max_stopping||i<1) { cout<<"此停車場上沒有該車位"<<endl; return; }if(s.car[i-1].license==NULL)cout<<"該車位沒有汽車"<<endl;elsecout<<i<<"車位上停著車牌號為"<<s.car[i-1].license<<"的車"<<endl;}intcar_leave(stack&s1,stack&s2,queue&q,char*c){ intlocation; for(inti=0;i<=s1.top;i++) { if(strcmp(s1.car[i].license,c)==0) { location=i; break; } } if(i>s1.top) { cout<<"停車位上沒有該車"<<endl; return0; } else { while(s1.top>location) { s2.top++; s2.car[s2.top].license=newchar[strlen(s1.car[s1.top].license)+1]; strcpy(s2.car[s2.top].license,s1.car[s1.top].license);s1.car[s1.top].license=NULL; cout<<"車牌號為"<<s2.car[s2.top].license<<"的車由停車位開到了輔助棧上"<<endl;s1.top--; } cout<<"車牌號為"<<s1.car[location].license<<"的車開走了"<<endl; s1.car[location].license=NULL; s1.top--; while(s2.top>=0) { s1.top++; s1.car[s1.top].license=newchar[strlen(s2.car[s2.top].license)+1]; strcpy(s1.car[s1.top].license,s2.car[s2.top].license); cout<<"車牌號為"<<s1.car[s1.top].license<<"的車由輔助棧開到了停車位的"<<s1.top+1<<"的車位上"<<endl;s2.car[s2.top].license=NULL; s2.top--; } if(q.front!=q.rear) { q.front++; s1.top++; s1.car[s1.top].license=newchar[strlen(q.car[q.front].license)+1]; strcpy(s1.car[s1.top].license,q.car[q.front].license); q.car[q.front].license=NULL; cout<<"便道上的"<<s1.car[s1.top].license<<"的停在了"<<max_stopping<<"車位上"<<endl; } return1; }} voidmenu(){ cout<<"·歡迎使用本程序·"<<endl;cout<<"1車輛到達；"<<endl; cout<<"2車輛離開；"<<endl; cout<<"3顯示某停車位上的汽車；"<<endl; cout<<"4顯示該停車場的停車狀況；"<<endl; cout<<"5退出程序；"<<endl;}intmain(){ intkey; stackstopping,temp; queuepavement; init_stack(stopping); init_stack(temp); init_queue(pavement); do{ menu(); cout<<"請輸入選擇"<<endl; cin>>key; while(key>5||key<1) { cout<<"輸入有誤，請重新輸入："<<endl; cin>>key; } switch(key) { case1: { CARc; cout<<"請輸入該車車牌號："<<endl; c.license=newchar[10]; cin>>c.license; c.state='i'; if(stopping.top!=max_stopping-1) push_stack(stopping,c); else push_queue(pavement,c); break; } case2: { char*s; cout<<"請輸入您要出站的汽車的車牌號："<<endl; s=newchar[10]; cin>>s; car_leave(stopping,temp,pavement,s); break; } case3: { intlocation; cout<<"請輸入車位："<<endl; cin>>location; show_stopping(location