停车场管理系统的设计与实现--数据结构课程设计

《数据结构》课程设计题目：停车场管理系统班级：网络工程姓名：朱锦涛学号：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本次试验主要熟悉栈和队列的存储方式，同时结合顺序表和链表知识具体试验要求见代码底部*/#includestdio.h#includemalloc.h#includestdlib.h#includetime.h#includestring.htypedefstructCar//车库{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，不需要为0srand(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_c_shortcut_time,r_id1,r_flag1);printf(您的爱车到达便道时间是%f\n,r_c_shortcut_time);printf(您的爱车牌照是：%d\n,r_id1);printf(请输入到达车库的时间：\n);scanf(%f,&c_garage_time);Push(Garage,c_garage_time,r_id1,1);printf(恭喜！您的车辆已经移动到车库！);}break;case5:printf(欢迎您到车库取车！\n);if(Is_empty(Garage)){printf(车库里没有车，你的选择有误！);}else{Pop(Garage,r_c_garage_time,r_id,r_flag);printf(牌照是：%d的车主您好，您的车到达车库时间是%f\n,r_id,r_c_garage_time);if(r_flag==1)printf(您的车在停车场中有更换停放位置！\n);printf(请输入您的爱车的离开时间：);scanf(%f,&r_garage_time);sum_time=r_garage_time-r_c_garage_time;printf(请选择是否需要发票1:表示需要发票，0表示不需要发票);scanf(%d,&invoice);if(invoice==1){printf(您好，请缴费%.2f元\n,charge(sum_time,r_flag,1));printf(请保管好您的发票！\n);printf(感谢您使用本系统，祝您一路顺风！\n);}else{printf(您好，请缴费%.2f元\n,charge(sum_time,r_flag,0));printf(感谢您使用本系统，祝您一路顺风！\n);}}break;case6:printf(欢迎您到便道取车！\n);if(Shortcut.front==Shortcut.rear){printf(便道上没有车，您的选择有误！);}else{DeQueue(Shortcut,r_c_shortcut_time,r_id1,r_flag1);printf(牌照是：%d的车主您好，您的车到达便道时间是%f\n,r_id1,r_c_shortcut_time);if(r_flag1==1)printf(您的车在停车场中有更换停放位置！\n);pri