课程设计报告停车场管理系统.docx
《课程设计报告停车场管理系统.docx》由会员分享,可在线阅读,更多相关《课程设计报告停车场管理系统.docx(17页珍藏版)》请在冰点文库上搜索。
课程设计报告停车场管理系统
软件实训(可视化程序设计)
课题名称:
模拟停车场管理系统
学生学号:
1104030229
专业班级:
2011级电信02班
学生姓名:
张磊
学生成绩:
指导教师:
沈斌
课题工作时间:
2014.12.22至2013.12.28
武汉工程大学教务处制
目录
1.需求分析1
1.1课程设计的题目1
1.2基本要求1
1.4课程设计的思想1
1.5软件运行和开发工具1
2.概要设计1
2.1程序整体描述1
2.2结构描述1
2.3算法的设计思想及流程图2
3.详细设计6
3.1车辆到达登记6
3.2车辆离开记录6
3.3车辆信息显示8
4.调试与操作说明10
总结12
1.需求分析
1.1课程设计的题目
设计一个停车场管理系统,模拟停车场的运作。
1.2基本要求
运用数据结构知识,要求以栈模拟停车场,以队列模拟车场外的便道,要求栈以顺序结构实现,队列以链表实现,按照从终端读入的输入数据序列进行模拟管理。
要求处理的数据元素包括三个数据项:
汽车“到达”或“离去”信息、汽车牌照号码及到达或离去的时刻;
1.3课程设计的任务
该系统主要实现以下几个功能:
1.车辆到达信息登记:
包括车牌号,到达时间,在停车场停放的位置等;
2.车辆离开记录:
包括离开时间,在停车场停留时间,停车费用等;
3.信息显示:
显示停车场内和便到内的汽车到达时机急位置等基本信息;
1.4课程设计的思想
该程序应用栈来完成的车辆进停车场和出停车场就是一个数据进栈和出栈的过程。
如果停车场(栈)满了,就将车辆放在便道(队列)里;在车辆离开时计算出使用费用,并将便道第一辆车停到该车位置。
1.5软件运行和开发工具
1.Windows2000以上操作系统
2.VisualStudio开发环境
2.概要设计
2.1程序整体描述
程序用了一个类,五个结构(车辆信息、时间信息、栈、链表和队列),两个栈(其中一个为临时栈),除主函数外用了八个函数(栈和队列初始化、车辆到达和离开登记、收费系统、车辆和便道列表、总显示列表)。
2.2结构描述
2.2.1车辆信息的表示
车辆可看成是一个节点,设计成一个结构体,车辆信息包括:
车牌号码,车辆的进站时间和离开停车的时间。
定义如下:
structCarNode
{
charnum[10];//车牌号码
Timereach;//到站时间
Timeleave;//离开时间
};
2.2.2时间、栈和队列的定义
时间是由小时和分钟表示的,有两部分数据,所以,设计两个变量分别存储小时和分钟。
定义如下:
structTime
{
inthour;
intmin;
};
停车场内用栈表示:
structSeqStackNode
{
CarNode*elements[n+1];//顺序栈
inttop;
};
便道上的车辆用队列表示:
structQueueNodecar
{
CarNode*data;//便道上的车用链表暂存
structQueueNodecar*next;
};
structLinkQueueNode
{
QueueNode*front;//设置头指针、尾指针
QueueNode*rear;
};
2.3算法的设计思想及流程图
2.3.1主要函数的功能说明
1、voidCarStack(SeqStackNode*s)//车辆节点进栈
当栈未满时,就把到达的车辆进栈。
2、voidCarQueue(LinkQueueNode*q)//车辆节点进队列
当栈满了时,车辆就进入便道上的队列中。
3、voidArrival(SeqStackNode*EnterCar,LinkQueueNode*QueueCar)//车辆到达登记
车辆到达时,先登记车辆车牌号码。
然后再判断停车场有没有停满,没停满就进栈,停满了就停在便道上,即进队列。
4、voidLeave(SeqStackNode*LeaveCar,SeqStackNodeTempStack,
LinkQueueNode*QueueCar)//车辆离开处理
通过输入离开车辆的位置处理,然后调用Charge(CarNode*p)函数进行收费。
然后再判断便道上有没有车,如果有,就把便道上的车进停车场内。
5、voidList(SeqStackNodes,LinkQueueNodeq)//显示车场内和便道上车辆情况
用个switch()函数选择显示车场内或是便道上的车辆情况。
包括对下面两个子函数的调用:
voidList1(SeqStackNode*s)和
voidList2(LinkQueueNode*q)//分别为显示车场和便道上的车辆情况
6、voidCharge(CarNode*p)//车辆离开收费
这个函数由车辆离开的函数调用,以分钟计时算费,但只能计算当天之内的费用,如果第二天的话会导致计费为负或减少。
即只能当天停,当天开走。
2.3.2主要模块算法描述和流程图
1、车辆到达:
首先定义一个栈和队列的结构体指针为:
*p和*t,然后申请一个车辆信息的内存空间,并把它赋给栈指针。
车辆到达时就输入车牌号,并通过if(EnterCar->top+1如果是else就显示该车要停在便道上,并进行进队列的操作。
2、车辆离开:
定义一个整型变量loc记录要离开车辆的位置,定义两个栈指针和一个队列指针,用if(EnterCar->top>=0)确保栈不空,然后用while
(1)确保输入的车辆离开位置的合法性。
如果不合法,显示输入有误,要重新输入。
通过if(loc>=1&&loc<=LeaveCar->top+1)判断离开车辆的位置,如果是中间位置,就要再用一个栈前面临时开出来的车,等要开出的车开出后,再把临时栈的车看进车场内,并调用Charge(p)函数计算停车时间显示费用。
然后还要用if((QueueCar->front!
=QueueCar->rear)&&LeaveCar->top并要进行相应的出队列和进栈操作。
图2.1车辆进入流程
图2.2车辆离开流程
2.3.3总模块流程图
3.详细设计
按照功能模块的描述主要实现三个功能
3.1车辆到达登记
voidArrival(SeqStackNode*EnterCar,LinkQueueNode*QueueCar)//车辆进入
{
CarNode*s;//定义一个进入的车辆的指针
QueueNodecar*q;//定义一个进入便道内的车的指针
s=newCarNode;//附给队列头结点停车场内的最后一辆车结点
cout<<"\n请输入车牌号(例:
suA1234):
";
cin>>s->number;
if(EnterCar->top+1{
EnterCar->top++;//初始指针为-1,加1
cout<<"\n车辆在车场第"<top+1<<"位置."<cout<<"\n车辆到达时间(请先输入小时,再按space键输入分钟):
";
cin>>s->reach.hour;
cin>>s->reach.min;
EnterCar->elements[EnterCar->top]=s;//栈元素加1
return1;
}
else
{
cout<<"\n该车须在便道等待,有车位时进入车场!
"<q=(QueueNodecar*)malloc(sizeof(QueueNodecar));
q->data=s;//链表指针加1
q->next=NULL;
QueueCar->rear->next=q;//队列进一个元素
QueueCar->rear=q;
return0;
}
}
3.2车辆离开记录
voidLeave(SeqStackNode*LeaveCar,SeqStackNode*TempStack,LinkQueueNode*QueueCar)//车辆离开
{
intloc;
CarNode*p,*t;//定义两个车辆信息指针,一个用来存放离开车的信息;一个用来存放便道第一辆车的临时结点,将其存入栈中
QueueNodecar*q;
if(LeaveCar->top>0)//判断车场是否为空
{
while
(1)
{
cout<<"\n请输入车在车场的位置/1--"<top<<"/:
";
cin>>loc;
if(loc>=1&&loc<=LeaveCar->top)
break;
else
{
cout<<"输入错误,请重新输入!
"<continue;
}
}
while(LeaveCar->top>loc)//把要删除的车辆的后面的车开出来,进临时栈
{
TempStack->top++;
TempStack->stack[TempStack->top]=LeaveCar->stack[LeaveCar->top];
LeaveCar->stack[LeaveCar->top]=NULL;
LeaveCar->top--;
}
p=LeaveCar->stack[LeaveCar->top];//把要删除的车辆节点赋给p
LeaveCar->stack[LeaveCar->top]=NULL;
LeaveCar->top--;
while(TempStack->top>=1)//把临时栈里的车辆进停车场
{
LeaveCar->top++;
LeaveCar->stack[LeaveCar->top]=TempStack->stack[TempStack->top];
TempStack->stack[TempStack->top]=NULL;
TempStack->top--;
}
Charge(p);//调用收费系统
if((QueueCar->front!
=QueueCar->rear)&&LeaveCar->top{
q=QueueCar->front->next;
t=q->data;
LeaveCar->top++;
cout<<"\n便道的"<number<<"号车进入车场第"<top<<"位置."<cout<<"\n"<number<<"号车进入车场的时间为:
"<leave.hour<<":
"<leave.min<QueueCar->front->next=q->next;
if(q==QueueCar->rear)
QueueCar->rear=QueueCar->front;
LeaveCar->stack[LeaveCar->top]=t;
deleteq;
}
else
cout<<"\n便道里没有车.\n"<}
else
cout<<"\n车场里没有车."<}
3.3车辆信息显示
voidList1(SeqStackNode*s)//显示车场里的车辆情况
{
if(s->top>0)
{
cout<<"\n车场列表:
"<cout<<"\n位置到达时间车牌号\n"<for(inti=1;i<=s->top;i++)
{
cout<<""<
cout<<"\t"<stack[i]->reach.hour<<":
"<
stack[i]->reach.min;
cout<<"\t"<stack[i]->number<}
}
else
cout<<"\n车场里没有车."<}
voidList2(LinkQueueNode*q)//显示便道上的车辆情况
{
QueueNodecar*p;
p=q->front->next;
if(q->front!
=q->rear)
{
cout<<"\n等待车辆的车牌号码为:
"<while(p!
=NULL)
{
cout<<""<data->number<p=p->next;
}
}
else
cout<<"\n便道里没有车."<}
voidList(SeqStackNodes,LinkQueueNodeq)//显示选择列表
{
intchoice;
intcond=1;
while(cond)
{
cout<<"*------------*"<cout<<"\n1.车场列表\n2.便道列表\n3.返回主菜单\n"<cout<<"*------------*"<cout<<"\n请选择要查看的列表序列号:
";
while
(1)
{
cin>>choice;
if(choice>=1&&choice<=3)
break;
else
cout<<"\n请输入:
1--3:
";
}
switch(choice)//列表函数调用
{
case1:
List1(&s);
break;
case2:
List2(&q);
break;
case3:
cond=0;
break;
default:
break;
}
}
}
4.调试与操作说明
执行程序后进入欢迎界面:
按1进入车辆到达登记界面,输入车牌号和时间:
图4.1车辆到达登记流程
停车场满,车进入便道:
图4.2车辆到达进入便道流程
按2车辆离开,输入车在车场位置及离开时间,显示停车时间结算费用,便道的第一辆车进入停车场,显示进入时间:
图4.3车辆离开收费流程
按3进入列表显示界面,再按1显示停车场列表:
图4.4停车场车辆列表显示流程
再按2进入显示便道列表显示:
图4.5便道等待车辆列表显示流程
总结
本次课程设计我学会了很多知识,在对可视化编程这门课上时候学习的东西系统的运用了一下,把学过的东西综合的运用了一下,加深了对C#的一些知识的运用。
在课程设计分析的时候,我遇到了很多的问题,在代码编写的时候问题则是更加明显的暴露出来了,虽然我能说出思想,但我在编程是总是有许多错误和不会的地方。
从这可以看出我在这门课的学习过程中存在着许多的不足,有许多还有待掌握。
虽然,最终完成了整个程序的分析设计,但是还是有许多问题我需要改进的,比如说结构体的定义、栈和队列的初始化和使用,也可以通过类的定义来解决,希望自己能在今后的继续深入学习中得到极大的改进与完善。
在本次课程设计总体我收获了很多,有栈和队列的应用、链表和指针的使用等,使我深刻地理解到了数据结构课程的内容,体会到了程序设计的实用性与可行性;培养了我分析实际应用系统和设计实际应用系统的能力,提高了进行实际系统的设计的能力。
经过这么多天的努力探索,我发现做课程设计不仅修补了以前学习的漏洞,也知道了一个道理:
做事一定要有耐心和信心。
课程设计不仅培养人们的自学能力,而且能让自己的思维变得灵活。
同时我也学到,在困难面前不低头,要勇与面对,勇攀高峰。
课程设计已经结束了,我付出了很多,也收获了很多,相信在不久的将来就会发现此时汗水的价值。