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

《数据结构》课程设计 题目：停车场管理系统 班级：网络工程 姓名：朱锦涛 学号：完成日期：2015年11月15日 一．需求分析 1.停在便道； 2.停在车库; 3.从车库移到便道; 4.从便道移到车库; 5.从车库取车; 6.从便道取车; 综上所述可知，总共有4种停车方式。 若一直停在便道中，需要在进入便道时以浮点数输入进入时间，当选择6取车时，需要输入在便道中停车的时间。在便道中提车时会显示进入的时间，以及是否需要发票，在计算完停车费用后退出主菜单。 若一直停在车库中，会在进入时检测车库是否满，若不满，允许进入，同样提示输入到达时间，当选择5取车时，需要输入在车库停车时间。提车时，会显示进入的时间，以及是否需要发票，在计算完停车费用后退到主菜单。 若先在车库停车后又转到便道停车，则会先检测车库是否满了，这是这个情况满足的最大前提，之后需要输入到达车库时间，其实这也没什么用，因为最后计算费用时，只会加上转移位置的20元费用和在便道停的费用。在提车时会显示有在本停车场转移位置的信息。 若先在便道上停车，后又到车库停，原理同3，在此不再赘述。 二．概要设计 1.由于栈的特殊出栈入栈顺序，所以所有进入车库的车辆必须遵守“先进后出”的顺序来停车和提车，由于栈是顺序结构，所以在进入车库时需要检测车库是否饱和，在提车时也需要检测车库是否为空； 2.同时，队列需要满足“先进先出”的思想，但此次试验用的链式结构，一般来说，不存在饱和情况，但在提车时候需要检测便道是否有车。 3.栈的数据域存放进入车库的时间，车牌，队列节点数据域存放进入便道的时间车牌，设置flag标记是否在停车场内更改停车位置，有更改则置为1，否则为0。 4.如果一辆车车库移到便道，除了更换进入便道的时间外，车牌号从链表的数据里得到，从便道移到车库也类似。另外，更改位置前停放费用不计入最后的费用。 5.除了要输入进入时间，在更换停车位置时需要输入进入时间，在最后提车时需要输入离开时间，方便计算总费用。 三．详细设计 1.主函数设置两个选择：最外层的选择显示是用户自己选择停车还是系统选择停车位置，最里层的选择为主菜单。 2.进入车库（入栈） void Push(STACK Garage,float c_garage_time,int id,int flag); c_garage_time：进入车库时间 id；车牌号 flag：显示是否更改过停车位置 3.离开车库（出栈） void Pop(STACK Garage,float c_garage_time,int id,int flag); 将后面三个形参设置为引用调用是为了得到数据域里的数据，供主函数使用 4.进入便道 void EnQueue(LinkQueue Shortcut,float c_shortcut_time,int id,int flag); 离开便道 void DeQueue(LinkQueue Shortcut,float c_shortcut_time,int id,int flag); 将后面三个形参设置为引用调用是为了得到数据域里的数据，供主函数使用。（其实在主函数传地址给调用函数也可以，但是不知道为什么没有试验成功。） showmenu（）和showchoice（）都是显示菜单函数 float charge(float sum_time,int flag,int invoice); float函数是计算费用函数，sum_timesh是在最近一个停车位置的停车时间，在主函数已经由离开时间减去进入时间计算好，flag为标志位，为1，需要多支付20元的管理费用，invoice是需要发票的标志，需要为1，则最后费用为原有费用的基础上增加%15，同时用一个浮点型的返回值返回给主函数使用，同时主函数用%.2f来控制最后只显示小数点最后两位。 四．源程序 /* 2015年11月15日21:21:37 本次试验主要熟悉栈和队列的存储方式，同时结合顺序表和链表知识 具体试验要求见代码底部 */ # include stdio.h # include malloc.h # include stdlib.h # include time.h #include string.h typedef struct Car //车库 { float c_garage_time; //到达在车库时间 int id; //汽车牌照 int flag; //标记位置，在车库为1，在便道为0 }CAR; typedef struct Car_1 //便道 { float c_shortcut_time; //到达便道上的时间,以小时为单位（下同） int id;