数据结构课程设计停车场Word格式文档下载.docx

数据结构课程设计停车场Word格式文档下载.docx

《数据结构课程设计停车场Word格式文档下载.docx》由会员分享，可在线阅读，更多相关《数据结构课程设计停车场Word格式文档下载.docx（28页珍藏版）》请在冰豆网上搜索。

QueueNode*head;

QueueNode*rear;

}LinkQueueCar;

/*模拟通道*/

2、模块

本程序首先定义了用来模拟停车场的堆栈模块和用来模拟便道的链队列模块为全局变量，然后编写主函数，在主函数中实现对其他各个模块的调用。

在进入菜单界面后程序分别调用车辆到达、车辆离开、存车信息、退出这四个模块。

其中车辆离开模块中又调用了打印离开车辆信息的函数，在存车信息模块中有调用了显示停车场车辆信息函数及显示便道车辆信息函数。

最后从调用的四个函数模块回到主函数结束程序运行。

3、流程图：

开始

否

是

车场是否为空

三、详细设计

1．时间结点类型

typedefstructtime

{

inthour;

intmin;

}Time;

/*时间结点*/

2．车辆进出站信息类型

typedefstructnode

charnum[10];

Timereach;

Timeleave;

}CarNode;

/*车辆信息结点*/

3．停车场和便道信息类型

typedefstructNODE

CarNode*stack[Max+1];

inttop;

typedefstructcar

CarNode*data;

structcar*next;

typedefstructNode

QueueNode*head;

QueueNode*rear;

4．初始化，创建栈

voidInitStack（SeqStackCar*,intn）;

/*声明栈*/

inti;

s->

top=0;

for（i=0;

i<

=n;

i++）

s->

stack[s->

top]=NULL;

}

5．初始化，创建一个队列用于便道

intInitQueue（LinkQueueCar*）;

/*声明便道*/

Q->

head=（QueueNode*）malloc（sizeof（QueueNode））;

if（Q->

head!

=NULL）

{

Q->

head->

next=NULL;

rear=Q->

head;

return

（1）;

}

elsereturn（-1）;

6．车辆到达

intArrival（SeqStackCar*,LinkQueueCar*,intn）;

/*车辆进站*/

{

if（Enter->

top<

n）/*车场未满，车进车场*/

{…}else

{…}

7．车辆离开

voidLeave（SeqStackCar*,SeqStackCar*,LinkQueueCar*,intn）;

/*车辆出站*/

top>

0）/*有车*/

8．显示停车场和便道的存车信息

voidList1（SeqStackCar*S）/*列表显示车场存车信息*/

if（S->

0）/*判断车站内是否有车*/

voidList2（LinkQueueCar*W）/*列表显示便道信息*/

if（W->

=W->

rear）/*判断通道上是否有车*/

{…}else….

9．主函数

Voidmain（）

InitStack（&

Enter,n）;

/*初始化车场*/

InitStack（&

Temp,n）;

/*初始化让路的临时栈*/

InitQueue（&

Wait）;

/*初始化便道*/

while

（1）{

scanf（...................）;

//根据提示信息输入想要的操作

}

switch（ch）{//根据输入的数调用不同的函数

case1:

case2:

case3:

case4:

default:

break;

四、测试与分析

1．程序运行的界面及为了便于观察，停车场中最多可停2辆车，如下图，是由于车牌号码格式及进出停车场时间上有错误而进行的一次程序运行。

2．下图是规定停车场最多停2辆车，而开来了4辆车的程序运行界面。

3．下图是在第1位置的车辆离开停车场时，该车的车牌号、进出车场时间、停留时间、应缴费用的信息，以及便道上的车辆进入停车场时的信息。

4．下图是在上图的情况下，在停车场和便道上车辆的信息。

5．下图是停车场第2位置上的车辆离开停车场时的所有信息，及便道上第一辆车进入停车场的信息。

五、总结

通过这次课程设计使我充分的理解了用栈和队列实现模拟停车场的基本原理，知道了栈的顺序存储结构和队列的链式存储结构的定义和算法描述，同时也学会了编写停车场问题的程序。

虽然此次的程序不是很完善，还缺少许多更好的功能，像时间上没有范围，如果车从第一天停到第二天，程序计算上就会出现错误，但是总体还是一个比较能体现数据结构知识点能力的程序了，当然只是相对于我这个初学者来说。

在刚开始编程的时候，我感到有点无从下手，觉得把以前课堂上学到的知识运用到实践中还是比较困难，这时我才知道，我的基础还很薄弱，还需要继续努力。

但之后经过对题目的详细分析和思考，还有向他人请教，我知道了具体应该做什么，怎么去做。

尽管在做的时候遇到许多的困难，但经过几天上网及图书馆查找，参考了许多的文献资料，我终于完成这个程序。

我学到了很多东西，这是在课堂上无法做到的，像做课程设计从中我也体会到了课程设计这门课的乐趣，虽然挫折很多，但这也是其乐趣所在，当你解决这些挫折时，心中是很有满足感的。

还有就是光从书上学到的知识而不去实践是不够的，只有能够灵活的把书本上的知识运用到实际中，才可以说是掌了它。

六、附录：

源程序清单：

#include<

stdio.h>

#include<

stdlib.h>

string.h>

malloc.h>

#defineMax10

intgetn（）

intn;

printf（"

本停车场管理实行24小时制，停车每分钟0.1元.\n"

）;

请输入停车场可容纳的车（最多10辆）:

"

scanf（"

%d"

&

n）;

fflush（stdin）;

do{

if（n<

1||n>

10）

{

printf（"

输入的车辆数不在要求范围内，请重新输入！

scanf（"

fflush（stdin）;

}

elsebreak;

}while（n<

10）;

returnn;

/*模拟通道*/

voidList（SeqStackCar,LinkQueueCar）;

/*显示存车信息*/

voidInitStack（SeqStackCar*s,intn）/*初始化栈*/

}

intInitQueue（LinkQueueCar*Q）/*初始化便道*/

voidPRINT（CarNode*p）/*打印出站车的信息*/

intA1,A2,B1,B2;

inta,b,c;

\n请输入离开的时间:

/**:

**/"

%d:

（p->

leave.hour）,&

leave.min））;

if（p->

leave.hour<

p->

reach.hour||（p->

leave.hour==p->

reach.hour&

&

p->

leave.min<

reach.min））

输入离开时间比进站时间早，请重新输入！

\n"

0||p->

leave.hour>

=24||p->

leave.min>

=60）

输入的时间格式有错，请重新输入!

}while（p->

reach.min）||p->

=60）;

车场现在有一辆车离开，请便道里的第一辆车进入车场!

出站的车的车牌号为:

puts（p->

num）;

A1=p->

reach.hour;

A2=p->

reach.min;

B1=p->

leave.hour;

B2=p->

leave.min;

a=（B1-A1）*60+B2-A2;

if（a>

{

b=a/60;

c=a-60*b;

else

b=0;

c=a;

车牌号:

"

===================================================\n"

|进车场时刻|出车场时刻|停留时间|应付（元）|\n"

====================================================\n"

|%d:

p->

reach.hour,p->

reach.min）;

|%d:

leave.hour,p->

leave.min）;

b,c）;

|%2.1f"

0.1*a）;

|\n"

-----------------------------------------------------\n"

free（p）;

intArrival（SeqStackCar*Enter,LinkQueueCar*W,intn）/*车辆到达*/

CarNode*p;

QueueNode*t;

inta,b;

p=（CarNode*）malloc（sizeof（CarNode））;

flushall（）;

\n请输入车牌号（例:

qA1234）:

请严格按照要求输入车牌号，否则系统会出错！

a=strlen（"

qA1234"

b=strlen（gets（p->

num））;

fflush（stdin）;

if（a!

=b）

输入车牌号格式错误，请重新输入!

gets（p->

}while（a!

=b）;

if（Enter->

Enter->

top++;

printf（"

\n车辆在车场第%d位置."

Enter->

top）;

\n请输入到达时间:

scanf（"

reach.hour）,&

reach.min））;

do{

if（p->

reach.hour<

reach.hour>

reach.min<

reach.min>

{

printf（"

scanf（"

fflush（stdin）;

}

else

break;

}while（p->

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,intn）

{/*车辆离开*/

inti,room;

CarNode*p,*t;

QueueNode*q;

/*判断车场内是否有车*/

0）/*有车*/

while

（1）/*输入离开车辆的信息*/

{

\n请输入要离开的车在车场的位置/1--%d/：

room）;

if（room>

=1&

room<

=Enter->

top）break;

}

while（Enter->

room）/*车辆离开*/

Temp->

stack[Temp->

top]=Enter->

top];

Enter->

top--;

p=Enter->

while（Temp->

=1）

top]=Temp->

PRINT（p）;

/*判断通道上是否有车及车站是否已满*/

if（（W->

rear）&

Enter->

n）/*便道的车辆进入车场*/

q=W->

next;

t=q->

data;

\n现在请便道上的车进入车场.该车的车牌号为:

puts（t->

\n该车进入车场第%d位置."

\n请输入现在的时间（即该车进站的时间）/**:

**/:

（t->

do{

if（t->

0||t->

=24||t->

{

printf（"

scanf（"

fflush（stdin）;

}

else

break;

}while（t->

W->

next=q->

if（q==W->

rear）W->

rear=W->

top]=t;

free（q）;

elseprintf（"

\n目前便道里没有车.\n"

elseprintf（"

\n目前车场里没有车，来车请直接进入车场!

/*没车*/

if（S->

0）/*判断车站内是否有车*/

\n车场:

\n位置到达时间车牌号\n"

for（i=1;

=S->

top;

i++）

%d"

i）;

%d"

S->

stack[i]->

reach.hour,S->

puts（S->

\n目前车场里没有车"

voidList2（LinkQueueCar*W）/*列表显示便道信息*/

QueueNode*p;

p=W->

rear）/*判断通道上是否有车*/

\n目前正在等待车辆的号码为:

while（p!

puts（