题目：
设有一个可以停放n辆汽车的狭长停车场，它只有一个大门可以供车辆进出。车辆根据到达先后依次从停车场最里面向大门口处停放(最先到达的第一辆车放在停车场的最里面)。如果停车场已放满n辆车，则后来的车辆只能在停车场大门外的便道上等待，一旦停车场内有车开走，则排在便道上的第一辆车就进入停车场。停车场内如有某辆车要开走,在他之后进入停车场的车都必须先退出停车场为它让路，待其开出停车场后，这些车辆在依原来的次序进场。编制模拟该停车场的管理的程序。
思路：
最里面的车子想出来，需要先让外面的车子都出去，等该车出去后再依次停进，在停车场外，有一个等待进入停车场的队列，后续的车子都跟在尾巴上，当停车场内有汽车出来时，在队列头的汽车依次停入
一点碎碎念：这次的代码属于想到哪写到哪的那种，比较凌乱，以后有时间会重新梳理一遍
#include <iostream>
#include <string>
#include <stack>
#include <queue>
using namespace std;
#define name_max 20
#define stack_max 3 //停车场容量
class mystack
{
public:
void mypush(string name);
void mypop();
int mysize();
string mytop();
int stackfull = -1; //-1为空，0为不满，1为满
protected:
string name[name_max];
int top;
stack<string> stk;
};
int mystack::mysize()
{
return stk.size();
}
string mystack::mytop()
{
return stk.top();
}
void mystack::mypush(string name)
{
stackfull = 0;
stk.push(name);
if (stk.size() == stack_max)
{
stackfull = 1;
}
}
void mystack::mypop()
{
stk.pop();
if (stk.size() == 0)
{
stackfull = -1;
}
}
class myqueue
{
public:
void mypush(string name);
string mypop();
bool queuefull = 0; //车道上是否有车，有为1，无为0
private:
string name[name_max];
queue<string> q;
};
void myqueue::mypush(string name)
{
q.push(name);
queuefull = 1;
}
string myqueue::mypop()
{
string head = q.front();
q.pop();
if (q.size() <= 0)
{
queuefull = 0;
}
return head;
}
class carstop
{
public:
void pushsk(string name);
void pushqueue(string name);
void popsk(int temp); //stack temp;
void popqueue();
void displaystack(); //显示停车场里的车流信息
void displayqueue(); //显示路边的车流信息
private:
myqueue q;
mystack sk;
};
void carstop::pushsk(string name)
{
if (sk.stackfull != 1)
{
sk.mypush(name);
}
else
{
pushqueue(name);
}
}
void carstop::pushqueue(string name)
{
q.mypush(name);
}
void carstop::popsk(int temp)
{
stack<string> sk_copy; //辅助栈
// if (sk.stackfull = -1)
// {
// cout << "当前停车场里没有车！" << endl;
// return;
// }
for (int i = 0; i <= (sk.mysize() - temp); i++)
{
sk_copy.push(sk.mytop());
sk.mypop();
}
cout << sk.mytop() << "离开！" << endl;
sk.mypop();
while (sk_copy.size() > 0)
{
sk.mypush(sk_copy.top());
// cout << sk_copy.top() << endl;
sk_copy.pop();
}
sk.stackfull = 0; //车辆离开，停车场有空位
}
void carstop::popqueue()
{
sk.mypush(q.mypop());
}
void carstop::displaystack()
{
stack<string> stk_copy;
if (sk.stackfull == -1)
{
cout << "当前停车场里没有车！" << endl;
}
else if (sk.stackfull >= 0)
{
while (sk.stackfull != -1)
{
stk_copy.push(sk.mytop());
// cout << stk_copy.top() << endl;
sk.mypop();
}
cout << "当前停车场里有车：" << endl;
while (stk_copy.size() > 0)
{
sk.mypush(stk_copy.top());
cout << stk_copy.top() << endl;
stk_copy.pop();
}
}
}
void carstop::displayqueue()
{
if (q.queuefull == 0)
{
cout << "当前没有汽车等待！" << endl;
}
else
{
cout << "目前等待的车有：" << endl;
queue<string> q_copy;
while (q.queuefull == 1)
{
string data = q.mypop();
cout << data << " " << endl;
q_copy.push(data);
}
while (q_copy.size() != 0)
{
q.mypush(q_copy.front());
q_copy.pop();
}
}
}
int main()
{
carstop park;
park.pushsk("苏A1111");
park.pushsk("苏A1112");
park.pushsk("苏A1113");
park.pushsk("苏A1114");
park.pushsk("苏A1115");
park.pushsk("苏A1116");
park.pushsk("苏A1117");
park.displaystack();
park.displayqueue();
park.popsk(1);
park.popqueue();
park.displaystack();
park.displayqueue();
park.popsk(3);
park.popqueue();
park.displaystack();
park.displayqueue();
return 0;
}