停車(chē)場(chǎng)管理系統(tǒng)實(shí)驗(yàn)報(bào)告匯總

1、精選優(yōu)質(zhì)文檔-傾情為你奉上華北水利水電學(xué)院 數(shù)據(jù)結(jié)構(gòu) 實(shí)驗(yàn)報(bào)告20112012學(xué)年 第 二 學(xué)期 2011級(jí) 計(jì)算機(jī) 專(zhuān)業(yè)班級(jí)： * 學(xué)號(hào)： * 姓名： * -實(shí)驗(yàn)二 棧和隊(duì)列及其應(yīng)用一、 實(shí)驗(yàn)?zāi)康模?掌握棧的特點(diǎn)(先進(jìn)后出FILO)及基本操作，如入棧、出棧等，棧的順序存儲(chǔ)結(jié)構(gòu)和鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)，以便在實(shí)際問(wèn)題背景下靈活應(yīng)用。2掌握隊(duì)列的特點(diǎn)(先進(jìn)先出FIFO)及基本操作，如入隊(duì)、出隊(duì)等，隊(duì)列順序存儲(chǔ)結(jié)構(gòu)、鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)和循環(huán)隊(duì)列的實(shí)現(xiàn)，以便在實(shí)際問(wèn)題背景下靈活運(yùn)用。二、 實(shí)驗(yàn)內(nèi)容：1鏈棧的建立、入棧、出棧操作。2環(huán)形隊(duì)列的建立、入隊(duì)、出隊(duì)操作。3停車(chē)場(chǎng)管理。設(shè)停車(chē)場(chǎng)內(nèi)只有一個(gè)可停放n輛汽車(chē)的狹長(zhǎng)通

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

3、車(chē)“到達(dá)”或“離去”信息、汽車(chē)牌照號(hào)碼及到達(dá)或離去的時(shí)刻，對(duì)每一組輸入數(shù)據(jù)進(jìn)行操作后的輸出數(shù)據(jù)為：若是車(chē)輛到達(dá)，則輸出汽車(chē)在停車(chē)場(chǎng)內(nèi)或便道上的停車(chē)位置；若是車(chē)離去；則輸出汽車(chē)在停車(chē)場(chǎng)內(nèi)停留的時(shí)間和應(yīng)交納的費(fèi)用（在便道上停留的時(shí)間不收費(fèi)）。棧以順序結(jié)構(gòu)實(shí)現(xiàn)，隊(duì)列以鏈表（帶頭結(jié)點(diǎn)）實(shí)現(xiàn)。需另設(shè)一個(gè)棧，臨時(shí)停放為給要離去的汽車(chē)讓路而從停車(chē)場(chǎng)退出來(lái)的汽車(chē)，也用順序存儲(chǔ)結(jié)構(gòu)實(shí)現(xiàn)。輸入數(shù)據(jù)按到達(dá)或離去的時(shí)刻有序。棧中每個(gè)元素表示一輛汽車(chē)，包含兩個(gè)數(shù)據(jù)項(xiàng)：汽車(chē)的牌照號(hào)碼和進(jìn)入停車(chē)場(chǎng)的時(shí)刻。設(shè)n=2,輸入數(shù)據(jù)為：（A，1，5），（A，2，10），（D，1，15），（A，3， 20）， （A，4，25），（A，

4、5，30），（D，2，35），（D，4，40），（E，0，0）。每一組輸入數(shù)據(jù)包括三個(gè)數(shù)據(jù)項(xiàng)：汽車(chē)“到達(dá)”或“離去”信息、汽車(chē)牌照號(hào)碼及到達(dá)或離去的時(shí)刻，其中，A表示到達(dá)；D表示離去，E表示輸入結(jié)束。三、 實(shí)驗(yàn)要求：1 C/ C+完成算法設(shè)計(jì)和程序設(shè)計(jì)并上機(jī)調(diào)試通過(guò)。2 撰寫(xiě)實(shí)驗(yàn)報(bào)告，提供實(shí)驗(yàn)結(jié)果和數(shù)據(jù)。3 寫(xiě)出算法設(shè)計(jì)小結(jié)和心得。四、 程序源代碼：1.#include<iostream.h>#include<stdlib.h>typedef struct stnodeint data;stnode *next;LinkStack;/創(chuàng)建一個(gè)棧頭結(jié)點(diǎn)，無(wú)頭結(jié)void I

5、nitStack(LinkStack *&ls)ls=NULL;/進(jìn)棧，相當(dāng)于頭插法void Push(LinkStack *&ls,int x)LinkStack *p;p=(LinkStack *)malloc(sizeof(LinkStack);p->data=x;p->next=NULL;p->next=ls;ls=p;/出棧void Pop(LinkStack *&ls)if(ls=NULL)return;LinkStack *p;int x;p=ls;while(p)x=p->data;ls=p->next;cout<&l

6、t;x<<" "free(p);p=ls;cout<<"出棧成功!"<<endl;/創(chuàng)建棧void CreatStack(LinkStack *&ls)InitStack(ls);int i=1,num;cout<<"以000表示輸入結(jié)束!"<<endl;while(1)cout<<"請(qǐng)輸入第"<<i<<"個(gè)元素:"cin>>num;if(num=000)break;Push(ls

7、,num);i+;cout<<"進(jìn)棧成功！"<<endl;void main()LinkStack *ls,*p;CreatStack(ls);Pop(ls);2.#include<iostream.h>#define QueueSize 100typedef struct sqqueueint dataQueueSize;int front,rear;SqQueue;/初始化隊(duì)列void InitQueue(SqQueue &qu)qu.rear=qu.front=0;/進(jìn)隊(duì)int EnQueue(SqQueue &sq

8、,int x)if(sq.rear+1)%QueueSize=sq.front)return 0;sq.rear=(sq.rear+1)%QueueSize;sq.datasq.rear=x;return 1;/出隊(duì)void DeQueue(SqQueue &sq)int x;if(sq.front=sq.rear)return;while(sq.front!=sq.rear)sq.front=(sq.front+1)%QueueSize;x=sq.datasq.front;cout<<x<<" "cout<<"出隊(duì)成功

9、!"<<endl;/創(chuàng)建隊(duì)void CreatQueue(SqQueue &sq)InitQueue(sq);int num,i=1;cout<<"以000表示輸入結(jié)束！"<<endl;while(1)cout<<"請(qǐng)輸入第"<<i<<"個(gè)元素:"cin>>num;if(num=000)break;EnQueue(sq,num);i+;cout<<"進(jìn)隊(duì)成功！"<<endl;void mai

10、n()SqQueue sq;CreatQueue(sq);DeQueue(sq);3.#include<iostream.h>#include<stdlib.h>#include<stdio.h>#define MAX 2#define price 0.05typedef struct nodeint hour;int min;Time;/時(shí)間結(jié)點(diǎn)typedef struct Nodechar num10;/車(chē)牌號(hào)Time reach;/時(shí)間Time leave;CarNode;/車(chē)輛信息結(jié)點(diǎn)typedef struct NODECarNode *stack

11、MAX;int top;CarStack;/順序棧模擬車(chē)站typedef struct QNode/隊(duì)列CarNode *data;QNode *next;QueueNode;/鏈隊(duì)結(jié)點(diǎn)類(lèi)型typedef struct pqrtQueueNode *front,*rear;/設(shè)置頭指針尾指針LinkQueueCar;/模擬通道/初始化棧void InitStack(CarStack *cs);/初始化隊(duì)列(便道)int InitQueue(LinkQueueCar *qc);/車(chē)輛到達(dá)int Arrival(CarStack *Enter,LinkQueueCar *qc);/車(chē)輛離開(kāi)void

12、 Leave(CarStack *Enter,CarStack *Temp,LinkQueueCar *qc);/顯示車(chē)庫(kù)信息void List(CarStack s,LinkQueueCar w);void main()CarStack Enter,Temp;LinkQueueCar Wait;int ch;InitStack(&Enter);InitStack(&Temp);InitQueue(&Wait);while(1)cout<<"歡迎光臨"<<endl;cout<<"-"<&l

13、t;endl;cout<<"1.車(chē)輛到達(dá)"<<endl;cout<<"2.車(chē)輛離開(kāi)"<<endl;cout<<"3.車(chē)場(chǎng)顯示"<<endl;cout<<"4.退出程序"<<endl;cout<<"-"<<endl;cout<<"請(qǐng)選擇所需的服務(wù)!"<<endl;while(1)cin>>ch;if(ch>=1&

14、;&ch<=4)break;switch(ch)case 1:Arrival(&Enter,&Wait);break;case 2:Leave(&Enter,&Temp,&Wait);break;case 3:List(Enter,Wait);break;case 4:exit(0);break;default:break;void InitStack(CarStack *cs)cs->top=-1;/初始化棧for(int i=0;i<MAX;i+)cs->stackcs->top=NULL;int InitQue

15、ue(LinkQueueCar *qc)/初始化隊(duì)列/qc=(LinkQueueCar *)malloc(sizeof(LinkQueueCar);這句話(huà)不能要?qc->front=(QueueNode *)malloc(sizeof(QueueNode);if(qc->front!=NULL)qc->front->next=NULL;/帶頭結(jié)點(diǎn)的qc->rear=qc->front;/一定要注意賦值順序不能反了!return 1;elsereturn -1;/打印車(chē)站車(chē)離開(kāi)的信息void Print(CarNode *p,int room)int A1,A

16、2,B1,B2;/車(chē)輛收費(fèi)cout<<"請(qǐng)輸入離開(kāi)時(shí)間:/*:*/"<<endl;cout<<"請(qǐng)輸入離開(kāi)時(shí)間的時(shí)(0-23):"cin>>p->leave.hour;while(p->leave.hour<p->reach.hour|p->leave.hour>23)cout<<"error!"<<endl;cin>>p->leave.hour;B1=p->leave.hour;cout<<

17、"請(qǐng)輸入離開(kāi)時(shí)間的分鐘(0-59):"cin>>p->leave.min;while(p->leave.min<0|p->leave.min>59)cout<<"error!"<<endl;cin>>p->leave.min;B2=p->leave.min;cout<<endl<<"離開(kāi)汽車(chē)的車(chē)牌號(hào)為："<<endl;puts(p->num);cout<<"其到達(dá)時(shí)間為:"

18、<<p->reach.hour<<":"<<p->reach.min<<endl;cout<<"其離開(kāi)時(shí)間為:"<<p->leave.hour<<":"<<p->leave.min<<endl;A1=p->reach.hour;A2=p->reach.min;cout<<"應(yīng)交費(fèi)用為:"<<(B1-A1)*60+(B2-A2)*price<&l

19、t;"元"<<endl;free(p);int Arrival(CarStack *Enter,LinkQueueCar *qc)CarNode *p;QueueNode *t;p=(CarNode *)malloc(sizeof(CarNode);cout<<"請(qǐng)輸入車(chē)牌號(hào)(例A8888):"<<endl;gets(p->num);if(Enter->top+1)<MAX)Enter->top+;cout<<"車(chē)輛在車(chē)場(chǎng)第"<<Enter->t

20、op<<"位置"<<endl;cout<<"請(qǐng)輸入到達(dá)時(shí)間:/*:*/"<<endl;cout<<"請(qǐng)輸入到達(dá)時(shí)間的時(shí)(0-23):"cin>>p->reach.hour;while(p->reach.hour<0|p->reach.hour>23)cout<<"error!"<<endl;cin>>p->reach.hour;cout<<"請(qǐng)輸入到達(dá)

21、時(shí)間的分(0-59):"cin>>p->reach.min;Enter->stackEnter->top=p;/注意數(shù)組下標(biāo)是從0開(kāi)始，在顯示時(shí)下標(biāo)也要與之對(duì)應(yīng)cout<<"車(chē)近停車(chē)場(chǎng)成功!"<<endl;return 1;elsecout<<"該車(chē)需在便道上等待!"<<endl;t=(QueueNode *)malloc(sizeof(QueueNode);/進(jìn)隊(duì)列t->data=p;t->next=NULL;qc->rear->next=t

22、;qc->rear=t;cout<<"車(chē)進(jìn)便道成功!"<<endl;return 1;void Leave(CarStack *Enter,CarStack *Temp,LinkQueueCar *qc)CarNode *p,*t;QueueNode *q;int room;if(Enter->top>-1)/判斷車(chē)場(chǎng)是否為空while(1)cout<<"請(qǐng)輸入車(chē)在車(chē)場(chǎng)中的位置:"cin>>room;if(room>=0&&room<=Enter->top

23、)break;/要離開(kāi)的車(chē)后面還有車(chē)，則后面的車(chē)需進(jìn)入臨時(shí)棧給前面的車(chē)讓路while(Enter->top>room)/用Enter->top和room相比看你的車(chē)在第幾個(gè)位置，前面的幾輛車(chē)需全部讓路Temp->top+;Temp->stackTemp->top=Enter->stackEnter->top;Enter->stackEnter->top=NULL;Enter->top-;/讓路完以后車(chē)再離開(kāi)p=Enter->stackEnter->top;Enter->stackEnter->top=NU

24、LL;Enter->top-;/車(chē)離開(kāi)后，如果臨時(shí)棧里有車(chē)，重新進(jìn)車(chē)站while(Temp->top>=0)Enter->top+;Enter->stackEnter->top=Temp->stackTemp->top;Temp->stackTemp->top=NULL;Temp->top-;cout<<"臨時(shí)車(chē)場(chǎng)里的車(chē)重新進(jìn)站成功!"<<endl;Print(p,room);/調(diào)用計(jì)費(fèi)函數(shù)/車(chē)離開(kāi)后如果便道上有車(chē)，也進(jìn)車(chē)站if(qc->front!=qc->rear&am

25、p;&Enter->top<MAX)/判斷便道上是否有車(chē)以及車(chē)站是否已滿(mǎn)q=qc->front->next;t=q->data;Enter->top+;cout<<"便道上的"<<t->num<<"號(hào)車(chē)進(jìn)入車(chē)場(chǎng)第"<<Enter->top<<"位置"<<endl;cout<<"請(qǐng)輸入現(xiàn)在的時(shí)間:/*:*/"<<endl;cout<<"請(qǐng)輸入到達(dá)

26、時(shí)間的時(shí)(0-23):"cin>>t->reach.hour;while(t->reach.hour<0|t->reach.hour>23)cout<<"error!"<<endl;cin>>t->reach.hour;cout<<"請(qǐng)輸入到達(dá)時(shí)間的分(0-59):"cin>>t->reach.min;qc->front->next=q->next;/出便道if(q=qc->rear) qc->fron

27、t=qc->rear;Enter->stackEnter->top=t;/進(jìn)車(chē)站free(q);cout<<"便道的車(chē)進(jìn)入停車(chē)場(chǎng)成功!"<<endl;elsecout<<"便道里沒(méi)有車(chē)!"<<endl;elsecout<<"車(chē)場(chǎng)里沒(méi)有車(chē)!"<<endl;void List1(CarStack *s)/顯示車(chē)場(chǎng)信息int i;if(s->top>-1)cout<<"車(chē)場(chǎng)"<<endl;cout

28、<<"位置 時(shí)間 車(chē)牌號(hào)"<<endl;for(i=0;i<(s->top+1);i+)cout<<" "<<i<<" "<<s->stacki->reach.hour<<":"<<s->stacki->reach.min<<" "<<s->stacki->num<<endl;elsecout<<"

29、;車(chē)場(chǎng)里沒(méi)有車(chē)!"<<endl;void List2(LinkQueueCar *w)/顯示便道信息QueueNode *p;p=w->front->next;/p先指向第一輛車(chē)，if(w->front!=w->rear)/判斷便道是否為空cout<<"等待車(chē)輛的號(hào)碼為:"<<endl;while(p)/用指針p遍歷輸出數(shù)據(jù)puts(p->data->num);p=p->next;elsecout<<"便道里沒(méi)有車(chē)!"<<endl;void L

30、ist(CarStack s,LinkQueueCar w)/顯示整個(gè)停車(chē)場(chǎng)的信息int flag,tag;flag=1;while(flag)cout<<"請(qǐng)選擇1|2|3:"<<endl;cout<<"1.車(chē)場(chǎng)"<<" "<<"2.便道"<<" "<<"3.返回"<<endl;while(1)cin>>tag;if(tag>=1|tag<=3)break;elsecout<<"請(qǐng)選擇1|2|3:"<<end