停车问题数据结构内容：设停车场是一个可停放n辆汽车的狭长通道,且只有一个大门可供汽车进出.汽车在停车场内按车辆到达时间的先后顺序,依次由北向南排列（大门在最南端,最先到达

Question

停车问题 数据结构
内容：
设停车场是一个可停放 n 辆汽车的狭长通道,且只有一个大门可供汽车进出.汽车在停车场内按车辆到达时间的先后顺序,依次由北向南排列（大门在最南端,最先到达的在最北端）,若停车场内已经停满 n辆车,那么后来的车只能在场外等候,一旦有车开走,则等候在第一位的车即可开入（这是一个队列设长度为m）；当停车场内某辆车需要开出,则在它之后的车辆必须给它让道,当这辆车驶出停车场后,其他车辆按序入栈.每辆车按时间收费.
要求：
以栈模拟停车场,以队列模拟车场外的便道,按照从终端读入数据的序列进行模拟管理.每一组输入数据包括三个数据：汽车的“到达”（’A’表示）或“离去”（’D’表示）信息,汽车标识（牌照号）以及到达或离去的时刻.对每一组输入数据进行操作后的输出信息为：若是车辆到达,则输出汽车在停车场内或者便道上的停车位置；若是车辆离去,则输出汽车在停车场停留的时间和应缴纳的费用（便道上不收费）.栈以顺序结构实现,队列以链表结构实现.
测试数据:
设 n＝3,m=4,停车价格为p=2.输入数据为：(‘A’,101,5),(‘A’,102,10),(‘D’,101,15),(‘A’,103,20),(‘A’,104,25）,(‘A’,105,30）,(‘D’,102,35）,(‘D’,104,40）,(‘E’,0,0).其中’A’ 表示到达,’D’表示离开,’E’表示结束.时间为相对分钟数.
用C++编的程序,还要有头文件!

Answer 1

粗略改了,不过内存什么的自己再弄弄吧.
//头文件
#include
#include
#include
//函数返回状态代码
#define OK 1
#define ERROR 0
#define TRUE 1
#define FALSE 0
#define INFEASIBLE -1
#define OVERFLOW -2
#define SIZE 5//停车场位置数
typedef int Status;
//栈,模拟停车场
typedef struct Car1{//车
int number;//汽车车号
int ar_time;//汽车到达时间
}CarNode;
typedef struct{//停车场
CarNode *base;//停车场的堆栈底
CarNode *top;//停车场的堆栈顶
int stacksize;
}Park;
//队列,模拟便道
typedef struct Car2{//车
int number;//汽车车号
int ar_time;//汽车到达时间
struct Car2 *next;
}*CarPtr;
typedef struct{//便道
CarPtr front;//便道的队列的对头
CarPtr rear;//便道的队列的队尾
int length;
}Shortcut;
Status InitStack(Park &P){//初始化停车场
P.base=(CarNode*)malloc(SIZE*sizeof(Car1));
if(!P.base) exit(OVERFLOW);
P.top=P.base;
P.stacksize=0;
return OK;
}
Status Push(Park &P,CarNode e){//车进入停车场
*P.top++=e;
++P.stacksize;
return OK;
}
Status Pop(Park &P,CarNode &e){//车离开停车场
if(P.top==P.base)
printf("停车场为空.");
else
{
e=*--P.top;
--P.stacksize;
}
return OK;
}
Status InitQueue(Shortcut &S){//初始化便道
S.front=S.rear=(CarPtr)malloc(sizeof(Car2));
if(!S.front||!S.rear) exit(OVERFLOW);
S.front->next=NULL;
S.length=0;
return OK;
}
Status EnQueue(Shortcut &S,int number,int ar_time){//车进入便道
CarPtr p;
p=(CarPtr)malloc(sizeof(Car2));
if(!p) exit(OVERFLOW);
p->number=number;
p->ar_time=ar_time;
p->next=NULL;
S.rear->next=p;
S.rear=p;
++S.length;
return OK;
}
Status DeQueue(Shortcut &S,CarPtr &w){//车离开便道
if(S.length == 0)
printf("通道为空.");
else
{
w = S.front->next;
S.front->next=S.front->next->next;
--S.length;
}
return OK;
}
Status Arrival(Park &P,Shortcut &S){//对进站车辆的处理
int number,ar_time;
printf("请输入车牌号：");
scanf("%d",&number);
printf("进场的时刻:");
scanf("%d",&ar_time);
if(P.stacksize {
CarNode c;
c.number=number;
c.ar_time=ar_time;
Push(P,c);
printf("该车应停在第%d号车道.\n",P.stacksize);
}
else
{
EnQueue(S,number,ar_time);
printf("停车场已满,请暂时停在便道的第%d个位置.\n",S.length);
}
return OK;
}
Status Leave(Park &P,Park &P1,Shortcut &S){//对离站车辆的处理
int number,le_time,flag=1,money,ar_time;
printf("请输入车牌号：");
scanf("%d",&number);
printf("出场的时刻:");
scanf("%d",&le_time);
CarNode e,m;
CarPtr w;
while(P.stacksize)
{
Pop(P,e);
if(e.number==number)
{
flag=0;
money=(le_time-e.ar_time)*2;
ar_time=e.ar_time;
break;
}
Push(P1,e);
}
while(P1.stacksize)
{
Pop(P1,e);
Push(P,e);
}
// 车从停车场中出
if (flag == 0)
{
if(S.length!=0)
{
DeQueue(S,w);
m.ar_time=le_time;
m.number=w->number;
Push(P,m);
free(w);
printf("车牌号为%d的车已由便道进入停车场\n",m.number);
}
printf("停车费为%d, 占用车位数为%d\n",money,P.stacksize);
}
else
{
printf("停车场不存在牌号为%d的车\n", number);
}
return OK;
}
int main()
{
int m=1;
char flag;//选项
Park P,Q;
Shortcut S;
InitStack(P);
InitStack(Q);
InitQueue(S);
while(m)
{
printf("\n 停车场管理程序 \n");
printf("\n");
printf("请选择(A,D,E): ");
scanf("%c",&flag);
switch(flag)
{
case 'A':
case 'a':
Arrival(P,S);break; //车进入停车场
case 'D':
case 'd':
Leave(P,Q,S);break; //车离开停车场
case 'E':
case 'e':
m=0;
break;
default:
printf("Input error!\n");
break;
}
while (flag != '\n')
scanf("%c",&flag);
}
}