栈与队列十一：refresh的停车场

题目：

数据结构实验之栈与队列十一：refresh的停车场

Time Limit: 1000MS Memory Limit: 65536KB

Submit Statistic

Problem Description

refresh最近发了一笔横财，开了一家停车场。由于土地有限，停车场内停车数量有限，但是要求进停车场的车辆过多。当停车场满时，要进入的车辆会进入便道等待，最先进入便道的车辆会优先

进入停车场，而且停车场的结构要求只出去的车辆必须是停车场中最后进去的车辆。现告诉你停车场容量N以及命令数M，以及一些命令（Add num 表示车牌号为num的车辆要进入停车场或便道，

Del 表示停车场中出去了一辆车，Out 表示便道最前面的车辆不再等待，放弃进入停车场）。假设便道内的车辆不超过1000000.

Input

输入为多组数据，每组数据首先输入N和M（0＜　ｎ，ｍ　＜200000），接下来输入M条命令。

Output

输入结束后，如果出现停车场内无车辆而出现Del或者便道内无车辆而出现Out,则输出Error,否则输出停车场内的车辆，最后进入的最先输出，无车辆不输出。

Example Input

2 6

Add 18353364208

Add 18353365550

Add 18353365558

Add 18353365559

Del

Out

Example Output

18353365558

18353364208

Hint

Author

思路：先判断出停车场是一个栈，过道是一个队列，当命令是Add的时候，先判断停车场是不是满的，再往停车场（栈）里加车，当停车场里的车是满的时候就往过道（队列）里停车；当命令是DEL的时候，先判断停车场是不是空的，用标记变量标记，当不是空的时候，判断过道是不是空的，过道不是空的就把过道里的车开进去，不然就top–；当命令是OUT的时候，就是过道里的车等得不耐烦了，肯定先判断过道里的车是不是空的，不是空的就front–，最后输出的时候得注意是后进先出

代码：

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
char Park[200000][123],Wait[200000][123];
int main()
{
int n,m,i;
char str[100],num[100];
while(~scanf("%d%d",&n,&m))
{ int top=0,front=-1,rear=-1;
int flag=1;
for(i=0;i<m;i++)
{
scanf("%s",str);
if(!strcmp(str,"Add"))
{
scanf("%s",num);
if(top<n){strcpy(Park[top++],num);}
else{strcpy(Wait[++rear],num);}
}
else if(!strcmp(str,"Del"))
{
if(top==0)flag=0;
else
{
if(front<rear)
{
strcpy(Park[top-1],Wait[++front]);
}
else top--;
}
}
else if(!strcmp(str,"Out"))
{
if(front>=rear)flag=0;//front>=rear
else front++;
}
}
if(flag==0)
{
printf("Error\n");
}
else
{
for(i=top-1;i>=0;i--)//i>=0
{
printf("%s\n",Park[i]);
}
}
}
return 0;
}

总结：栈和队列的基本结构掌握，在考虑周全点就可以了