C语言课程设计停车场管理一文档格式.docx
《C语言课程设计停车场管理一文档格式.docx》由会员分享，可在线阅读，更多相关《C语言课程设计停车场管理一文档格式.docx（16页珍藏版）》请在冰豆网上搜索。
二、程序中所采用的数据结构及存储结构的说明
以栈模拟停车场，以队列模拟车场外的便道，按照从终端读入的输入数据序列进行模拟管理。
栈以顺序结构实现，队列以链表实现。
程序中分别采用了“栈”和“队列”作为其存储结构。
“栈”的定义可知，每一次入栈的元素都在原栈顶元素之上成为新的元素，每一次出栈的元素总是当前栈顶元素使次栈元素成为新的栈顶元素，即最后进栈者先出栈。
程序中采用的结构是：
typedefstructNODE{
CarNode*stack[MAX+1];
inttop;
}SeqStackCar;
/*模拟车库*/
“队列”是限定所有插入操作只能在表的一端进行，而所有的删除操作都只能在表的另一端进行。
插入端叫队尾，删除端叫对头。
按先进先出规则进行。
typedefstructNode{
QueueNode*head;
QueueNode*rear;
}LinkQueueCar;
/*模拟通道*/
三、算法的设计思想
由于停车场是一个狭窄通道，而且只有一个大门可供汽车进出，问题要求汽车停车场内按车辆到达时间的先后顺序，依次由北向南排列。
由此很容易联想到数据结构中的堆栈模型，因此可首先设计一个堆栈，以堆栈来模拟停车场，又每个汽车的车牌号都不一样，这样一来可以根据车牌号准确找到汽车位置，所以堆栈里的数据元素我设计成汽车的车牌号。
当停车场内某辆车要离开时，在他之后进入的车辆必须先退出车场为它让路，待该辆车开出大门外，其他车辆再按原次序进入停车场。
这是个一退一进的过程，而且让道的汽车必须保持原有的先后顺序，因此可再设计一个堆栈，以之来暂时存放为出站汽车暂时让道的汽车车牌号。
当停车场满后，继续进来的汽车需要停放在停车场旁边的便道上等候，若停车场有汽车开走，则按排队的先后顺序依次进站，最先进入便道的汽车将会最先进入停车场，这完全是一个先进先出模型，因此可设计一个队列来模拟便道，队列中的数据元素仍然设计成汽车的车牌号。
另外，停车场根据汽车在停车场内停放的总时长来收费的，在便道上的时间不计费，因此必须记录车辆进入停车场时的时间，车辆离开停车场时的时间不需要记录，当从终端输入时可直接使用。
由于时间不象汽车一样需要让道，我设计了一个顺序表来存放时间。
又用顺序表用派生法设计了一个堆栈，恰好满足上面模拟停车场的需要。
四.设计原理、框图
车进入车场
不做任何计算
无点x
有
输入离开车辆的离开时间,进行停车费用的计算
此车后面的车辆退出并进入临时栈
五.运行结果
车辆进入车场：
车场已满：
车辆离开，并收费：
列出车场信息：
列出车道信息
六.程序
#include<
stdio.h>
stdlib.h>
string.h>
/*------------------------------------------------------------------------------*/
#defineMAX3/*车库容量*/
#defineprice0.5/*每车每分钟费用*/
typedefstructtime{
inthour;
intmin;
}Time;
/*时间结点*/
typedefstructnode{
charnum[10];
Timereach;
Timeleave;
}CarNode;
/*车辆信息结点*/
typedefstructcar{
CarNode*data;
structcar*next;
}QueueNode;
voidInitStack（SeqStackCar*）;
/*初始化栈*/
intInitQueue（LinkQueueCar*）;
/*初始化便道*/
intArrival（SeqStackCar*,LinkQueueCar*）;
/*车辆到达*/
voidLeave（SeqStackCar*,SeqStackCar*,LinkQueueCar*）;
/*车辆离开*/
voidList（SeqStackCar,LinkQueueCar）;
/*显示存车信息*/
voidmain（）
{
SeqStackCarEnter,Temp;
LinkQueueCarWait;
intch;
InitStack（&
Enter）;
/*初始化车站*/
Temp）;
/*初始化让路的临时栈*/
InitQueue（&
Wait）;
/*初始化通道*/
printf（"
欢迎光临"
）;
\n"
while
（1）
{
\n1.车辆到达"
2.车辆离开"
3.列表显示"
4.退出系统"
scanf（"
%d"
&
ch）;
if（ch>
=1&
&
ch<
=4）break;
elseprintf（"
\npleasechoose：
1|2|3|4."
}
switch（ch）
case1:
Arrival（&
Enter,&
break;
case2:
Leave（&
Temp,&
case3:
List（Enter,Wait）;
/*打印列表信息*/
case4:
exit（0）;
/*退出主程序*/
default:
break;
voidInitStack（SeqStackCar*s）/*初始化栈*/
inti;
s->
top=0;
for（i=0;
i<
=MAX;
i++）
stack[s->
top]=NULL;
intInitQueue（LinkQueueCar*Q）/*初始化便道*/
Q->
head=（QueueNode*）malloc（sizeof（QueueNode））;
if（Q->
head!
=NULL）
head->
next=NULL;
rear=Q->
head;
return
（1）;
elsereturn（-1）;
voidPRINT（CarNode*p,introom）/*打印出场车的信息*/
intA1,A2,B1,B2;
\n请输入离开的时间:
/**:
**/"
%d:
（p->
leave.hour）,&
leave.min））;
\n离开车辆的车牌号为:
"
puts（p->
num）;
\n其到达时间为:
%d:
p->
reach.hour,p->
reach.min）;
离开时间为:
leave.hour,p->
leave.min）;
A1=p->
reach.hour;
A2=p->
reach.min;
B1=p->
leave.hour;
B2=p->
leave.min;
\n应交费用为:
%2.1f元"
（（B1-A1）*60+（B2-A2））*price）;
free（p）;
intArrival（SeqStackCar*Enter,LinkQueueCar*W）/*车辆到达*/
CarNode*p;
QueueNode*t;
p=（CarNode*）malloc（sizeof（CarNode））;
flushall（）;
\n请输入车牌号（例如：
鄂A1902）:
gets（p->
if（Enter->
top<
MAX）/*车场未满，车进车场*/
Enter->
top++;
\n车辆在车场第%d位置."
Enter->
top）;
\n请输入到达时间:
reach.hour）,&
reach.min））;
stack[Enter->
top]=p;
else/*车场已满，车进便道*/
\n该车须在便道等待!
t=（QueueNode*）malloc（sizeof（QueueNode））;
t->
data=p;
W->
rear->
next=t;
rear=t;
voidLeave（SeqStackCar*Enter,SeqStackCar*Temp,LinkQueueCar*W）
{/*车辆离开*/
inti,room;
CarNode*p,*t;
QueueNode*q;
/*判断车场内是否有车*/
top>
0）/*有车*/
while
（1）/*输入车辆离开的信息*/
\n请输入车在车场的位置/1--%d/：
room）;
if（room>
room<
=Enter-
升级会员 