停车场管理系统的设计与实现数据结构课程设计.docx
《停车场管理系统的设计与实现数据结构课程设计.docx》由会员分享，可在线阅读，更多相关《停车场管理系统的设计与实现数据结构课程设计.docx（26页珍藏版）》请在冰豆网上搜索。
停车场管理系统的设计与实现数据结构课程设计
《数据结构》课程设计
题目：
停车场管理系统
班级：
网络工程
姓名：
朱锦涛
学号：
E31314037
完成日期：
2015年11月15日
一．需求分析
1.停在便道；
2.停在车库;
3.从车库移到便道;
4.从便道移到车库;
5.从车库取车;
6.从便道取车;
综上所述可知，总共有4种停车方式。
1.若一直停在便道中，需要在进入便道时以浮点数输入进入时间，当选择6取车时，需要输入在便道中停车的时间。
在便道中提车时会显示进入的时间，以及是否需要发票，在计算完停车费用后退出主菜单。
2.若一直停在车库中，会在进入时检测车库是否满，若不满，允许进入，同样提示输入到达时间，当选择5取车时，需要输入在车库停车时间。
提车时，会显示进入的时间，以及是否需要发票，在计算完停车费用后退到主菜单。
3.若先在车库停车后又转到便道停车，则会先检测车库是否满了，这是这个情况满足的最大前提，之后需要输入到达车库时间，其实这也没什么用，因为最后计算费用时，只会加上转移位置的20元费用和在便道停的费用。
在提车时会显示有在本停车场转移位置的信息。
4.若先在便道上停车，后又到车库停，原理同3，在此不再赘述。
二．概要设计
1.由于栈的特殊出栈入栈顺序，所以所有进入车库的车辆必须遵守“先进后出”的顺序来停车和提车，由于栈是顺序结构，所以在进入车库时需要检测车库是否饱和，在提车时也需要检测车库是否为空；
2.同时，队列需要满足“先进先出”的思想，但此次试验用的链式结构，一般来说，不存在饱和情况，但在提车时候需要检测便道是否有车。
3.栈的数据域存放进入车库的时间，车牌，队列节点数据域存放进入便道的时间车牌，设置flag标记是否在停车场内更改停车位置，有更改则置为1，否则为0。
4.如果一辆车车库移到便道，除了更换进入便道的时间外，车牌号从链表的数据里得到，从便道移到车库也类似。
另外，更改位置前停放费用不计入最后的费用。
5.除了要输入进入时间，在更换停车位置时需要输入进入时间，在最后提车时需要输入离开时间，方便计算总费用。
三．详细设计
1.主函数设置两个选择：
最外层的选择显示是用户自己选择停车还是系统选择停车位置，最里层的选择为主菜单。
2.进入车库（入栈）
voidPush（STACK&Garage,floatc_garage_time,intid,intflag）;
c_garage_time：
进入车库时间
id；车牌号
flag：
显示是否更改过停车位置
3.离开车库（出栈）
voidPop（STACK&Garage,float&c_garage_time,int&id,int&flag）;
将后面三个形参设置为引用调用是为了得到数据域里的数据，供主函数使用
4.进入便道
voidEnQueue（LinkQueue&Shortcut,floatc_shortcut_time,intid,intflag）;
5.离开便道
voidDeQueue（LinkQueue&Shortcut,float&c_shortcut_time,int&id,int&flag）;
将后面三个形参设置为引用调用是为了得到数据域里的数据，供主函数使用。
（其实在主函数传地址给调用函数也可以，但是不知道为什么没有试验成功。
）
6.showmenu（）和showchoice（）都是显示菜单函数
7.
8.floatcharge（floatsum_time,intflag,intinvoice）;
float函数是计算费用函数，sum_timesh是在最近一个停车位置的停车时间，在主函数已经由离开时间减去进入时间计算好，flag为标志位，为1，需要多支付20元的管理费用，invoice是需要发票的标志，需要为1，则最后费用为原有费用的基础上增加%15，同时用一个浮点型的返回值返回给主函数使用，同时主函数用%.2f来控制最后只显示小数点最后两位。
四．源程序
/*
2015年11月15日21:
21:
37
本次试验主要熟悉栈和队列的存储方式，同时结合顺序表和链表知识
具体试验要求见代码底部
*/
#include
#include
#include
#include
#include
typedefstructCar//车库
{
floatc_garage_time;//到达在车库时间
intid;//汽车牌照
intflag;//标记位置，在车库为1，在便道为0
}CAR;
typedefstructCar_1//便道
{
floatc_shortcut_time;//到达便道上的时间,以小时为单位（下同）
intid;//汽车牌照
intflag;
structCar_1*next;
}CAR_1;
typedefstructStack//顺序栈
{
CAR*base;//栈顶指针
CAR*top;//栈底指针
}STACK;//此次代码形参与实参之间是引用调用，故不需要传地址
typedefstructQueue//链式队列
{
CAR_1*front;//队头指针
CAR_1*rear;//队尾指针
}LinkQueue;
floatprice（floatz）;//计算停车费用
voidInitStack（STACK&Garage）;//初始化车库的顺序栈！
boolIs_empty（STACK&Garaage）;
boolIs_full（STACK&Garaage）;
voidPush（STACK&Garage,floatc_garage_time,intid,intflag）;
voidPop（STACK&Garage,float&c_garage_time,int&id,int&flag）;
voidInitQueue（LinkQueue&Shortcut）;
voidEnQueue（LinkQueue&Shortcut,floatc_shortcut_time,intid,intflag）;
voidDeQueue（LinkQueue&Shortcut,float&c_shortcut_time,int&id,int&flag）;
voidshowmenu（）;
voidshowchoice（）;
floatcharge（floatsum_time,intflag,intinvoice）;//计费函数
intmain（）
{
floatsum_time;//在停车场的时间
floatc_shortcut_time;//到达便道上的时间,以小时为单位（下同）
floatr_shortcut_time;//离开便道世间
floatc_garage_time;//到达在车库时间
floatr_garage_time;//离开车库时间
intid;//汽车牌照
intinvoice;//是否需要发票，需要为1，不需要为0
srand（time（0））;
floatr_c_garage_time;
intr_id;
intr_flag;
floatr_c_shortcut_time;
intr_id1;
intr_flag1;
STACKGarage;
InitStack（Garage）;//初始化车库
LinkQueueShortcut;
InitQueue（Shortcut）;//初始化便道
charchoice2;
showchoice（）;
scanf（"%c",&choice2）;
while（choice2!
='Q'&&choice2!
='q'）
{
switch（choice2）
{
case'p':
case'P':
intchoice1;
showmenu（）;
scanf（"%d",&choice1）;
while（choice1!
=0）
{
switch（choice1）
{
case1:
printf（"欢迎您到便道停车，我们将竭诚为您服务！
\n"）;
printf（"请输入到达时间：
\n"）;
scanf（"%f",&c_shortcut_time）;
printf（"请输入车牌照（阿拉伯数字）"）;
scanf（"%d",&id）;
EnQueue（Shortcut,c_shortcut_time,id,0）;
printf（"恭喜！
牌照为%d的车主在便道停车成功！
",id）;
break;
case2:
printf（"欢迎您到车库停车，我们将竭诚为您服务！
\n"）;
if（Is_full（Garage））
{
printf（"车道已经停满，请选择便道停车！
"）;
}
else
{
printf（"请输入到达车库时间：
\n"）;
scanf（"%f",&c_garage_time）;
printf（"请输入车牌照（阿拉伯数字）"）;
scanf（"%d",&id）;
Push（Garage,c_garage_time,id,0）;
printf（"恭喜！
牌照为%d的车主在车库停车成功！
",id）;
}
break;
case3:
printf（"欢迎您更换到便道停车！
\n"）;
if（Is_empty（Garage））
{
printf（"车库里没有车，你的选择有误！
"）;
}
else
{
Pop（Garage,r_c_garage_time,r_id,r_flag）;
printf（"您的爱车到达车库时间是%f\n",r_c_garage_time）;
printf（"您的爱车牌照是：
%d\n",r_id）;
printf（"请输入到达便道的时间：
\n"）;
scanf（"%f",&c_shortcut_time）;
EnQueue（Shortcut,c_shortcut_time,r_id,1）;
printf（"恭喜！
您的车辆已经移动到便道！
"）;
}
break;
case4:
printf（"欢迎您更换到车库停车！
\n"）;
if（Shortcut.front==Shortcut.rear）
{
printf（"便道上没有车，您的选择有误！
"）;
}
else
{
DeQueue（Shortcut,r
升级会员 