C++實現停車場管理系統

有一個可以停放n 輛汽車的狹長停車場,它只有一個大門可以供車輛進出。車輛按到達停車場時間的早晚依次從停車場最裡面向大門口處停放(最先到達的第一輛車放在停車場的最裡面)。如果停車場已放滿n 輛車,則後來的車輛只能在停車場大門外的便道上等待,一旦停車場內有車開走,則排在便道上的第一輛車就進入停車場。停車場內如有某輛車要開走,在他之後進入停車場的車都必須先退出停車場為它讓路,待其開出停車場後,這些車輛在依原來的次序進場。每輛車在離開停車場時,都應依據它在停車場內停留的時間長短交費。如果停留在便道上的車未進停車場就要離去,允許其離去,不收停車費,並且仍然保持在便道上等待的車輛的次序。

1. 以棧模擬停車場,以隊列模擬車場外的便道,按照從終端讀入的輸入數據序列進行模擬管理。

2. 每一組輸入數據包括三個數據項：汽車“到達”或“離去”信息、汽車牌照號碼以及到達或離去的時刻。

3. 對每一組輸入數據進行操作後的輸出信息為：若是車輛到達,則輸出汽車在停車場或便道上的停車位置；若是車輛離去,則輸出汽車在停車場內停留的時間和應交納的費用(在便道上停留的時間不收費，功能可自己添加)。

1.頭文件

#define _AFXDLL
#include <afx.h>
#include<iostream>
#include<string>
#define MAX 3
using namespace std;

struct Time //時間結構體，用於車輛進場，出場時間記錄
{
int year;
int month;
int day;
int hour;
int min;
};

struct CarNode //車輛結構體
{
char num[10]; //車牌號
Time reach; //到達時間
Time leave; //離開時間
};
struct StackCar //停車場棧
{
int top;
CarNode *CarStack[MAX + 1];
};
struct QCarNode //鏈隊中的汽車結點結構體
{
CarNode *data; //汽車信息
struct QCarNode *next;
};
struct LinkQueueCar //便道
{
QCarNode *head; //對頭指針
QCarNode *rear; //隊尾指針
};
class CarSystem{
StackCar *CarBase, *QuitTemp; //停車場棧，車輛出停車場時的臨時棧
LinkQueueCar *WaitQueue; //便道
public:
CarSystem(); //構造函數
~CarSystem(); //析構函數
int Arrival(); //車輛進站
void Leave(); //車輛出站
void ShowLeaveInfo(CarNode *p, int item); //離開車輛繳費相關信息
void ShowInfo(); //顯示車位情況
void Carstack(); //停車場中車位狀況
void Carqueue(); //便道中車位狀況
void QueueCarLeave(char a[]); //便道中車輛離開
};
void ShowMenu()
{
cout << "********************************************" << endl;
cout << "****** 停 車 場 管 理 系 統 ******" << endl;
cout << "****** 0.安全退出系統 ******" << endl;
cout << "****** 1.汽車停車登記 ******" << endl;
cout << "****** 2.汽車離開登記 ******" << endl;
cout << "****** 3.便道汽車離開 ******" << endl;
cout << "****** 4.車位信息查看 ******" << endl;
cout << "\n\t\n\t\t請選擇：";
}

CarSystem::CarSystem() //構造函數
{
CarBase = new StackCar; //停車場棧
CarBase->top = 0;
CarBase->CarStack[CarBase->top] = NULL;

QuitTemp = new StackCar; //車輛臨時棧
QuitTemp->top = 0;
QuitTemp->CarStack[QuitTemp->top] = NULL;

WaitQueue = new LinkQueueCar; //便道
WaitQueue->head = new QCarNode;
if (WaitQueue->head != NULL)
{
WaitQueue->head->next = NULL;
WaitQueue->rear = WaitQueue->head;
}
}

CarSystem::~CarSystem()
{
QCarNode *ptemp;
while (CarBase->top != 0)
CarBase->CarStack[--CarBase->top] = NULL;
while (WaitQueue->head != WaitQueue->rear)
{
ptemp = WaitQueue->head;
WaitQueue->head = WaitQueue->head->next;
delete ptemp;
}
}

int CarSystem::Arrival() //車輛進站登記
{
CarNode *p; //汽車臨時指針
QCarNode *t; //隊列中汽車臨時指針
CTime start_time = CTime::GetCurrentTime(); //獲取系統當前時間作為車輛進站時間
p = new CarNode;
cout << "登記車牌號:";
cin >> p->num;
if (CarBase->top < MAX) //有空車位
{
CarBase->top++;
cout << "車輛在停車場第 " << CarBase->top << " 號車位" ;
p->reach.year = start_time.GetYear();
p->reach.month = start_time.GetMonth();
p->reach.day = start_time.GetDay();
p->reach.hour = start_time.GetHour();
p->reach.min = start_time.GetMinute();
CarBase->CarStack[CarBase->top] = p;
return 1;
}
else //沒有空車位
{
cout << "停車場已滿，請在便道等待...";
t = new QCarNode;
t->data = p;
t->next = NULL;
WaitQueue->rear->next = t;
WaitQueue->rear = t;
return 1;
}
}

void CarSystem::Leave() //車輛出站登記
{
int item;
CarNode *p, *t;
QCarNode *q;
if (CarBase->top > 0) //車站有車時
{
while (1)
{
cout << "請輸入車在車場的位置：";
cin >> item;
if (item >= 1 && item <= CarBase->top) break; //判斷輸入位置
}
while (CarBase->top > item) //位置不在棧頂的汽車出站
{
QuitTemp->top++;
QuitTemp->CarStack[QuitTemp->top] = CarBase->CarStack[CarBase->top];
CarBase->CarStack[CarBase->top] = NULL;
CarBase->top--;
}

p = CarBase->CarStack[CarBase->top];
CarBase->CarStack[CarBase->top] = NULL;
CarBase->top--;

while (QuitTemp->top >= 1) //當暫時存儲汽車的棧結構中有汽車時汽車重新進站
{
CarBase->top++;
CarBase->CarStack[CarBase->top] = QuitTemp->CarStack[QuitTemp->top];
QuitTemp->CarStack[QuitTemp->top] = NULL;
QuitTemp->top--;
}

ShowLeaveInfo(p, item);

if ((WaitQueue->head != WaitQueue->rear) && CarBase->top<MAX) //停車場有車位且便道有車時，便道中車輛進入停車場
{
CTime start_time = CTime::GetCurrentTime(); //獲取系統當前時間作為車輛進站時間
q = WaitQueue->head->next;
t = q->data;
CarBase->top++;
cout << "\n便道的" << t->num << "號車進入車場第" << CarBase->top << "號車位.";
t->reach.year = start_time.GetYear();
t->reach.month = start_time.GetMonth();
t->reach.day = start_time.GetDay();
t->reach.hour = start_time.GetHour();
t->reach.min = start_time.GetMinute();

WaitQueue->head->next = q->next;
if (q == WaitQueue->rear)
WaitQueue->rear = WaitQueue->head;
CarBase->CarStack[CarBase->top] = t;
free(q);
}
else cout << "便道裡沒有車..." << endl;
}
else cout << "挺車場裡沒有車..." << endl;
}

void CarSystem::ShowLeaveInfo(CarNode *p, int room) //汽車離站時繳費顯示
{
CTime end_time = CTime::GetCurrentTime();
p->leave.year = end_time.GetYear();
p->leave.month = end_time.GetMonth();
p->leave.day = end_time.GetDay();
p->leave.hour = end_time.GetHour();
p->leave.min = end_time.GetMinute();
printf("\n離開車輛的車牌號為:");
cout << p->num;
cout << "\n到達時間為: " << p->reach.year << " 年 " << p->reach.month << " 月 " << p->reach.day << " 日 " << p->reach.hour << " 時 " << p->reach.min << " 分";
cout << "\n離開時間為: " << p->leave.year << " 年 " << p->leave.month << " 月 " << p->leave.day << " 日 " << p->leave.hour << " 時 " << p->leave.min << " 分";
cout << "\n應交費用為: " << ((p->leave.hour - p->reach.hour) * 60 + (p->leave.min - p->reach.min)) * 100 << " 元";
free(p);
}

void CarSystem::QueueCarLeave(char a[]) //便道中的車直接離開
{
QCarNode *p,*q;
p = WaitQueue->head->next;
q = WaitQueue->head;
if (WaitQueue->head != WaitQueue->rear)
{
while (strcmp(p->data->num, a) && p != NULL)
{
q = p;
p = p->next;
}
q->next = p->next;
free(p);
}
else
{
cout << "便道中無車！" << endl;
}
}

void CarSystem::ShowInfo() //查詢車位狀態
{
int choice = 0;
cout << "請輸入查看列表:" << endl;
cout << "--- 1.停車場車位狀況 ---" << endl;
cout << "--- 2.便道停車位狀況 ---" << endl;
cout << "--- 3.返回主菜單 ---" << endl;
while (choice!=3)
{
while (1)
{
cin >> choice;
if (choice >= 1 || choice <= 3) break;
else cout << "請檢查輸入！" << endl;
}
switch (choice)
{
case 1:
Carstack();
break;
case 2:
Carqueue();
break;
case 3:
return;
break;
default:
break;
}
}
}

void CarSystem::Carstack() //車場車位顯示
{
int i;
if (CarBase->top>0)
{
cout << "停車場車位狀態:";
cout << "\n車位號\t" << " 到達時間 \t" << "車牌號\n";
for (i = 1; i <= CarBase->top; i++)
{
cout << " " << i << "\t ";
cout << CarBase->CarStack[i]->reach.year << "年" << CarBase->CarStack[i]->reach.month << "月" << CarBase->CarStack[i]->reach.day
<< "日" << CarBase->CarStack[i]->reach.hour << "時" << CarBase->CarStack[i]->reach.min << "分";
cout << "\t " << CarBase->CarStack[i]->num << endl;
}
}
else cout << "\n車場裡沒有車";
}

void CarSystem::Carqueue() //便道車位顯示
{
QCarNode *p;
p = WaitQueue->head->next;
cout << "便道車位狀況:" << endl;
if (WaitQueue->head != WaitQueue->rear)
{
cout << "-->-->-->-->-->-->-->-->-->-->-->-->-->-->" << endl;
while (p != NULL)
{
cout << p->data->num << "\t";
p = p->next;
}
cout << endl;
cout << "-->-->-->-->-->-->-->-->-->-->-->-->-->-->" << endl;
}
else
{
cout << "-->-->-->-->-->-->-->-->-->-->-->-->-->-->" << endl;
cout << "便道中無車！" << endl;
cout << "-->-->-->-->-->-->-->-->-->-->-->-->-->-->" << endl;
}
}

2.源文件

#include "CarSystem.h"
#include<iostream>

using namespace std;
int main()
{
CarSystem CAR; //停車場類
int x = 100;
char a[10];
while (x != 0)
{
system("pause");
system("cls"); //清屏
ShowMenu();
cin >> x;
switch (x)
{
case 0:
exit(0);
break;
case 1:
CAR.Arrival();
cout << endl << "-----------------------------------------" << endl;
cout << "停車場更新..." << endl;
CAR.Carstack();
cout << "-----------------------------------------" << endl;
break;
case 2:

CAR.Leave();
cout << endl << "-----------------------------------------" << endl;
cout << "停車場更新..." << endl;
CAR.Carstack();
cout << "-----------------------------------------" << endl;
break;
case 3:

cout << "請輸入要離開的車牌號：" ;
cin >> a;
CAR.QueueCarLeave(a);
cout << "便道更新..." << endl;
CAR.Carqueue();
break;
case 4:
CAR.ShowInfo();
break;
}
}
system("pause");
return 0;
}