数据结构课程设计---停车场管理

       设停车场是一个可以停放n辆汽车的南北方向的狭长通道，且只有一个大门可供汽车进出。汽车在停车场内按车辆到达时间的先后顺序，依次由北向南排列（大门在最南端，最先到达的第一辆车停放在车场的最北端），若车场内已停满n辆车，那么后来的车只能在门外的便道上等候，一旦有车开走，则排在便道上的第一辆车即可开入；当停车场内某辆车要离开时，在它之后进入的车辆必须先退出车场为它让路，待该辆车开出大门外，其它车辆再按原次序进入车场，每辆停放在车场的车在它离开停车场时必须按它停留的时间长短交纳费用。试为停车场编制按上述要求进行管理的模拟程序。要求程序输出每辆车到达后的停车位置（停车场或便道上），以及某辆车离开停车场时应缴纳的费用和它在停车场内停留的时间。

       由于停车场只有一个大门，当停车场内某辆车要离开时，在它之后进入的车辆必须先退出车场为它让路，先进停车场的后退出，后进车场的先退出，符合栈的“后进先出，先进后出”的操作特点，因此，可以用一个栈来模拟停车场。而当停车场满后，继续来到的其它车辆只能停在便道上，根据便道停车的特点，先排队的车辆先离开便道进入停车场，符合队列的“先进先出，后进后出”的操作特点，因此，可以用一个队列来模拟便道。排在停车场中间的车辆可以提出离开停车场，并且停车场内在要离开的车辆之后到达的车辆都必须先离开停车场为它让路，然后这些车辆依原来到达停车场的次序进入停车场，因此在前面已设的一个栈和一个队列的基础上，还需要有一个地方保存为了让路离开停车场的车辆，由于先退出停车场的后进入停车场，所以很显然保存让路车辆的场地也应该用一个栈来模拟。因此，本题求解过程中需用到两个栈和一个队列。栈以顺序结构实现，队列以链表结构实现。

#include<iostream>
#include<time.h>
using namespace std;

#define MAXSIZE 3
#define OK 1 
#define ERROR 0 
#define OVERFLOW -2 
#define TRUE 1 
#define FALSE 0 

typedef int Status; 

typedef struct Car		//车辆信息
{
	int time;
	string name;
}ElemType;

typedef struct
{
	ElemType *base;
	ElemType *top;
	int stacksize;
	int num;
 }SqStack;
 
Status InitStack(SqStack &S)
{
	S.base=new ElemType[MAXSIZE];
	if(!S.base) exit(OVERFLOW);
	S.top=S.base;
	S.stacksize=MAXSIZE;
	S.num=0;
	return OK;
}

Status Push(SqStack &S,ElemType e)
{
	if(S.top-S.base==S.stacksize) return  ERROR;
	*S.top++=e;
	S.num++;
	return OK;
}

Status Pop(SqStack &S,ElemType &e)
{
	if(S.top==S.base) return ERROR;
	e=*--S.top;
	return OK;
}

typedef struct QNode
{
	ElemType data;
	struct QNode *next;
}QNode,*QueuePtr;

typedef struct
{
	QueuePtr front;
	QueuePtr rear;
	int num;
}LinkQueue;

Status InitQueue(LinkQueue &Q)
{
	Q.front=Q.rear=new QNode;
	Q.front->next=NULL;
	Q.num=0;
	return OK;
}

Status EnQueue(LinkQueue &Q,ElemType e)
{
	QNode *p;
	p=new QNode;
	p->data=e;
	p->next=NULL;
	Q.rear->next=p;
	Q.rear=p;
	Q.num++;
	return OK;
}

Status DeQueue(LinkQueue &Q,ElemType &e)
{
	QNode *p;
	if(Q.front==Q.rear)
	  return ERROR;
	p=Q.front->next;
	e=p->data;
	Q.front->next=p->next;
	if(Q.rear==p) Q.rear=Q.front;
	delete p;
	Q.num--;
	return OK;
}

Status QueueEmpty(LinkQueue Q)
{
	if(Q.front==Q.rear)
	   return TRUE;
	return FALSE;
}

void State(int cnt1, int cnt2)
{
	printf("停车场中空位数	%d\n等候区车辆数:	%d\n",MAXSIZE-cnt1,cnt2);
}

int cnt1 = 0;//车辆数 
int cnt2 = 0;//等待进入停车场的车辆数 
clock_t start,finish;

int main()
{	
	puts("***********停车管理模拟系统***********");
	puts("注:本系统记录车辆停放时间以程序运行时间为标准,默认收费价格为每分钟0.1元");
	puts("注:为方便调试,本系统默认停车场大小为3,可通过修改MAXSIZE值改变停车场大小"); 
	puts(""); 
	
	SqStack Garage;
	SqStack Temporary;
	LinkQueue Sidewalk;
	
	InitStack(Garage);
	InitStack(Temporary);
	InitQueue(Sidewalk);
	
	puts("主要功能:"); 
	puts("输入1.进入车辆");
	puts("输入2.驶出车辆"); 
	puts("输入3.退出系统"); 
	puts("");
	
	while(1)
	{
		puts("请输入所需功能:1或2或3"); 
		char a;
		cin>>a;
		if(a == '1')
		{
			start = clock();
			puts("请输入车牌号："); 
			string name;
			cin >> name;
			if(cnt1 != MAXSIZE)
			{
				cnt1++;
				Push(Garage,{start,name});
				puts("车辆成功进入停车场"); 
				State(cnt1, cnt2);
			}
			else
			{
				cnt2++;
				EnQueue(Sidewalk,{start,name}); 
				puts("停车场已满,进入便道等候"); 
				State(cnt1, cnt2);
			}
		}
		else if(a == '2') 
		{
			finish = clock();
			ElemType e;
			puts("请输入驶出车辆车牌号:"); 
			string name;
			cin>>name; 
			while(Pop(Garage,e) && e.name != name)
			{
				Push(Temporary,e); 
			}
			if(e.name == name)
			{
				printf("驶出成功,停车时间为:   %.2lf分钟	停车费为:   %.2lf元\n",(double)(finish - e.time)/60000,(double)(finish - e.time)/600000);
				cnt1--; 
				while(Pop(Temporary,e))
				{
					Push(Garage,e);
				}
				if(!QueueEmpty(Sidewalk))
				{
					cnt2--;
					DeQueue(Sidewalk,e);
					Push(Garage,e);	
					cnt1++;					
				}
				State(cnt1, cnt2);
			}
			else
			{
				puts("驶出失败:停车场中无此车");	
				while(Pop(Temporary,e))
				{
					Push(Garage,e);
				}
				State(cnt1, cnt2);
			} 
		}
		else if(a == '3')  
		{
			puts("程序结束"); 
			return 0;
		}
		puts("");
	}
	return 0;
}

实验报告：https://download.csdn.net/download/weixin_44267044/12098894