停车场管理系统数据结构.docx
- 文档编号:7437357
- 上传时间:2023-01-24
- 格式:DOCX
- 页数:10
- 大小:202.29KB
停车场管理系统数据结构.docx
《停车场管理系统数据结构.docx》由会员分享,可在线阅读,更多相关《停车场管理系统数据结构.docx(10页珍藏版)》请在冰豆网上搜索。
停车场管理系统数据结构
数据结构课程设计
学院信息科学与工程学院
专业计算机科学与技术
班级计1005
姓名***
学号2010*******
指导教师***
2012年3月11日
一、需求分析
1、【问题描述】
设停车场是一个可停放n辆汽车的狭长通道,且只有一个大门可供汽车进出。
汽车在停车场内按车辆到达时间的先后顺序,依次由北门向南排列(大门在最南端,最先到达的第一辆车放在车场的最北端),若车场内已停满n辆汽车,则后来的汽车只能在门外的便道上等候,一旦有车开走,则排在便道上的第一辆车即可开入;当停车场内某辆车要离开时,在它之后进入的车辆必须先退出车场为它让路,待该辆车开出大门外,其他车辆再按原次序进入车场,每辆停放在车场的车在它离开停车场时必须按它停留的时间长短交纳费用。
试为停车场编制按上述要求进行管理的模拟程序。
2、【基本要求】
以栈模拟停车场,以队列模拟车场外的便道,按照从终端读入的输入数据序列进行模拟管理。
每一组输入数据包括三个数据项:
汽车“到达”或“离去”信息、汽车牌照号码以及到达或里去的时刻。
对每一组输入数据进行操作后的输出信息为:
若是车辆到达,则输出汽车在停车场内或便道上的停车位置;若是车辆离去,则输出汽车在听车场内停留的时间和应缴纳的费用(在便道上停留的时间不收费)。
栈以顺序结构实现,队列以链表结构实现。
3、【实现提示】
需另设一个栈,临时停放为给要离去的汽车让路二从停车场退出来的汽车,也用顺序存储结构实现。
输入数据按到达或离去的时刻有序。
栈中每个元素表示一辆汽车,包含两个数据项:
汽车的牌照号码和进入停车场的时刻。
二、概要设计
1、设计思想
此停车场管理系统是在一个狭长的通道上的,而且只有一个大门可以供车辆进出,并且要实现停车场内某辆车要离开时,在它之后进入停车场的车都必须先退出停车场为它让路,待其开出停车场后,这些车再依原来的次序进场的功能,就可以设计两个顺序栈,其中一个栈用来模拟停车场,另一个栈用来模拟临时停车场,该临时停车场用来存放当有车辆离开时,原来停车场内为其让路的车辆。
至于当停车场已满时,需要停放车辆的便道可以用一个链队列来实现。
当停车场内开走一辆车时,便道上便有一辆车进入停车场,此时只需要改变便道上车辆结点的连接方式就可以了,使便道上第一辆车进入停车场这个栈,并且使便道上原来的第二辆车成为便道上的第一辆车,此时只需将模拟便道的链队列的头结点连到原来的第二辆车上就可以了。
2、实现方法
对于此停车场管理系统的实现,就是用两个顺序栈来分别模拟停车场以及停车场内车辆为其它车辆让路时退出停车的临时停放地点。
至于便道上车辆的停放则用一个链队列来实现,此时,便道上车辆的离开或者进入停车场只需改变此链队列上的结点而已。
对于要对停车场内的车辆根据其停放时间收取相应的停车费用,可以记录下车辆进入以及离开停车场的时间,再用时间差乘以相应的单价并且打印出最后的费用就可以实现了。
三、详细设计
函数功能:
1、StatusInitStack(Park&P){//初始化停车场
P.base=(CarNode*)malloc(SIZE*sizeof(Car1));
if(!
P.base)exit(OVERFLOW);
P.top=P.base;
P.stacksize=0;
returnOK;
}
功能:
构造一个栈,并置为空栈。
2、StatusPush(Park&P,CarNodee){//车进入停车场
*P.top++=e;
++P.stacksize;
returnOK;
}
功能:
定义入栈函数Push
3、StatusPop(Park&P,CarNode&e){//车离开停车场
if(P.top==P.base)
printf("停车场为空。
");
else
{
e=*--P.top;
--P.stacksize;
}
returnOK;
}
功能:
定义出栈函数Pop。
4、StatusInitQueue(Shortcut&S){//初始化便道
S.front=S.rear=(CarPtr)malloc(sizeof(Car2));
if(!
S.front||!
S.rear)exit(OVERFLOW);
S.front->next=NULL;
S.length=0;
returnOK;
}
功能:
构造一个队列,并置为空队列。
5、StatusEnQueue(Shortcut&S,intnumber,intar_time){//车进入便道
CarPtrp;
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;
returnOK;
}
功能:
定义入队函数EnQueue。
6、StatusDeQueue(Shortcut&S,CarPtr&w){//车离开便道
if(S.length==0)
printf("通道为空。
");
else
{
w=S.front->next;
S.front->next=S.front->next->next;
--S.length;
}
returnOK;
}
功能:
定义出队函数DeQueue。
7、StatusArrival(Park&P,Shortcut&S){//对进站车辆的处理
intnumber,ar_time;
printf("请输入车牌号:
");
scanf("%d",&number);
printf("进场的时刻:
");
scanf("%d",&ar_time);
if(P.stacksize { CarNodec; 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); } returnOK; } 功能: 对进站车辆的处理,在P.stacksize 另外,当P.stacksize>=SIZE,即停车场已满时,将车停在便道上,并打印“停车场已满,请暂时停在便道的第S.length个位置。 8、StatusLeave(Park&P,Park&P1,Shortcut&S){//对离站车辆的处理 intnumber,le_time,flag=1,money,ar_time; printf("请输入车牌号: "); scanf("%d",&number); printf("出场的时刻: "); scanf("%d",&le_time); CarNodee,m; CarPtrw; 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); } returnOK; } 功能: 对离站车辆的处理,记录离站车辆的车牌号,当P.stacksize! =0,即栈不为空时进入while循环,Pop(P,e)让栈顶的车出栈,判断车牌号是不是和要离站的车的车牌号相等,若相等,则将标志flag赋值为0,且计算需要交纳的费用,并用break跳出循环;若不相等,则将车停到临时停车场P1, 并继续while循环,直到车牌号与离站车的车牌号相等为止。 当P1即临时停车场不为空时,将车开出临时停车场P1并进入停车场P。 如果flag==0,即确定有车离开停车场,当便道不为空时,将队头的车离开便道并进入停车场的第P.stacksize个车位。 如果flag! =0,则打印“停车场不存在车牌号为number的车。 函数的调用关系图: 四、调试分析 1、界面 2、当停车数量小于等于5时,停在停车场内。 3、当停车数量大于5时,按顺序停在便道上 4、车从停车场离开时,统计费用和占用车位数,且停在便道上的最前边的车进入停车场。 5、停车场中不存在车牌号为**的车 五、用户手册 这个程序用来实现对停车场内车辆的管理,整个操作界面为中文,更加符合人性化的标准,使得用户使用方便,而且每一个操作都有提示,使得初次接触该程序的用户也能很快适应程序的操作。 这个程序操作简单,对于车牌号,只需输入车牌号上的数字就行,而且对于进出停车场的时间,也简化了操作,只需输入当时的时刻就行,没有具体到小时和分钟,但也许这也是该程序不足之处所在。 而且该程序也给用户提供了选择的机会,当运行该程序后,如果想退出程序,可以输入e或E退出该运行程序。 六、测试结果 利用此程序可以进行最简单的停车场管理,可以统计停车的数量以及所需交纳的费用。 但是,该程序也有很多不足的地方。 主要表现在车辆的车牌号上,现实中的车牌号是一串字符,可是,在这个程序中,为了简便起见,就把车牌号定义为了整型,这个与现实是有些不符的。 还有一个不足地方就是记录车辆进入停车场以及离开停车场的时间,应该精确到小时以及分钟的,但在程序中,为了简便起见,只是设置成了一个时刻,所以,在这方面还是有待改进的。 改进的程序中,还应该增加时间的判断功能,即停车场内有可能有车辆停放的时间超过一天。 还有一个很重要的问题,对于停车场内可以停放的最多车辆数,为了测试数据的方便,在程序中,定为了5,在实际使用中,可以改变程序开头的宏定义以增加停车场的容量。
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 停车场 管理 系统 数据结构
![提示](https://static.bdocx.com/images/bang_tan.gif)