《數(shù)據(jù)結(jié)構(gòu)課程設(shè)計停車場管理系統(tǒng)》由會員分享，可在線閱讀，更多相關(guān)《數(shù)據(jù)結(jié)構(gòu)課程設(shè)計停車場管理系統(tǒng)（13頁珍藏版）》請在裝配圖網(wǎng)上搜索。
.
實驗二 停車場管理
班級：A0712 學(xué)號：12 姓名：冷清淼 成績：__________
指導(dǎo)教師簽名：__________
一、問題描述
設(shè)停車場是一個可停放n輛車的狹長通道，且只有一個大門可供汽車進出。在停車場內(nèi)，汽車按到達的先后次序，由北向南依次排列（假設(shè)大門在最南端）。若停車場內(nèi)已停滿n輛車，則后來的汽車需在門外的便道上等候，當(dāng)有車開走時，便道上的第一輛車即可開入。當(dāng)停車場內(nèi)某輛車要離開時，在它之后進入的車輛必須先退出停車場為它讓路，待該輛車開出大門后，其他車輛再按原次序返回車場。每輛車離開停車場時，應(yīng)按其停留時間的長短交費（在便道上停留的時間不收費）。
設(shè)計要求：
1．模擬上述管理過程。要求以順序棧模擬停車場，以鏈隊列模擬便道。
2．從終端讀入汽車到達或離去的數(shù)據(jù)，每組數(shù)據(jù)包括三項：
（1）是“到達”還是“離開”；
（2）汽車牌照號碼；
（3）“到達”或“離開”的時刻。
3．與每組輸入信息相應(yīng)的輸出信息為：如果是到達的車輛，則輸出其在停車場中或便道上的位置；如果是離去的車輛，則輸出其在停車場中停留的時間和應(yīng)交的費用。
二、算法說明
1．?dāng)?shù)據(jù)結(jié)構(gòu)說明
（1）用到兩個堆棧：一個為車場棧；另一個為臨時棧temp
typedef struct NODE{
CarNode *stack[MAX+1];
int top;
}SeqStackCar; /*模擬車場*/
（2） 一個隊列結(jié)構(gòu)，存儲便道車輛信息：
typedef struct Node{
QueueNode *head;
QueueNode *rear;
}LinkQueueCar; /*模擬便道*/
2．算法說明
(1) 功能模塊說明：停車場管理系統(tǒng)含有三個模塊，即：車輛到達、離開、列表顯示
圖1
（2）以模塊為單位分析算法
1、“到達”模塊：到達時有兩種情況，即車場是否滿，未滿則直接進入停車場；滿時，到便道等待。如圖2。
圖2
2.“離開”模塊：離開時，當(dāng)車庫為空時，提示沒有車，結(jié)束；否則車輛離開。如圖3。
圖3
3. “顯示”模塊：顯示模塊有兩個顯示選項，即：車場與便道。如圖4。
圖4
三、測試結(jié)果
（一）測試用例（說明：測試用例要合理并且足夠，既要有正確用例，也要有錯誤用例，同時檢驗程序的正確性和強壯性）
1．第一組測試用例
（1）測試輸入：停車場的車輛離開，如下表：
服務(wù)選擇
車牌號/車位
到達/離開時間
1
QH058
15：25
1
AB123
18：45
1
EA642
23：15
2
2
0：30
2
1
0：65（錯誤）
（2）測試目的：測試離開方法時間格式控制以及費用計算是否正確。
（3）正確輸出：第一次離開的是AB123，應(yīng)交費3.45元。第二次時，當(dāng)在輸入65時，應(yīng)該提示輸入錯誤，重輸。
（4）實際輸出：
（5）錯誤原因：第一個錯誤是在計算時，一個數(shù)字錯了；第二個是沒有對時間格式控制。
（6）當(dāng)前狀態(tài)：已改正
2．第二組測試用例
（1）測試輸入：連續(xù)6輛車到達，如下表：
服務(wù)選擇
車牌號
到達時間
1
A8828
7：56
1
S2296
8：25
1
WW666
8：45
1
HK456
15：50
1
GH999
12：30
1
DD555
13：40
（2） 測試目的：測試到達方法與列表顯示方法能否正確完成。
（3）正確輸出：先到達的五輛車先進入停車場，最后到達的一輛在便道等候。
（4）實際輸出：
（5）錯誤原因：沒有作出時間先后的判斷，而是先輸入先進入。
（6）當(dāng)前狀態(tài)：待修改
3．第三組測試用例
（1）測試輸入：接上一步輸入離開信息，下表：
服務(wù)選擇
離開車位
離開時間
便道車進入時間
2
3
13：30
13：40
（2）測試目的：測試離開方法功能是否成功以及便道進入車場是否正確。
（3）正確輸出：輸出3號車位的車輛離開信息清單，便道1號車進入停車場。
（4）實際輸出：
（5） 錯誤原因：沒有錯誤。
（6）當(dāng)前狀態(tài)：通過
（二）測試結(jié)果分析
此停車管理系統(tǒng)基本可能實現(xiàn)一個小的停車場的管理，其“到達”與“離開”方法都相對比較完整，以及結(jié)算清單明了。盡管在時間先后上有出現(xiàn)混亂，但當(dāng)其用到實際應(yīng)用時，那個時間先后就可以避免了。但在輸入數(shù)據(jù)時，要按照嚴(yán)格的格式輸入，否則有可能出現(xiàn)死去或崩潰。若本系統(tǒng)能加上保存功能就更好了，因為一個系統(tǒng)在使用過程中總會關(guān)機等，而此系統(tǒng)的缺點卻是沒有保存功能，關(guān)閉之后就要重新建立了。會慢慢完善。
附錄：源代碼
///系統(tǒng)說明：本系統(tǒng)適應(yīng)于小型停車場，且停車時間在一天之內(nèi)的短期停放停車場。
//在此系統(tǒng)中，車庫容量設(shè)置為5，便于測試。在實際使用中可以對容量大小按實際情況設(shè)置。
#include
#include
#include
#include
#define MAX 5 /*車庫容量，可以根據(jù)實際情況改變*/
#define price 0.01 /*一輛車每分鐘費用，可變*/
typedef struct time
{
int hour;
int min;
}Time; /*時間結(jié)點*/
typedef struct node
{
char num[10];
Time reach;
Time leave;
}CarNode; /*車輛信息結(jié)點*/
typedef struct NODE
{
CarNode *stack[MAX+1];
int top;
}SeqStackCar; /*模擬停車場*/
typedef struct car
{
CarNode *data;
struct car *next;
}QueueNode;
typedef struct Node
{
QueueNode *head;
QueueNode *rear;
}LinkQueueCar; /*模擬便道*/
/*方法聲明*/
void InitStack(SeqStackCar *); /*初始化棧*/
int InitQueue(LinkQueueCar *); /*初始化便道*/
int Arrival(SeqStackCar *,LinkQueueCar *); /*車輛到達*/
void Leave(SeqStackCar *,SeqStackCar *,LinkQueueCar *); /*車輛離開*/
void List(SeqStackCar,LinkQueueCar); /*顯示信息*/
void PRINT(CarNode *p,int room); /*輸出離開車輛的信息清單*/
void main()
{
system("color F2"); /*設(shè)置系統(tǒng)顏色，本系統(tǒng)為白底綠字f2*/
SeqStackCar Enter,Temp;
LinkQueueCar Wait;
int ch;
InitStack(&Enter); /*初始化車站*/
InitStack(&Temp); /*初始化讓路的臨時棧*/
InitQueue(&Wait); /*初始化通道*/
while(1)
{
cout<<" ※※※※ @歡迎使用本停車管理系統(tǒng) @ ※※※※ "<>ch;
if(ch>=1&&ch<=4)break;
else cout<<"輸入錯誤!請選擇：(1-4)."<top=0;
for(i=0;i<=MAX;i++)
s->stack[s->top]=NULL;
}
int InitQueue(LinkQueueCar *Q) /*初始化便道*/
{
Q->head=(QueueNode *)malloc(sizeof(QueueNode));
if(Q->head!=NULL)
{
Q->head->next=NULL;
Q->rear=Q->head;
return(1);
}
else return(-1);
}
int Arrival(SeqStackCar *Enter,LinkQueueCar *W) /*車輛到達*/
{
CarNode *p;
QueueNode *t;
p=(CarNode *)malloc(sizeof(CarNode));
flushall();
cout<<"請輸入車牌號(例:A1234):"<num);
if(Enter->toptop++;
cout<<"車輛在車場第"<top <<"位置!"<>p->reach.hour;
while(p->reach.hour<0||p->reach.hour>23) //控制時間格式正確
{
cout<<"輸入錯誤!"<>p->reach.hour;
}
cin>>p->reach.min;
while(p->reach.min<0||p->reach.min>59) //控制分鐘輸入正確
{
cout<<"輸入錯誤!"<>p->reach.min;
}
Enter->stack[Enter->top]=p;
return(1);
}
else /*車場已滿，車進便道*/
{
cout<<"車場已滿，請在便道等待!"<data=p;
t->next=NULL;
W->rear->next=t;
W->rear=t;
return(1);
}
}
void Leave(SeqStackCar *Enter,SeqStackCar *Temp,LinkQueueCar *W) /*車輛離開*/
{
int room;
CarNode *p;
QueueNode *q;
/*判斷車場內(nèi)是否有車*/
if(Enter->top>0) /*有車*/
{
while(1) /*輸入離開車輛的信息*/
{
cout<<"請輸入車在車場的位置1--"<top<<":";
cin>>room;
if(room>=1&&room<=Enter->top) break;
}
while(Enter->top>room) /*車輛離開*/
{
Temp->top++; /*臨時通道棧頂指針*/
Temp->stack[Temp->top]=Enter->stack[Enter->top];
Enter->stack[Enter->top]=NULL;
Enter->top--;
}
p=Enter->stack[Enter->top];
Enter->stack[Enter->top]=NULL;
Enter->top--;
while(Temp->top>=1) /*判斷臨時通道上是否有車*/
{
Enter->top++;
Enter->stack[Enter->top]=Temp->stack[Temp->top];
Temp->stack[Temp->top]=NULL;
Temp->top--;}
PRINT(p,room);
if((W->head!=W->rear)&&Enter->tophead->next;
p=q->data; /*p指向鏈隊頭*/
Enter->top++;
cout<<"便道的"<num<<"號車進入車場第"<top<<"位置!"<>p->reach.hour;
if(p->reach.hour<0||p->reach.hour>23)
{
cout<<"輸入錯誤!"<>p->reach.hour;
}
cin>>p->reach.min;
if(p->reach.min<0||p->reach.min>59)
{
cout<<"輸入錯誤!"<>p->reach.min;
}
Enter->stack[Enter->top]=p;
W->head->next=q->next;
if(q==W->rear) W->rear=W->head;
free(q); /*釋放q地址*/
}
else cout<<"便道里沒有車!"<>p->leave.hour;
while(p->leave.hour<0||p->leave.hour>23)
{
cout<<"輸入錯誤!"<>p->leave.hour;
B1=p->leave.hour;
}
cin>>p->leave.min;
if(p->leave.min<0||p->leave.min>59)
{
cout<<"輸入錯誤!"<>p->leave.min;
}
cout<num);
cout<<"其到達時間為: "<reach.hour<<":"<reach.min<leave.hour<<":"<leave.min<reach.hour;
A2=p->reach.min;
B1=p->leave.hour;
B2=p->leave.min;
cout<<"應(yīng)交費用為: "<<(((B1-A1)*60+(B2-A2))+1440)%1440*price<<"元!"<top>0) /*判斷車站內(nèi)是否有車*/
{
cout<<" 位置 到達時間 車牌號"<top;i++)
{
cout<<" "<stack[i]->reach.hour<<":"<stack[i]->reach.min<<" "<stack[i]->num<head->next;
if(W->head!=W->rear) /*判斷通道上是否有車*/
{
cout<<"等待車輛的車牌號碼為:"<data->num);
cout<data->num<next;
j++;
} //開始時顯示不正確，沒有按照正常輸出
}
else cout<<"便道里沒有車!";
}
void List(SeqStackCar S,LinkQueueCar W) /*列表界面*/
{
int flag,tag;
flag=1;
while(flag) /*列表顯示循環(huán)控制*/
{
cout<<"請選擇您要顯示信息! (1-3):"<>tag;
if(tag>=1||tag<=3) break;
else cout<<"輸入錯誤!請選擇 (1-3):"<
下載提示(請認(rèn)真閱讀)
- 1.請仔細(xì)閱讀文檔，確保文檔完整性，對于不預(yù)覽、不比對內(nèi)容而直接下載帶來的問題本站不予受理。
- 2.下載的文檔，不會出現(xiàn)我們的網(wǎng)址水印。
- 3、該文檔所得收入（下載+內(nèi)容+預(yù)覽）歸上傳者、原創(chuàng)作者；如果您是本文檔原作者，請點此認(rèn)領(lǐng)！既往收益都?xì)w您。
文檔包含非法信息？點此舉報后獲取現(xiàn)金獎勵！
下載文檔到電腦，查找使用更方便
10
積分
- 配套講稿：
如PPT文件的首頁顯示word圖標(biāo)，表示該PPT已包含配套word講稿。雙擊word圖標(biāo)可打開word文檔。
- 特殊限制：
部分文檔作品中含有的國旗、國徽等圖片，僅作為作品整體效果示例展示，禁止商用。設(shè)計者僅對作品中獨創(chuàng)性部分享有著作權(quán)。
- 關(guān) 鍵 詞：
-
數(shù)據(jù)結(jié)構(gòu)課程設(shè)計
停車場管理系統(tǒng)
數(shù)據(jù)結(jié)構(gòu)
課程設(shè)計
停車場
管理
系統(tǒng)
- 溫馨提示:
1: 本站所有資源如無特殊說明，都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
2: 本站的文檔不包含任何第三方提供的附件圖紙等，如果需要附件，請聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
3.本站RAR壓縮包中若帶圖紙，網(wǎng)頁內(nèi)容里面會有圖紙預(yù)覽，若沒有圖紙預(yù)覽就沒有圖紙。
4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
5. 裝配圖網(wǎng)僅提供信息存儲空間，僅對用戶上傳內(nèi)容的表現(xiàn)方式做保護處理，對用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯，并不能對任何下載內(nèi)容負(fù)責(zé)。
6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容，請與我們聯(lián)系，我們立即糾正。
7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時也不承擔(dān)用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。
裝配圖網(wǎng)所有資源均是用戶自行上傳分享，僅供網(wǎng)友學(xué)習(xí)交流，未經(jīng)上傳用戶書面授權(quán)，請勿作他用。
數(shù)據(jù)結(jié)構(gòu)課程設(shè)計停車場管理系統(tǒng)
鏈接地址：http://www.3dchina-expo.com/p-12930465.html