数据结构课程设计停车场管理系统设计报告.docx
《数据结构课程设计停车场管理系统设计报告.docx》由会员分享，可在线阅读，更多相关《数据结构课程设计停车场管理系统设计报告.docx（18页珍藏版）》请在冰点文库上搜索。
数据结构课程设计停车场管理系统设计报告
《数据结构》课程设计
停
车
场
管
理
系
统
班级：
*********指导教师：
***
学号：
***********姓名：
***
小组成员：
*****************
完成日期：
2009年3月6日
成绩:
________________
课程设计目的
1、通过课程设计，加深对《数据结构》这一课程所学内容的进一步理解与巩固。
2、通过课程设计，加深对结构化设计思想的理解，能对系统功能进行分析，并设计合理的模块化结构。
3、通过课程设计，提高程序开发功能，能运用合理的控制流程编写清晰高效的程序。
4、通过课程设计，训练C程序调试能力，能将一个中小型各级组织系统联调通过。
5、通过课程设计，开发一个中小型系统，掌握系统研发全过程。
6、通话课程设计，培养分析问题、解决实际问题的能力。
二、课程设计内容
1问题描述：
设有一个可以停放n辆汽车的狭长停车场，它只有一个大门可以供车辆进出。
车辆按到达停车场时间的早晚依次从停车场最里面向大门口处停放（最先到达的第一辆车放在停车场的最里面）。
如果停车场已放满n辆车，则后来的车辆只能在停车场大门外的便道上等待，一旦停车场内有车开走，则排以便道上的第一辆车就进入停车场。
停车场内如有某辆车要开走，在它之后进入停车场的车都必须先退出停车场为它让路，待其开出停车场后，这些辆再依原来的次序进场。
每辆车在离开停车场时，都应根据它在停车场内停留的时间长短交费。
如果停留在便道上的车未进停车场时，允许其离去，不收停车费，并且仍然保持在便道上等待的车辆的次序。
编制一程序模拟该停车场的管理。
2基本要求：
要求程序输出每辆车到达后的停车位置（停车场或便道上），以及某辆车离开停车场应交纳的费用和它在停车场内停留的时间。
3实现提示：
汽车的模拟输入信息格式可以是：
（到达/离去，汽车牌照号码，到达/离去的时刻）。
例如，（‘A’，1，5）表示1号牌照车在5这个时刻到达，而（‘D’，5，20）表示5号牌照车在20这个时刻离去。
整个程序可以在输入信息为（‘E’，0，0）时结束。
本题可用栈和队列来实现。
三、概要设计
1、设计思想
此停车场管理系统是在一个狭长的通道上的，而且只有一个大门可以供车辆进出，并且要实现停车场内某辆车要离开时，在它之后进入停车场的车都必须先退出停车场为它让路，待其开出停车场后，这些辆再依原来的次序进场的功能，就可以设计两个堆栈，其中一个堆栈用来模拟停车场，另一个堆栈用来模拟临时停车场，该临时停车场用来存放当有车辆离开时，原来停车场内为其让路的车辆。
至于当停车场已满时，需要停放车辆的通道可以用一个链队列来实现。
当停车场内开走一辆车时，通道上便有一辆车进入停车场，此时只需要改变通道上车辆结点的连接方式就可以了，使通道上第一辆车进入停车场这个堆栈，并且使通道上原来的第二辆车成为通道上的第一辆车，此时只需将模拟通道的链队列的头结点连到原来的第二辆车上就可以了。
2、实现方法
对于此停车场管理系统的实现，就是用两个堆栈来分别模拟停车场以及停车场内车辆为其它车辆让路时退出停车的临时停放地点。
至于通道上车辆的停放则用一个循环队列来实现，此时，通道上车辆的离开或者进入停车场只需改变此链队列上的结点而已。
对于要对停车场内的车辆根据其停放时间收取相应的停车费用，可以记录下车辆进入以及离开停车场的时间，再用时间差乘以相应的单价并且打印出最后的费用就可以实现了。
3、主要模块
①此停车场管理系统，主要分为以下若干模块：
首先定义用来模拟停车场的堆栈以及用来模拟通道的链队列为全局变量，然后编写主函数，在此主函数中实现对其它各个模块的调用。
在主函数中首先调用option（）函数，出现欢迎用户使用的主界面，然后提示用户进入此停车场管理系统后，再出现一个供用户选择的界面，在用户的选择过程中，程序又分别调用车辆的到达、车辆的离开、停车场内停放车辆的信息以及退出程序这四个函数模块。
其中，在车辆的离开那个模块函数中又调用了打印离开车辆信息的函数，在停车场内停放车辆信息的那个模块函数中，又分别调用了显示停车场上车辆信息的函数以及显示便道上车辆信息的函数。
最后，从调鼐的这四个函数中回到主函数结束整个程序的运行。
②在以上各个模块中，出现的调用的函数为：
voidInitStack（SeqStackCar*s）;
intInitQueue（LinkQueueCar*Q）;
option（）;
intArrival（SeqStackCar*Enter,LinkQueueCar*W）;
voidLeave（SeqStackCar*Enter,SeqStackCar*Temp,LinkQueueCar*W）;
voidPRINT（CarNode*p）;
voidList（SeqStackCarS,LinkQueueCarW）;
voidList1（SeqStackCar*S）;
voidList2（LinkQueueCar*W）;
4、模块间关系
四、调试分析
（1）调试过程中的主要问题
由于此停车场管理系统是分模块设计的，而且在程序的实现过程中又使用了清屏函数，所以，运行时用户选择任务并且执行完任务后，又会回到供用户选择功能的主界面，因此整个程序从整体上来讲结构清晰，使用方便。
本程序的调试运行，总体上情况良好，但中间也出现了一些小问题。
其中比较有代表性的主要问题有：
当停车场已经达到最大容量，但仍有车辆进入停车场的时候，运行界面上没有出现或者说出现了但又跳掉了“停车场已满，该车辆需在便道上等待！
”的提示信息。
我们小组成员经过反复商量讨论，并且在查阅了多种资料后，在那一个printf语句后加了一个getch（），此时，程序运行结果就符合要求了。
对于在WIN—TC下不能显示中文的问题，我们通过在第一个printf语句前加了一句system（"graftabl936"）；就很好地解决了这个问题，使得整个程序的运行都出现了中文提示，而且是在中文的环境下操作，设计更加合理，更加人性化，更加方面用户使用，同时也提高了用户的操作效率。
（2）测试结果的分析与讨论
①欢迎界面
②车辆到达
③车辆离开
④车辆信息（车场）
⑤车辆信息（便道）
五、用户手册
这个程序用来实现对停车场内车辆的管理，整个操作界面为中文，更加符合人性化的标准，使得用户使用方便，而且每一个操作都有提示，使得初次接触该程序的用户也能很快适应程序的操作。
这个程序操作简单，对于车牌号，只需输入车牌号上的数字就行，而且对于进出停车场的时间，也简化了操作，只需输入当时的时刻就行，没有具体到小时和分钟，但也许这也是该程序不足之处所在。
而且该程序也给用户提供了选择的机会，当点击运行该程序后，如果想退出程序，可以输入n或N退出该运行程序。
至于使用过程中的更具体的问题，可以参照该报告书中调试分析那一项的屏幕截图，整个程序的运行界面大致就如上述屏幕截图的内容。
4六、附录
1、源程序代码
#include
#include
#include
#defineMAX2/*车库容量*/
#defineprice3/*每车每时刻费用*/
typedefstructnode
{intnum;
intreachtime;
intleavetime;
}CarNode;/*车辆信息结点*/
typedefstructNODE
{CarNode*stack[MAX+1];
inttop;
}SeqStackCar;/*模拟车站*/
typedefstructcar
{CarNode*data;
structcar*next;
}QueueNode;
typedefstructNode
{QueueNode*head;
QueueNode*rear;
}LinkQueueCar;/*模拟通道*/
/*---------------------------------------------------------------------------*//*函数声明部分*/
voidInitStack（SeqStackCar*）;/*初始化栈*/
intInitQueue（LinkQueueCar*）;/*初始化便道*/
intArrival（SeqStackCar*,LinkQueueCar*）;/*车辆到达*/
voidLeave（SeqStackCar*,SeqStackCar*,LinkQueueCar*）;/*车辆离开*/
voidList（SeqStackCar,LinkQueueCar）;/*显示存车信息*/
voidPRINT（CarNode*p）;
/*---------------------------------------------------------------------------*/voidoption（）
{inti;
charchoice;
gotoxy（0,0）;
for（i=1;i<=240;i++）
printf（"\004"）;
gotoxy（33,8）;
printf（"停车场管理系统"）;
gotoxy（25,12）;
printf（"小组成员:
范雯姣李月敏丁飞飞"）;
gotoxy（33,16）;
printf（"班级：
信息0701"）;
gotoxy（1,20）;
printf（"\n********************************************************************************"）;
printf（"\t1.车辆到达--12.车辆离开--23.车辆信息--34.退出程序--4"）;
printf（"\n********************************************************************************"）;
printf（"\n\n\n\t是否进入该系统（y/n）？
"）;
choice=getchar（）;
if（choice=='N'||choice=='n'）
exit（0）;
}
voidmain（）
{SeqStackCarEnter,Temp;
LinkQueueCarWait;
intch;
system（"graftabl936"）;
option（）;
InitStack（&Enter）;/*初始化车站*/
InitStack（&Temp）;/*初始化让路的临时栈*/
InitQueue（&Wait）;/*初始化通道*/
while
（1）
{clrscr（）;
printf（"\n\n\t\t\t1.车辆到达请选择1"）;
printf（"\n\n\t\t\t2.车辆离开请选择2"）;
printf（"\n\n\t\t\t3.车辆信息请选择3"）;
printf（"\n\n\t\t\t4.退出程序请选择4"）;
printf（"\n\n\t\t\t现在请选择以上信息:
"）;
while
（1）
{scanf（"%d",&ch）;
printf（"\n"）;
if（ch>=1&&ch<=4）break;
else
printf（"\n\t\t\t错误！
请再次做出选择！
\n\n\t\t\t"）;
}
switch（ch）
{case1:
Arrival（&Enter,&Wait）;break;/*车辆到达*/
case2:
Leave（&Enter,&Temp,&Wait）;break;/*车辆离开*/
case3:
List（Enter,Wait）;break;/*列表打印信息*/
case4:
exit（0）;/*退出主程序*/
default:
break;}
}
}
/*------------------------------------------------------------------------------*/
voidInitStack（SeqStackCar*s）/*初始化栈*/
{inti;
s->top=0;
for（i=0;i<=MAX;i++）
s->stack[s->top]=NULL;
}
intInitQueue（LinkQueueCar*Q）/*初始化便道*/
{Q->head=（QueueNode*）malloc（sizeof（QueueNode））;
if（Q->head!
=NULL）
{Q->head->next=NULL;
Q->rear=Q->head;
return
（1）;
}
else
return（-1）;
}
voidPRINT（CarNode*p）/*打印出站车的信息*/
{intA1,A2;
printf（"\n\t\t\t请输入离开时间:
"）;
scanf（"%d",&（p->leavetime））;
printf（"\n\t\t\t离开车辆的车牌号:
%d",p->num）;
printf（"\n\n\t\t\t离开车辆到达时间:
%d",p->reachtime）;
printf（"\n\n\t\t\t离开车辆离开时间:
%d",p->leavetime）;
A1=p->reachtime;
A2=p->leavetime;
printf（"\n\n\t\t\t停车场管理费用:
%d",（A2-A1）*price）;
free（p）;
}
intArrival（SeqStackCar*Enter,LinkQueueCar*W）/*车辆到达*/
{CarNode*p;
QueueNode*t;
p=（CarNode*）malloc（sizeof（CarNode））;
flushall（）;
printf（"\t\t\t请输入到达车辆车牌号:
"）;
scanf（"%d",&（p->num））;
if（Enter->top{Enter->top++;
printf（"\n\t\t\t该车辆在停车场的位置是:
%d\n",Enter->top）;
printf（"\n\t\t\t请输入该车辆到达的时间:
"）;
scanf（"%d",&（p->reachtime））;
Enter->stack[Enter->top]=p;
return
（1）;
}
else/*车场已满，车进便道*/
{printf（"\n\t\t\t停车场已满该车辆需在便道上等待！
"）;
getch（）;
t=（QueueNode*）malloc（sizeof（QueueNode））;
t->data=p;
t->next=NULL;
W->rear->next=t;
W->rear=t;
return
（1）;
}
}
voidLeave（SeqStackCar*Enter,SeqStackCar*Temp,LinkQueueCar*W）/*车辆离开*/
{inti,room;
CarNode*p,*t;
QueueNode*q;
/*判断车场内是否有车*/
if（Enter->top>0）/*有车*/
{while
（1）/*输入离开车辆的信息*/
{printf（"\t\t\t停车场里停放的车辆总数:
%d",Enter->top）;
printf（"\n\n\t\t\t请输入要离开车辆的位置:
"）;
scanf（"%d",&room）;
if（room>=1&&room<=Enter->top）
break;
}
while（Enter->top>room）/*车辆离开*/
{Temp->top++;
Temp->stack[Temp->top]=Enter->stack[Enter->top];
Enter->stack[Enter->top]=NULL;
Enter->top--;
}
p=Enter->stack[Enter->top];
Enter->stack[Enter->top]=NULL;
Enter->top--;
while（Temp->top>=1）
{Enter->top++;
Enter->stack[Enter->top]=Temp->stack[Temp->top];
Temp->stack[Temp->top]=NULL;
Temp->top--;
}
PRINT（p）;
/*判断通道上是否有车及车站是否已满*/
if（（W->head!
=W->rear）&&Enter->top{q=W->head->next;
t=q->data;
Enter->top++;
printf（"\n\n\t\t\t便道的%d号车进入车场第%d位置.",t->num,Enter->top）;
printf（"\n\n\t\t\t请输入现在的时间:
"）;
scanf（"%d",&（t->reachtime））;
W->head->next=q->next;
if（q==W->rear）
W->rear=W->head;
Enter->stack[Enter->top]=t;
free（q）;
}
else
printf（"\n\n\t\t\t便道里没有车.\n"）;
}
else
printf（"\n\n\t\t\t车场里没有车."）;/*没车*/
}
voidList1（SeqStackCar*S）/*列表显示车场信息*/
{inti;
if（S->top>0）/*判断车站内是否有车*/
{printf（"\n\t\t\t车场:
"）;
printf（"\n\n\t\t\t位置到达时间车牌号\n"）;
for（i=1;i<=S->top;i++）
{printf（"%26d",i）;
printf（"%6d",S->stack[i]->reachtime）;
printf（"%10d",S->stack[i]->num）;
printf（"\n"）;
}
}
else
printf（"\n\t\t\t车场里没有车"）;
}
voidList2（LinkQueueCar*W）/*列表显示便道信息*/
{QueueNode*p;
p=W->head->next;
if（W->head!
=W->rear）/*判断通道上是否有车*/
{printf（"\n\t\t\t等待车辆的号码为:
"）;
while（p!
=NULL）
{printf（"%-10d",p->data->num）;
p=p->next;
}
printf（"\n"）;
}
else
printf（"\n\t\t\t便道里没有车."）;
}
voidList（SeqStackCarS,LinkQueueCarW）
{intflag,tag;
flag=1;
while（flag）
{printf（"\n\t\t\t请选择1|2|3:
"）;
printf（"\n\n\t\t\t1.车场\n\n\t\t\t2.便道\n\n\t\t\t3.返回\n\n\t\t\t"）;
while
（1）
{scanf（"%d",&tag）;
if（tag>=1||tag<=3）break;
elseprintf（"\n\t\t\t请选择1|2|3:
"）;
}
switch（tag）
{case1:
List1（&S）;break;/*列表显示车场信息*/
case2:
List2（&W）;break;/*列表显示便道信息*/
case3:
flag=0;break;
default:
break;
}
}
}
2、设计体会
通过这一周的课程设计，加深了我对《数据结构》这门课程所学内容的进一步的理解与掌握；同时，通过对停车场管理系统的开发，使得我将计算机课程所学知识与实际问题很好地相联接在了一起。
在这次课程设计中，不仅培养了我开发一个中小型程序的能力，而且也培养了我的团队合作能力。
在这次对停车场管理系统的开发过程中，我们小组成员互相合作，互相帮助，其中有程序功能成功实现时的欣喜，也有遇到问题、解决问题时的执着以及迷茫。
在这次课程设计中，使得我很好地了解了在开发程序过程中合作的重要性。
在这周课程设计中，我们小组所开发的停车场管理系统，基本上可以完成每一项功能。
汽车进入停车场的信息、离开停车场的信息以及通道上的信息都可以在程序上一一实现。
但是，该程序也有不足的地方。
主要表现在车辆的车牌号上，现实中的车牌号是一串字符，可是，在这个程序中，为了简便起见，我们就车牌号定义为了整型，这个与现实是有些不符的。
还有一个可以改进的地方就是记录车辆进入停车场以及离开停车场的时间，应该精确到小时以及分钟的，可是在程序中，为了简便起见，我们只是设置成了一个时刻，所以，在这方面还是有待改进的。
改进的程序中，还应该增加时间的判断功能，即停车场内有可能有车辆停放的时间超过一天。
还有一个很重要的问题，对于停车场内可以停放的最多车辆数，为了测试数据的方便，我在程序中，定为了2，在实际使用中，可以改变程度开头的宏定义以增加停车场的容量。
总之，在这周的课程设计中，我以及我们这组的收获还是挺大的，不仅对于专业课有了更好的认识，而且在合作的过程中更加了解了团队精神的重要性。
升级会员 