停车场管理问题教学内容Word下载.docx
- 文档编号:16045719
- 上传时间:2022-11-17
- 格式:DOCX
- 页数:22
- 大小:228.84KB
停车场管理问题教学内容Word下载.docx
《停车场管理问题教学内容Word下载.docx》由会员分享,可在线阅读,更多相关《停车场管理问题教学内容Word下载.docx(22页珍藏版)》请在冰豆网上搜索。
栈以顺序结构实现,队列以链表结构实现。
3.测试数据:
设n=2,输入数据为:
(‘A’,1,5),(‘A’,2,10),(‘D’,1,15),(‘A’,3,20),(‘A’,4,25),(‘A’,5,30),(‘D’,2,35),(‘D’,4,40),(‘E’,0,0)。
汽车“到达”或“离去”信息、汽车牌照号码及到达或离去的时刻,其中,‘A’表示到达;
‘D’表示离去,‘E’表示输入结束。
其中:
(‘A’,1,5)表示1号牌照车在5这个时刻到达,而(‘D’,1,15)表示1号牌照车在15这个时刻离去。
二.需求分析
1.程序所能达到的基本可能:
程序以栈模拟停车场,以队列模拟车场外的便道,按照从终端读入数据的序列进行模拟管理。
同时另设一个栈,临时停放为给要离去的汽车让路而从停车场退出来的汽车。
输入数据按到达或离去的时刻有序。
当输入数据包括数据项为汽车的“到达”(‘A’表示)信息,汽车标识(牌照号)以及到达时刻时,应输出汽车在停车场内或者便道上的停车位置;
当输入数据包括数据项为汽车的“离去”(‘D’表示)信息,汽车标识(牌照号)以及离去时刻时,应输出汽车在停车场停留的时间和应缴纳的费用(便道上停留的时间不收费);
当输入数据项为(‘P’,0,0)时,应输出停车场的车数;
当输入数据项为(‘W’,0,0)时,应输出候车场车数;
当输入数据项为(‘E’,0,0),退出程序;
2.输入输出形式及输入值范围:
程序运行后进入循环,显示提示信息:
“请输入停车场最大容量n=:
”,提示用户输入停车场最大容量,输入后显示提示信息:
请输入车辆信息,提示用户输入车辆信息(“到达”或者“离开”,车牌编号,到达或者离开的时间)。
若车辆信息为“到达A”,车辆信息开始进栈(模拟停车场),当栈满,车辆会进队列(模拟停车场旁便道),若车辆信息为“离开D”,会显示该车进入停车场的时间以及相应的停车费用,若该车较部分车早进停车场,这部分车需先退出停车场,暂时进入一个新栈为其让道,当待离开车离开停车场后,这部分车会重新进入停车场,同时便道上的第一辆车进入停车场;
若输入(‘P’,0,0),会显示停车场的车数;
若输入(‘W’,0,0),会显示便道上的车数;
若输入(‘E’,0,0),程序会跳出循环,同时程序结束。
用户每输入一组数据,程序就会根据相应输入给出输出。
输入值第一个必须为字母,后两个为数字,中间用逗号隔开
3.测试数据要求:
三.概要设计
1.所用到得数据结构及其ADT
为了实现上述功能,该程序以顺序栈模拟停车场以及临时停放为给要离去的汽车让路而从停车场退出来的汽车的场地,以链表队列模拟车场外的便道,因此需要栈和队列这两个抽象数据类型。
顺序栈数据类型定义
typedefstructStack
{
structNodedata[MaxSize];
inttop;
intnum;
}SqStack;
基本操作:
SqStack*Init_SeqStack()//置空栈
intISEmpty_SeqStack(SqStack*s)//判断栈是否为空,栈为空返回1
intISFULL_SeqStack(SqStack*s,intn)//判断栈是否已满,若栈满返回1
voidPush_SeqStack(SqStack*p,structNodes)//入栈
intPOP_SeqStack(SqStack*s,structNodecar)//出栈
2.链表队列数据类型定义
QNODE//队列节点
{
structNodedata;
QNODE*next;
};
typedefstructlinkqueue//队列结构体定义
QNODE*front,*rear;
}LinkQueue;
LinkQueue*Init_LQueue()//创建空队列
intISEmpty_LQueue(LinkQueue*q)//判断队列是否为空,队列为空返回1
voidIN_Lqueue(LinkQueue*q,structNodes)//入队
structNodeOut_LQueue(LinkQueue*q)//出队
2.主程序流程及其模块调用关系
1)主程序模块
2)出栈
3)判断栈是否为空
4)判断栈是否已满
5)判断队列是否为空
6)出队
函数调用:
main()函数中调用:
ISFULL_SeqStack(parkstack,n),
IN_Lqueue(parkqueue,car);
Push_SeqStack(parkstack,car);
t=POP_SeqStack(parkstack,car);
ISEmpty_LQueue(parkqueue)==0;
Push_SeqStack(parkstack,Out_LQueue(parkqueue));
POP_SeqStack(SqStack*s,structNodecar)出栈函数中调用:
Init_SeqStack();
Push_SeqStack(p,s->
data[s->
top]);
ISEmpty_SeqStack(p)==0
函数调用关系图
四、详细设计
1.实现每个操作的伪码,重点语句加注释
intmain()
SqStack*parkstack;
//parkstack为表示停车场的栈
LinkQueue*parkqueue;
//parkqueue为表示便道的队列
structNodecar;
intn,a=0,t;
//n为停车场栈的最大容量
time_trawtime;
structtm*timeinfo;
time(&
rawtime);
timeinfo=localtime(&
parkstack=Init_SeqStack();
parkqueue=Init_LQueue();
printf("
/*************************************/\n"
);
//初始界面
学号:
031350102\n"
姓名:
王亚文\n"
停车场管理问题\n"
请输入停车场最大容量n=\n"
scanf("
%d"
&
n);
请输入车辆信息\n"
%c,%d,%d"
car.AL,&
car.NO,&
car.time);
while(car.AL!
='
E'
)
{
if(car.AL=='
A'
)
{//汽车到达的情况
if(ISFULL_SeqStack(parkstack,n)==1)//栈满的情况
{
IN_Lqueue(parkqueue,car);
//进入队列等待
printf("
这辆车在门外便道上第%d个位置\n"
parkqueue->
num);
printf("
\n"
}
else
Push_SeqStack(parkstack,car);
//入栈
这辆车在停车场内第%d个位置\n"
parkstack->
}
D'
)//汽车离开的情况
t=POP_SeqStack(parkstack,car);
//出栈
这辆车停留时间为%d\n"
t);
if(ISEmpty_LQueue(parkqueue)==0)//队列不为空需要进栈
Push_SeqStack(parkstack,Out_LQueue(parkqueue));
P'
&
car.NO==0&
car.time==0)//显示停车场的车数
printf("
停车场的车数为%d\n"
W'
car.time==0)//显示候车场的车数
候车场的车数为%d\n"
printf("
scanf("
输入结束\n"
return1;
}
2)置空栈模块
SqStack*s;
s=(SqStack*)malloc(sizeof(SqStack));
s->
top=-1;
s->
num=0;
returns;
3)创建空队列模块
LinkQueue*q;
QNODE*p;
q=(LinkQueue*)malloc(sizeof(LinkQueue));
p=(QNODE*)malloc(sizeof(QNODE));
p->
next=NULL;
q->
f
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 停车场 管理 问题 教学内容