《停车场管理》需求文档
1、 概述与目的
使用C、C++实现简单停车场管理程序
2、 功能需求
设停车场是一个可以停放n辆汽车的南北方向的狭长通道,且只有一个大门可供汽车进出。
汽车在停车场内按车辆到达时间的先后顺序,依次由北向南排列(大门在最南端,最先到达的第一辆车停放在车场的最北端),若车场内已停满n辆车,那么后来的车只能在门外的便道上等候,一旦有车开走,则排在便道上的第一辆车即可开入;当停车场内某辆车要离开时,在它之后进入的车辆必须先退出车场为它让路,待该辆车开出大门外,其它车辆再按原次序进入车场,每辆停放在车场的车在它离开停车场时必须按它停留的时间长短交纳费用。
试为停车场编制按上述要求进行管理的模拟程序。要求程序输出每辆车到达后的停车位置(停车场或便道上),以及某辆车离开停车场时应缴纳的费用和它在停车场内停留的时间。
3、 环境要求
Linux下C、C++环境
相关头文件参考上一篇有关于栈和队列的自己定义
#include<stdio.h>
#include<stdlib.h>#include"stack/stack.h"
#include"queue/queue.h"
/* author:赵祥天 200_7
* parameter
* function:实现停车场的停放和等待。
* date:2016/1/10
*/
int main()
{
int number,function;//number车牌号,function功能选择;
int exit=0;//是否退出
int s1s,qs;//停车场和等待区的长度
printf("欢迎来到我们停车场!\n");
struct stack s1;//创建停车场
struct stack s2;//创建倒车区
s1=initstack(s1);
s2=initstack(s2);
struct queue q;
q=initqueue(q);//创建等待区
int n;
n=3;
s1s=stacklength(s1);
qs=queuelength(q);
while(exit!=3)
{
printf("请选择服务项目:\n");
printf("1.停车 2.取车 3.退出\n");
scanf("%d",&exit);
if(exit==3)
{
printf("欢迎再次光临我们停车场!\n");
break;
}
if(exit==1)//停车
{
if(s1s==n)//如果停车场满了
{
printf("停车场已满,请进入停车区等候\n");
int size;
size=queuelength(q);
printf("您前面还有%d辆车在等候\n",size);
printf("是否等候?\n1.等候 2.不等候\n");
scanf("%d",&function);
if(function==1)
{
printf("请输入您的车牌号:\n");
scanf("%d",&number);
q=Qpush(q,number);
}
}
else//如果没满
{
printf("请输入您的车牌号:\n");
scanf("%d",&number);
s1=push(s1,number);
}
}
if(exit==2)//取车
{
printf("请输入您的车牌号:\n");
scanf("%d",&number);
int i;
i=gettop(s1);
while(i!=number&&stackempty(s1)!=0)//找车
{
s2=push(s2,i);
s1=pop(s1);
i=gettop(s1);
}
if(stackempty(s1)==0)//没有找到
{
printf("抱歉,没能找到您的车,请重新确认车牌号是否正确。\n");
while(stackempty(s2)!=0)
{
i=gettop(s2);
s1=push(s1,i);
s2=pop(s2);
}
}
else//找到了车
{
s1=pop(s1);
while(stackempty(s2)!=0)
{
i=gettop(s2);
s1=push(s1,i);
s2=pop(s2);
}
s1s=stacklength(s1);//长度改变
qs=queuelength(q);
if(qs!=0&&s1s<n)//让等待区的车进入
{
int i;
i=Qgettop(q);
s1=push(s1,i);
q=Qpop(q);
}
}
}
printf("请选择:\n");
printf("1.继续 2.退出\n");
scanf("%d",&exit);
if(exit==2)
{
printf("欢迎再次光临我们停车场!\n");
}
exit=exit+1;
s1s=stacklength(s1);//长度的改变
qs=queuelength(q);
}
return 0;
}