停车场管理系统的设计与实现数据结构设计导论.docxVIP

《数据结构》课程设计 题目：停车场管理系统 班级：网络工程 姓名：朱锦涛 学号：完成日期：2015年11月15日 一．需求分析 1.停在便道； 2.停在车库; 3.从车库移到便道; 4.从便道移到车库; 5.从车库取车; 6.从便道取车; 综上所述可知，总共有4种停车方式。 若一直停在便道中，需要在进入便道时以浮点数输入进入时间，当选择6取车时，需要输入在便道中停车的时间。在便道中提车时会显示进入的时间，以及是否需要发票，在计算完停车费用后退出主菜单。 若一直停在车库中，会在进入时检测车库是否满，若不满，允许进入，同样提示输入到达时间，当选择5取车时，需要输入在车库停车时间。提车时，会显示进入的时间，以及是否需要发票，在计算完停车费用后退到主菜单。 若先在车库停车后又转到便道停车，则会先检测车库是否满了，这是这个情况满足的最大前提，之后需要输入到达车库时间，其实这也没什么用，因为最后计算费用时，只会加上转移位置的20元费用和在便道停的费用。在提车时会显示有在本停车场转移位置的信息。 若先在便道上停车，后又到车库停，原理同3，在此不再赘述。 二．概要设计 1.由于栈的特殊出栈入栈顺序，所以所有进入车库的车辆必须遵守“先进后出”的顺序来停车和提车，由于栈是顺序结构，所以在进入车库时需要检测车库是否饱和，在提车时也需要检测车库是否为空； 2.同时，队列需要满足“