停车场管理系统C语言实现Word下载.docx
- 文档编号:14362999
- 上传时间:2022-10-22
- 格式:DOCX
- 页数:19
- 大小:141.22KB
停车场管理系统C语言实现Word下载.docx
《停车场管理系统C语言实现Word下载.docx》由会员分享,可在线阅读,更多相关《停车场管理系统C语言实现Word下载.docx(19页珍藏版)》请在冰豆网上搜索。
.主函数部分:
对象:
栈,队列;
目的:
创建栈和队列对停车场管理系统进行模拟;
要求:
对栈和队列进行初始化。
.被调函数部分:
栈和队列中的结点(亦即车辆的信息);
将结点存放到栈和队列中,并作出正确的处理;
根据各结点的信息,调用相应的函数或者语句,将结点入栈入队,出栈或者出队。
2.需求分析
1.程序所能达到的基本可能:
程序以栈模拟停车场,以队列模拟车场外的便道,按照从终端读入数据的序列进行模拟管理。
同时另设一个栈,临时停放为给要离去的汽车让路而从停车场退出来的汽车。
输入数据按到达或离去的时刻有序。
当输入数据包括数据项为汽车的“到达”(‘A’表示)信息,汽车标识(牌照号)以及到达时刻时,应输出汽车在停车场内或者便道上的停车位置;
当输入数据包括数据项为汽车的“离去”(‘D’表示)信息,汽车标识(牌照号)以及离去时刻时,应输出汽车在停车场停留的时间和应缴纳的费用(便道上停留的时间不收费);
当输入数据项为(‘P’,0,0)时,应输出停车场的车数;
当输入数据项为(‘W’,0,0)时,应输出候车场车数;
当输入数据项为(‘E’,0,0),退出程序;
若输入数据项不是以上所述,就输出"
ERROR!
"
。
2.输入输出形式及输入值范围:
程序运行后进入循环,显示提示信息:
“Pleaseinputthestate,numberandtimeofthecar:
”,提示用户输入车辆信息(“到达”或者“离开”,车牌编号,到达或者离开的时间)。
若车辆信息为“到达”,车辆信息开始进栈(模拟停车场),当栈满,会显示栈满信息:
“Theparkingplaceisfull!
”,同时车辆进队列(模拟停车场旁便道),并显示该进入便道车辆的车牌编号,让用户知道该车的具体位置;
若车辆信息为“离开”,会显示该车进入停车场的时间以及相应的停车费用,若该车较部分车早进停车场,这部分车需先退出停车场,暂时进入一个新栈为其让道,会显示进入新栈的车辆的车牌编号及其入停车场的时间,当待离开车离开停车场后,这部分车会重新进入停车场,同时便道上的第一辆车进入停车场;
若输入(‘P’,0,0),会显示停车场的车数;
若输入(‘W’,0,0),会显示便道上的车数;
若输入(‘E’,0,0),程序会跳出循环,同时程序结束;
若输入为其他字母,程序会显示“ERROR!
”报错。
若便道上没有车辆停靠,会显示便道为空的信息:
用户每输入一组数据,程序就会根据相应输入给出输出。
输入值第一个必须为字母,后两个为数字。
3.测试数据要求:
用户输入字母时,输入大写或小写,都可以被该程序识别,正常运行。
但要求用户输入数据时,三个数据项之间必须用逗号相分隔开。
三.概要设计
为了实现上述功能,该程序以栈模拟停车场以及临时停放为给要离去的汽车让路而从停车场退出来的汽车的场地,以队列模拟车场外的便道,因此需要栈和队列这两个抽象数据类型。
1.栈抽象数据类型定义:
ADTSqStack{
数据对象:
D={,
i=1,2,3....,n,n}
数据关系:
R={()|D,structcar};
基本操作:
Judge_Output(s,q,r);
//根据r中车辆信息控制车辆是入栈s还是
入队q以及相关操作
A_cars(s,q,a);
//将到达车辆a的信息入栈s或者入队q
D_cars(s,q,d);
//将待离开车辆d出栈s,并将q中相应车辆
入栈并进行相关的操作
}ADTSqStack
2.队列抽象数据类型定义:
ADTLinkQueue{
D={Qnode*,Qnode
*,,i=1,2,3....,n,n};
R=;
//根据r中车辆信息控制车辆是入栈s
还是入队q以及相关操作
//将待离开车辆d出栈s,并将q中相应车
辆入栈并进行相关的操作
}ADTLinkQueue
3.主要算法流程图:
.Judge_Output算法流程图:
.A_cars算法流程图:
.D_cars算法流程图:
4.本程序保护模块:
主函数模块
栈单元模块:
实现栈的抽象数据类型
队列单元模块:
实现队列的抽象数据类型
调用关系:
四.详细设计
1.相关头文件库的调用说明:
#include<
stdio.h>
stdlib.h>
#defineMAXSIZE14
#definen2
#definefee10
2.元素类型、结点类型和结点指针类型:
structcar
{charbb;
intnum;
inttime;
};
structrangweicar
{intnum;
};
typedefstructstackk
{structrangweicarH[MAXSIZE];
inttopp;
}SqStackk;
#defineQNODEstructQnode
QNODE{intdata;
QNODE*next;
3.栈类型和队列类型:
typedefstructstack
{structcarG[n];
inttop;
}SqStack;
typedefstructlinkqueue
{QNODE*front,*rear;
intgeshu;
}LinkQueue;
//部分基本操作的伪码实现
voidJudge_Output(SqStack*s,LinkQueue*q,structcar*r)
{
if((*r).bb=='
E'
||(*r).bb=='
e'
)
printf("
STOP!
\n"
);
elseif((*r).bb=='
P'
p'
printf("
Thenumberofparkingcarsis%d\n"
(s->
top)+1);
elseif((*r).bb=='
W'
w'
Thenumberofwaitingcarsis%d\n"
q->
geshu);
A'
a'
A_cars(s,q,*r);
D'
d'
D_cars(s,q,*r);
else
}
A_cars(SqStack*s,LinkQueue*q,structcara)
{QNODE*t;
if(s->
top!
=n-1)
{(s->
top)++;
(s->
G[s->
top]).bb=a.bb;
(s->
top]).num=a.num;
top]).time=a.time;
{printf("
Theparkingplaceisfull!
t=(QNODE*)malloc(sizeof(QNODE));
t->
data=a.num;
next=NULL;
q->
rear->
next=t;
rear=t;
thenumberofthecarintheaccessroadis:
%d\n"
data);
geshu++;
intD_cars(SqStack*s,LinkQueue*q,structcard)
{inti,j,l;
floatx,y;
QNODE*p;
SqStackk*k;
if(d.num==(s->
top]).num)
{x=d.time-(s->
top]).time;
y=fee*x;
Thetimeis%.2fhours,thefeeis%.2fyuan\n"
x,y);
if(q->
geshu==0)
{printf("
Thequeueisempty!
return0;
}
else
{p=q->
front->
next;
next=p->
top]).num=p->
data;
top]).time=d.time;
free(p);
geshu--;
next==NULL)
rear=q->
front;
return1;
{for(i=0;
i<
top);
i++)
{if((s->
G[i]).num!
=d.num)continue;
elsebreak;
if(i>
=(s->
top))
!
return-1;
x=d.time-(s->
G[i]).time;
y=fee*x;
k=(SqStackk*)malloc(sizeof(SqStackk));
k->
topp=-1;
for(j=(s->
j>
i;
j--)
{k->
topp++;
(k->
H[k->
topp]).num=(s->
G[j]).num;
H
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 停车场 管理 系统 语言 实现