停车场管理系统C语言实现Word文件下载.docx
《停车场管理系统C语言实现Word文件下载.docx》由会员分享，可在线阅读，更多相关《停车场管理系统C语言实现Word文件下载.docx（16页珍藏版）》请在冰豆网上搜索。
”报错。
若便道上没有车辆停靠，会显示便道为空的信息：
用户每输入一组数据，程序就会根据相应输入给出输出。
输入值第一个必须为字母，后两个为数字。
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{
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--;
if（q->
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;
topp]）.time=（s->
G[j]）.time;
s->
top--;
for（l=0;
l<
=（k->
topp）;
l++）
theinformation（numberandtime）inthenewstackis:
%d,%d\n"
（k->
H[l]）.num,（k->
H[l]）.time）;
while（k->
topp>
=0）
{s->
top++;
top]）.bb='
;
top]）.num=（k->
topp]）.num;
top]）.time=（k->
topp]）.time;
topp--;
Theaccessroadisempty!
return2;
p=q->
return3;
4.主函数的伪码：
main（）
{SqStack*s;
LinkQueue*q;
QNODE*p;
structcaraa[MAXSIZE];
inti;
s=（SqStack*）malloc（sizeof（SqStack））;
top=-1;
q=（LinkQueue*）malloc（sizeof（LinkQueue））;
p=（QNODE*）malloc（sizeof（QNODE））;
p->
front=q->
rear=p;
geshu=0;
******************************************************************************\n"
**************************************************\n"
*************************停车场管理系统*************************\n"
for（i=0;
MAXSIZE;
Pleaseinputthestate,numberandtimeofthecar:
scanf（"
%c,%d,%d"
&
（aa[i].bb）,&
（aa[i].num）,&
（aa[i].time））;
getchar（）;
Judge_Output（s,q,&
aa[i]）;
if（aa[i].bb=='
||aa[i].bb=='
）break;
5.函数调用关系：
五．测试分析：
1.出现问题及解决办法：
该程序是四个程序调试中最顺利的一个，只在一个地方上出了问题，就是输入字符时由于回车键也是字符，回车键总会被读入，导致经常输出“ERROR！
”。
后来找到原因后在scanf函数后紧接着加了一个getchar（）；
语句后就恢复了正常。
2.方法优缺点分析：
优点：
用栈和队列来模拟停车场让整个问题显得简单，易于实现；
缺点：
栈和队列这两个数学模型用在停车场管理上还是有失妥当的，现实中停车场出口入口不可能为同一处，不可能当一辆车要离开，在它后面进来的车必须为它让路，因此无法用栈的“后进先出”原则来模拟；
而且没有考虑便道上的车在等待过程中可以中途开走等情况，而这些都无法用队列的“先进先出”原则来模拟。
3.主要算法的时间和空间复杂度分析：
（1）由于算法Judge_Output函数根据判断条件，每次只选择一个程序段执行，所以其时间复杂度是O
（1）；
（2）由于算法A_cars函数根据判断条件，将数据入栈或入队列，所以其时间复杂度也是O
（1）；
（3）由于算法D_cars函数在出栈数据不在最顶端时需将n个数据先出该栈，再入新栈，再回旧栈的操作，故其时间复杂度是O（n）；
（4）所有算法的空间复杂度都是O
（1）。
6．使用说明
程序运行后用户根据提示一次输入车辆的状态信息，车牌编号，时间，程序会根据车辆的状态信息调用相应的函数，并输出用户想得到的信息。
7．调试结果
输入数据：
（‘A’，1，5），（‘A’，2，10），（‘D’，1，15），（‘A’，3，20），（‘A’，4，25），（‘A’，5，30），（‘D’，2，35），（‘D’，4，40），（‘P’，0，0），（‘W’，0，0），（‘F’，0，0），（‘E’，0，0）。
输出数据：
1号车停放时间为10小时，收费100元；
2号车停放时间为25小时，收费250元；
4号车停放5小时，收费50元；
此时停车场有两辆车，便道上无车。
若停车场已满，则会显示停车场已满的信息；
若便道上无车等待停车，会显示便道上无车的信息；
若中途有车离开，需其后的车让道，会显示进入临时停车场的车辆的信息；
若输入（‘F’，0，0），输出“ERROR！
”；
若输入（‘E’，0，0），程序结束。
运行结果截屏：
8．附录
源程序文件清单：
/*调用的头文件库声明*/
structcar/*用该结构体来存放车的状态，编号和时间信息*/
typedefstructstack/*用该栈来模拟停车场*/
structrangweicar/*用该结构体来存放临时让出的车辆的编号以及时间信息*/
typedefstructstack/*用该栈来模拟临时让出的车辆的停靠场地*/
/*链队结点的类型*/
QNODE*next;
typedefstructlinkqueue/*用该链队来模拟便道*/
}LinkQueue;
voidJudge_Output（SqStack*s,LinkQueue*q,structcar*r）/*该算法通过传递来的车辆信息调
{用相关函数实现操作*/
）/*若车辆状态为‘E’，终止程序*/
）/*若车辆状态为‘P’，输出停车场车辆数*/
）/*若车辆状态为‘W’，输出便道车辆数*/
）/*若车辆状态为‘A’，调用A_cars函数*/
A_cars（s,q,*r）;
）/*若车辆状态为‘D’，调用D_cars函数*/
D_cars（s,q,*r）;
/*若车辆状态为其他字母，报错*/
A_cars（SqStack*s,LinkQueue*q,structcara）/*该算法实现对车辆状态为到达的车辆的操
作*/
if（s->
=n-1）/*若停车场还没有满，则车进停车场，并存入车辆的状态，车牌编
号和到达时间信息*/
/*若停车场已满，车进便道，并显示该车的车牌编
号，同时记录便道车辆数目*/
intD_cars（SqStack*s,LinkQueue*q,structcard）/*该算法实现车辆状态为离开的车
辆的操作*/
floatx,y;
SqStackk*k;
if（d.num==（s->
top]）.num）/*若待离开车为最后进停车场的车的情况*/
{x=d.time-（s->
/*直接计算停车时间，费用并离去*/
geshu==0）/*若便道上无车，函数返回*/
Else/*若便道上有车，第一辆车进停车场*/
/*并存入其车牌编号及进停车场的时间*/
next==NULL）
/*若此时便道上无车，返回1*/
Else/*待离开的车不是最后进停车场的那辆车的情况*/
i++）/*先找到待离开车在停车场中的位置*/
/*计算待离开车的停车时间并计算费用*/
/*设立一个新栈临时停放为该车离开而让
路的车辆*/
theinformation（numberandtime）inthe
升级会员 