C++实现停车场管理系统

#include<iostream>
#include<cstdio>
#include<cstring>
#include<string>
#include<cstdlib>
#include<algorithm>
#include<queue>
#include<vector>
#include<stack>
#include<map>
using namespace std;
struct node
{
 string no;//车牌号
 int time;//车辆进入的时间（以小时为单位）
 int sub;//车辆在停车场的位置
} nod;
map<string,int>mp;//用来检测车辆在停车场或者在便道内
deque<node>q1;//模拟停车场
deque<node>q2;//模拟便道
stack<node>sk;//交换媒介
string str1="park",str2="pavement";
void Push(int n)//车辆驶入操作
{
 cout<<"请输入要进入车辆的车牌号"<<endl;
 string x;
 int y,ans;
 cin>>x;
 cout<<"请输入该车辆进入停车场的时间(时间为整形时刻)"<<endl;
 cin>>y;
 if(!mp[x])//如果此车不在停车场或者便道内执行以下命令
 {
 if(q1.size()<n)//如果停车场未满
 {
 nod.no=x;
 nod.time=y;
 nod.sub=q1.size()+1;
 q1.push_back(nod);
 mp[x]=q1.size();
 }
 else//停车场满了之后进入便道
 {
 nod.no=x;
 nod.time=y;
 nod.sub=q2.size()+1;
 q2.push_back(nod);
 mp[x]=n+q2.size();
 }
 }
 else
 cout<<"错误：该车辆已在停车场内！"<<endl;
}
void Pop(int n)//车辆驶出操作
{
 cout<<"请输入要驶出车辆的车牌号"<<endl;
 string x;
 int y,ans;
 cin>>x;
 cout<<"请输入该车辆驶出停车场的时间(时间为整形时刻)"<<endl;
 cin>>y;
 if(!mp[x])
 cout<<"错误：该辆并不在停车场内！"<<endl;
 else if(mp[x]<=n)//如果该车在停车场内
 {
 mp[x]=0;
 while(q1.back().no!=x)//车出
 {
 q1.back().sub--;
 sk.push(q1.back());
 q1.pop_back();
 }
 ans=y-q1.back().time;
 q1.pop_back();
 while(!sk.empty())
 {
 q1.push_back(sk.top());
 sk.pop();
 mp[q1.back().no]=q1.back().sub;
 }
 if(!q2.empty())//如果便道里也有车，那么进入停车场，并且便道后面的车向前移动
 {
 q2.front().time=y;
 q2.front().sub=q1.size()+1;
 q1.push_back(q2.front());
 q2.pop_front();
 while(!q2.empty())
 {
 q2.back().sub--;
 sk.push(q2.back());
 q2.pop_back();
 }
 while(!sk.empty())
 {
 q2.push_back(sk.top());
 sk.pop();
 mp[q2.back().no]=q1.back().sub;
 }
 mp[q1.back().no]=q1.size();
 }
 cout<<"该车辆一共停了 "<<ans<<" 个小时"<<endl;
 cout<<"所以该车辆需要缴纳 "<<ans*5<<"元"<<endl;
 }
 else if(mp[x]>n)//如果车在便道里，那么直接离开，后面的车向前移动
 {
 mp[x]=0;
 while(q2.back().no!=x)
 {
 q2.back().sub--;
 sk.push(q2.back());
 q2.pop_back();
 }
 q2.pop_back();
 while(!sk.empty())
 {
 q2.push_back(sk.top());
 sk.pop();
 }
 cout<<"由于该车辆并未进入停车场，所以不进行收费"<<endl;
 }
}
void Query1(int n)//查询停车场的停车状态
{
 cout<<"请输入要查询状态的车牌号"<<endl;
 cout<<endl;
 string x;
 cin>>x;
 if(!mp[x])
 cout<<"该车辆并未在停车场"<<endl;
 else if(mp[x]<=n)
 cout<<"该车辆位于停车场"<<mp[x]<<"号位"<<endl;
 else
 cout<<"该车辆位于"<<mp[x]-n<<"号便道"<<endl;
}
void Query2(int n)//查询停车场的空车位
{
 cout<<endl;
 if(q1.size()==n)
 cout<<"停车场已满"<<endl;
 else
 {
 cout<<"停车场的"<<q1.size()+1;
 for(int i=q1.size()+2; i<=n; i++)
 cout<<"、"<<i;
 cout<<"号位车为空"<<endl;
 }
}
int main()
{
 int n;
 cout<<" **************停车场管理系统**************"<<endl;
 cout<<endl;
 cout<<"停车场管理系统说明:"<<endl;
 cout<<"1.当停车场车位已满之后，车将会停在便道"<<endl;
 cout<<"2.停车场按照每小时五元的标准收费（不足一小时按照一小时计算）"<<endl;
 cout<<"3.停在便道的车辆不收费。"<<endl;
 cout<<endl;
 cout<<"首先请设置停车场的总共的车位数:"<<endl;
 cin>>n;
 cout<<endl;
 cout<<"*********车位设置完毕！下面开始停车场管理系统模拟*********"<<endl;
 cout<<endl;
 cout<<" *********操作说明*********"<<endl;
 cout<<endl;
 cout<<"车辆驶入登记->请按1 ^_^ 车辆驶出登记->请按2 ^_^"<<endl;
 cout<<endl;
 cout<<"查询停车场的停车状态->请按3 ^_^ 查询停车场空闲车位->请按4 ^_^ "<<endl;
 cout<<endl;
 cout<<"退出停车场管理系统->请按0 ^_^"<<endl;
 cout<<endl;
 cout<<"说明完毕！下面开始操作"<<endl;
 cout<<endl;
 while(1)
 {
 cout<<"********请选择操作1~4或者退出按0********"<<endl;
 cout<<endl;
 int t;
 cin>>t;
 if(t==1)
 Push(n);
 else if(t==2)
 Pop(n);
 else if(t==3)
 Query1(n);
 else if(t==4)
 Query2(n);
 else
 break;
 cout<<endl;
 cout<<"***********************biubiu***********************"<<endl;
 cout<<"***********************biubiu***********************"<<endl;
 cout<<endl;
 }
 cout<<"欢迎使用停车场管理系统，期待您的下次使用^_^"<<endl;
}