實驗題目__模擬停車場管理參考模板

1、實驗題目 模擬停車場管理一、 需求分析1、 程序的基本功能： 主控功能：介紹程序的基本功能，并給出程序功能所對應(yīng)的鍵盤操作的提示，如車到來或離去的表示方法，停車場或者便道的狀態(tài)的查詢方法提示等。 汽車到來：首先要查詢當(dāng)前停車的狀態(tài)，當(dāng)停車場非滿時，將其駛?cè)胪＼噲觯ㄈ霔＃_始計費；當(dāng)停車場滿時，讓其進入便道等候（入隊）。 汽車離開停車場：當(dāng)某輛車要離開停車場的時候，比他后進停車場的車要為他讓路，（即將這些車依次“壓入”輔助棧），開走請求離開的車輛，再將輔助棧中的車依次出棧，“壓入”停車場；同時根據(jù)離開的車在停車場停留的時間進行收費；最后查詢是否有車在便道等候，若有，將便道上的第一輛車駛?cè)胪＼噲?/p>

2、（先出隊，再入棧），開始計費。 查詢狀態(tài)：用來在屏幕上顯示停車位和便道上各位置的狀態(tài)。2、 輸入輸出要求： 輸入：汽車“到達”或“離去”的信息、汽車牌照號碼、汽車到達或離去的時刻。 輸出：若是車輛到達，則輸出車輛在停車場內(nèi)或便道上的停車位置；若是車輛離去，則輸出車輛在停車場內(nèi)停留的時間和應(yīng)繳納的費用（假設(shè)在便道上等候的時間不收費）。3、 測試數(shù)據(jù)：當(dāng)停車場容量為5時，連續(xù)有7輛車到來，牌照號分別為F001、F002、F003、F004、F005、F006、F007，前5輛車應(yīng)該進入停車位15車位，第6、7輛車應(yīng)停入便道的1、2位值上。牌照號為F003的汽車從停車場開走，應(yīng)顯示F005、F004

3、的讓路動作和F006從便道到停車位上的動作。二、 概要設(shè)計1、 抽象數(shù)據(jù)類型的定義：使用棧來模擬停車場，使用隊列來模擬停車場外的便道；還需另設(shè)計一個輔助棧，臨時停放為給要離去的汽車讓路而從停車場退出來的汽車。2、 本程序包括以下4個模塊： 汽車進停車場：如果停車場滿了，就將其余的車停放在便道，將車依次進隊；如果停車場沒滿，就將車依次進棧； 汽車出停車場：顯示車出停車場的信息，如果便道上有車則將車停入停車場，將車進站，并顯示新進入停車場的車輛信息； 查詢停車場信息：顯示停車場停放車輛的信息；顯示便道等候車輛的信息； 主程序模塊：1 / 9進入停車場；駛出停車場；查詢停車場信息；退出程序；3、 各

4、程序模塊之間的層次關(guān)系 主程序模塊 汽車進入 汽車離開 查詢車輛三、 詳細設(shè)計：1、 類型數(shù)據(jù)結(jié)構(gòu)體的定義：typedef struct Carchar licenseN;float time;char state;Car; /汽車類型的定義typedef structCar PackMAX_PARK;int top;ParkStack; /順序棧停車場的定義typedef struct qnodeCar data;struct qnode *next;Qnode; /各汽車信息的存儲空間typedef structQnode *front,*rear;RoadQueue; /用來表示隊頭和隊

5、尾位置的指針2、 偽碼算法：#include<iostream.h>#include<stdlib.h>#include<string.h>#define MAX_PARK 4#define N 10typedef struct Carchar licenseN;float time;char state;Car;typedef structCar PackMAX_PARK;int top;ParkStack;typedef struct qnodeCar data;struct qnode *next;Qnode;typedef structQnode *

6、front,*rear;RoadQueue;ParkStack *Init_ParkStack()ParkStack *s;s=new ParkStack;s->top=-1;return s;int Empty_ParkStack(ParkStack*s)if(s->top=-1)return 1;else return 0;void Push_ParkStack(ParkStack *s,Car x) s->top+; strcpy(s->Packs->top.license,x.license); s->Packs->top.state=x.st

7、ate; s->Packs->top.time=x.time;void Pop_ParkStack(ParkStack *s,Car *x)*x=s->Packs->top;s->top-;RoadQueue *Init_RoadQueue()RoadQueue *q;Qnode *p;q=new RoadQueue;p=new Qnode;p->next=NULL;q->front=p;q->rear=p;return q;void In_RoadQueue(RoadQueue *q,Car x)Qnode *p;p=new Qnode;str

8、cpy(p->data.license,x.license);p->data.state=x.state;p->next=NULL;q->rear->next=p;q->rear=p;int Empty_RoadQueue(RoadQueue *q)if(q->front=q->rear)return 1;elsereturn 0;void Out_RoadQueue(RoadQueue *q,Car *x)Qnode *p;if(Empty_RoadQueue(q)cout<<"tt"<<"

9、便道為空"elsep=q->front->next; q->front->next=p->next;*x=p->data;delete p;if(q->front->next=NULL)q->rear=q->front;void Carin(ParkStack *q,RoadQueue *p)Car c;cout<<"tt"<<"請輸入當(dāng)前時間:"cin>>c.time;cout<<"tt"<<"

10、請輸入車牌號："cin>>c.license;cout<<"tt"<<"請輸入停車狀態(tài)(P:停車,W:等待)："cin>>c.state;if(q->top=MAX_PARK-1)cout<<"tt"<<"新來的車在便道等候停車!"In_RoadQueue(p,c);elsePush_ParkStack(q,c);cout<<"tt"<<"車已在停車場停車，現(xiàn)在開始計時!&q

11、uot; cout<<endl;void Carout(ParkStack *q,ParkStack *s,RoadQueue *p)char licenseN;Car c;float t;double a=0;cout<<"tt"<<"請輸入當(dāng)前時間:"cin>>t;cout<<"tt"<<"請輸入車牌號："cin>>license;Pop_ParkStack(q,&c); while (strcmp(c.license,

12、license)!=0) Push_ParkStack(s,c); Pop_ParkStack(q,&c); a=(t-c.time)*10;cout<<endl<<"tt"<<"車牌號為"<<license<<"的車輛駛出停車場"<<endl; cout<<"tt"<<"停車費用為:"<<a<<endl; while (!Empty_ParkStack(s) Pop_

13、ParkStack(s, &c); Push_ParkStack(q, c); if (!Empty_RoadQueue(p) Out_RoadQueue(p,&c);c.time=t;cout<<"tt"<<c.license<<"t進入停車場"<<endl; Push_ParkStack(q, c); void Carsearch(ParkStack *q,ParkStack *s,RoadQueue *p)Car c;Qnode *t;cout<<"tt停車場情況

14、為:"<<endl;if(Empty_ParkStack(q)cout<<"tt"<<"停車場為空"<<endl;else while(!Empty_ParkStack(q) Pop_ParkStack(q, &c);q->top-;Push_ParkStack(s, c);q->top+; while(!Empty_ParkStack(s) Pop_ParkStack(s, &c);cout<<"tt"<<c.license

15、<<"tP"<<"t停車時刻:"<<c.time<<endl;Push_ParkStack(q, c); cout<<"tt-"<<endl;cout<<"tt便道情況為:"<<endl;t=p->front->next;if(t=NULL) cout<<"tt"<<"便道為空"<<endl;else while(t!=NULL) c

16、out<<"tt"<<t->data.license<<"tW"<<endl;t=t->next; int main()ParkStack *p,*s;RoadQueue *t;int a; p=Init_ParkStack();s=Init_ParkStack(); t=Init_RoadQueue();while(a)cout<<"tt"<<"-請選擇-"<<endl;cout<<"tt&quo

17、t;<<"*1.進入停車場*"<<endl;cout<<"tt"<<"*2.駛出停車場*"<<endl;cout<<"tt"<<"*3.查詢車情況*"<<endl;cout<<"tt"<<"*0.退出程序*"<<endl;cout<<"tt"<<"請輸入:"cin>>a;switch(a) case 1: Carin(p,t); cout<<endl<<endl; break; case 2: Carout(p,s,t); cout<<endl<<endl; break; case 3: Carsearch(p,s,t); cout<<endl<<endl; break; case 0:break;return 0;3、 函數(shù)間的調(diào)用關(guān)系：void Push_ParkStackvoid Pop_ParkStackvoid Out_RoadQu