停车场管理系统的设计与实现Word文档下载推荐.docx
《停车场管理系统的设计与实现Word文档下载推荐.docx》由会员分享，可在线阅读，更多相关《停车场管理系统的设计与实现Word文档下载推荐.docx（17页珍藏版）》请在冰豆网上搜索。
以栈模拟停车场，以队列模拟车场外的便道，按照从终端读入数据的序列进行模拟管理。
每一组输入数据包括三个数据项：
汽车的“到达”（‘A’表示）或“离去”（‘D’表示）信息、汽车标识（牌照号）以及到达或离去的时刻。
对每一组输入数据进行操作后的输出信息为：
若是车辆到达，则输出汽车在停车场内或者便道上的停车位置；
若是车辆离去，则输出汽车在停车场停留的时间和应缴纳的费用（便道上停留的时间不收费）。
栈以顺序结构实现，队列以链表结构实现。
（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），程序会跳出循环，同时程序结束。
用户每输入一组数据，程序就会根据相应输入给出输出。
输入值第一个必须为字母，后两个为数字，中间用逗号隔开
二．概要设计
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=\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）;
\n"
}
else
Push_SeqStack（parkstack,car）;
//入栈
这辆车在停车场内第%d个位置\n"
parkstack->
}
D'
）//汽车离开的情况
{
t=POP_SeqStack（parkstack,car）;
//出栈
printf（"
这辆车停留时间为%d\n"
t）;
if（ISEmpty_LQueue（parkqueue）==0）//队列不为空需要进栈
Push_SeqStack（parkstack,Out_LQueue（parkqueue））;
P'
&
car.NO==0&
car.time==0）//显示停车场的车数
printf（"
停车场的车数为%d\n"
printf（"
if（car.AL=='
W'
car.time==0）//显示候车场的车数
候车场的车数为%d\n"
scanf（"
}
输入结束\n"
return1;
}
2）置空栈模块
SqStack*s;
s=（SqStack*）malloc（sizeof（SqStack））;
s->
top=-1;
num=0;
returns;
3）创建空队列模块
LinkQueue*q;
QNODE*p;
q=（LinkQueue*）malloc（sizeof（LinkQueue））;
p=（QNODE*）malloc（sizeof（QNODE））;
p->
next=NULL;
q->
front=q->
rear=p;
returnq;
4）判断栈是否为空模块
if（s->
top==-1）
return1;
else
return0;
5）判断栈是否已满模块
intISFULL_SeqStack（SqStack*s,intn）//判断栈是否已满，若栈满返回1
top==n-1）
6）判断队列是否为空模块
if（q->
front==q->
rear）
else
7）入队模块
p=
升级会员 