停车场管理问题Word格式.docx
《停车场管理问题Word格式.docx》由会员分享，可在线阅读，更多相关《停车场管理问题Word格式.docx（22页珍藏版）》请在冰豆网上搜索。
程序运行后进入循环，显示提示信息:
“请输入停车场最大容量n=:
”，提示用户输入停车场最大容量，输入后显示提示信息：
请输入车辆信息，提示用户输入车辆信息（“到达”或者“离开”，车牌编号，到达或者离开的时间）。
若车辆信息为“到达A”，车辆信息开始进栈（模拟停车场），当栈满,车辆会进队列（模拟停车场旁便道），若车辆信息为“离开D"
，会显示该车进入停车场的时间以及相应的停车费用,若该车较部分车早进停车场，这部分车需先退出停车场，暂时进入一个新栈为其让道，当待离开车离开停车场后，这部分车会重新进入停车场，同时便道上的第一辆车进入停车场;
若输入（‘P’，0，0），会显示停车场的车数；
若输入（‘W’，0,0）,会显示便道上的车数；
若输入（‘E’，0，0）,程序会跳出循环，同时程序结束。
用户每输入一组数据,程序就会根据相应输入给出输出。
输入值第一个必须为字母，后两个为数字,中间用逗号隔开
3.测试数据要求：
，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）。
三．概要设计
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
函数调用关系图
四、详细设计
实现每个操作的伪码，重点语句加注释
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"
）;
//初始界面
printf（"
学号:
031350102\n”）；
姓名：
王亚文\n”）;
printf（”停车场管理问题\n”）;
/＊*＊＊**＊*＊**＊*****＊*＊**＊＊*＊＊*＊*＊＊*****/\n”）；
请输入停车场最大容量n=\n”）；
scanf（"
%d"
，&
n）;
printf（”请输入车辆信息\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"
printf（"
请输入车辆信息\n”）;
}
else
Push_SeqStack（parkstack,car）;
//入栈
printf（”这辆车在停车场内第%d个位置\n"
，parkstack—>
num）；
）；
printf（”请输入车辆信息\n”）;
｝
D'
）//汽车离开的情况
{
t=POP_SeqStack（parkstack,car）;
//出栈
printf（”这辆车停留时间为%d\n”,t）；
\n"
请输入车辆信息\n”）；
if（ISEmpty_LQueue（parkqueue）==0）//队列不为空需要进栈
Push_SeqStack（parkstack，Out_LQueue（parkqueue））;
}
if（car.AL==’P'
&
＆car.NO==0＆＆car.time==0）//显示停车场的车数
printf（"
停车场的车数为％d\n"
，parkstack—〉num）;
printf（”\n”）;
printf（”请输入车辆信息\n"
if（car.AL==’W’＆＆car。
NO==0&
＆car.time==0）//显示候车场的车数
候车场的车数为%d\n"
，parkqueue—〉num）；
printf（"
\n”）;
printf（”请输入车辆信息\n”）;
scanf（”％c，%d,％d"
&
car。
AL，＆car.NO,＆car。
time）;
printf（”输入结束\n”）;
return1；
}
2）置空栈模块
SqStack*Init_SeqStack（）//置空栈
SqStack*s；
s=（SqStack*）malloc（sizeof（SqStack））;
s->
top=-1；
s-〉num=0；
returns;
｝
3）创建空队列模块
LinkQueue*Init_LQueue（）//创建空队列
LinkQueue*q;
QNODE*p;
q=（LinkQueue＊）malloc（sizeof（LinkQueue））；
p=（QNODE*）malloc（sizeof（QNODE））；
p-〉next=NULL；
q—〉front=q—>
rear=p;
q->
num=0；
returnq;
4）判断栈是否为空模块
intISEmpty_SeqStack（SqStack＊s）//判断栈是否为空,栈为空返回1
if（s—〉top==-1）
return1;
else
return0；
5）判断栈是否已满模块
intISFULL_SeqStack（SqStack＊s,intn）//判断栈是否已满，若栈满返回1
if（s-〉top==n—1）
return1；
return0;
6）判断队列是否为空模块
if（q-〉front==q—〉rear）
else
7）入队模块
voidIN_Lqueue（LinkQueue＊q，structNodes）//入队
QNODE*p；
p=（QNODE*）malloc（sizeof（QNODE））;
p—〉data=s；
num++；
p->
next=NULL；
rear-〉next=p;
q—〉rear=p；
8）入栈模块
p-〉top++；
p->
data[p-〉top]=s;
p-〉num++;
9）出栈模块
SqStack*p；
intt；
p=Init_SeqStack（）；
while（s—〉data[s-〉top].NO!
=car.NO）//找到车牌号为P.NO的车,
Push_SeqStack（p,s-〉data[s—〉top］）;
s—〉top-—；
s—>
num—-；
t=car。
time—s-〉data［s—>
top］.time；
s-〉top—-;
num--；
while（ISEmpty_SeqStack（p）==0）
Push_SeqStack（s，p-〉data［p—〉top]）;
p-〉top—-;
p—〉num—-;
returnt；
10）出队模块
QNODE＊p；
p=q-〉front—〉next;
q—〉front-〉next=p->
next;
q—>
num——;
if（q—〉front—>
next==NULL）
q—〉rear=q—>
front;
returnp—>
data;
free（p）;
五、调试分析
1.设计与调试过程中遇到的问题分析、体会
1）编写代码时，由于对栈和队列不熟悉,经常会一些问题,该程序定义了车辆信息，停车场的顺序栈，便道上的链表队列，所以在函数代值时会出现代值的问题，例如在出栈的程序POP_SeqStack（SqStack＊s，structNodecar）中一开始在s—〉data［s—>
top].NO!
=car.NO这句话中我编的代码是s-〉data。
NO！
=car。
NO’程序报错.NO’：
leftoperandpointsto’struct’,use’->
’，这就是因为定义的太多了,忘记了当初定义的停车场栈是：
structNodedata［MaxSize］;
就是像程序中s-〉data[s-〉top]。
time这样的定义因为太长了经常会搞混,再次像IN_Lqueue（parkqueue,car）;
，Push_SeqStack（parkstack,car）;
这种涉及函数调用的尤其要注意代的应该是什么。
2）这个程序设计时还有一个问题就是有关结构体的输入问题，一开始我的程序是printf（"
请输入车辆状态信息\n”）;
scanf（"
%c"
AL）；
printf（"
请输入车辆车牌号\n"
scanf（“％d”,＆car.NO,）；
请输入车辆时间n"
％d"
，＆car.time）；
程序没有报错,但在输入时就有问题了
后来将程序改为printf（”请输入车辆信息\n”）；
%c，%d，％d"
AL，&
car.NO,&
car.time）;
之后程序可以正常运行了
3）再次本程序由于多次涉及到程序调用。
一开始我比较喜欢把所有的语句全写在主程序中，在简单的程序这种方法是可行的，但是这个程序由于有些函数像Push_SeqStack（p，s->
data［s->
top］）；
ISEmpty_SeqStack（p）==0会多次用到，所以考虑写子程序，这样减少了程序的复杂性，主函数也更加简单明了。
2.主要算法的时间复杂度分析
主函数中对每次输入的车辆信息只选择其中一个执行，时间复杂度O
（1）;
空间复杂度O
（1）；
入栈入队列函数根据判断条件将数据入栈或入队列，时间复杂度O
（1）；
空间复杂度O
（1）;
出栈数据不在最顶端需将n个数据先出该栈，再入新栈，再回旧栈，时间复杂度O（n）；
六、使用说明
程序运行后进入循环，显示提示信息：
“请输入停车场最大容量n=：
”，提示用户输入停车场最大容量,输入后显示提示信息：
请输入车辆信息，提示用户输入车辆信息（“到达”或者“离开"
车牌编号,到达或者离开的时间）。
若车辆信息为“到达A”，车辆信息开始进栈（模拟停车场），当栈满,车辆会进队列（模拟停车场旁便道），若车辆信息为“离开D”，会显示该车进入停车场的时间以及相应的停车费用,若该车较部分车早进停车场，这部分车需先退出停车场，暂时进入一个新栈为其让道，当待离开车离开停车场后，这部分车会重新进入停车场,同时便道上的第一辆车进入停车场;
若输入（‘P'
，0，0）,会显示停车场的车数；
若输入（‘W’，0,0），会显示便道上的车数;
若输入（‘E’，0,0），程序会跳出循环，同时程序结束。
输入值第一个必须为字母,后两个为数字,中间用逗号隔开
七、测试结果
八、附录
#include〈stdio.h>
#include〈malloc。
h〉
＃include<
stdlib.h>
time.h〉
typedefintElemType;
#defineMaxSize100
＃defineQNODEstructQNode
typedefstructNode//车辆信息
charAL;
intNO;
inttime;
｝Node；
typedefstructStack//栈定义
structNodedata[MaxSize］;
inttop;
｝SqStack；
QNODE*next;
｝；
QNODE*front,＊rear;
}LinkQueue;
SqStack*s;
s=（SqStack＊）malloc（sizeof（SqStack））;
s—>
num=0;
returns；
LinkQueue＊q；
QNODE＊p;
q=（LinkQueue*）malloc（sizeof（LinkQueue））；
p=（QNODE＊）malloc（sizeof（QNODE））；
p—〉next=NULL;
q-〉front=q—>
returnq；
intISEmpty_SeqStack（SqStack＊s）//判断栈是否为空，栈为空返回1
if（s—〉top==—1）
intISFULL_SeqStack（SqStack*s,intn）//判断栈是否已满，若栈满返回1
if（s—〉top==n—1）
intISEmpty_LQueue（LinkQueue＊q）//判断队列是否为空，队列为空返回1
if（q—>
front==q—>
rear）
voidIN_Lqueue（LinkQueue＊q,structNodes）//入队
p=（QNODE＊）malloc（sizeof（QNODE））;
p-〉data=s；
q-〉num++;
rear->
next=p；
rear=p;
voidPush_SeqStack（SqStack*p,structNodes）//入栈
p—〉top++;
p—〉data［p—>
top]=s；
intPOP_SeqStack（SqStack*s,structNodecar）//出栈
p=Init_SeqStack（）;
while（s->
data［s-〉top]。
NO）//找到车牌号为P.NO的车，
Push_SeqStack（p，s-〉data[s—〉top]）；
s-〉top—-；
s->
num-—；
t=car.time-s-〉data［s—>
top].time;
top--；
num——;
Push_SeqStack（s，p-〉data[p—>
top］）;
top-—;
p—>
returnt;
p=q—〉front-〉next；
q-〉front-〉next=p->
num--;
if（q-〉front-〉next==NULL）
q—>
rear=q->
front；
returnp->
free（p）；
SqStack＊parkstack；
structNodecar；
intn,a=0，t；
time_trawti
升级会员 