数据结构课程设计.停车场管理系统
本题可用栈和队列来实现。
三、概要设计
、设计思想
此停车场管理系统是在一个狭长的通道上的,而且只有一个大门可以供车辆进出,
并且要实现停车场内某辆车要离开时,在它之后进入停车场的车都必须先退出停车场
为它让路,待其开出停车场后,这些辆再依原来的次序进场的功能,就可以设计两个
堆栈,其中一个堆栈用来模拟停车场,另一个堆栈用来模拟临时停车场,该临时停车
场用来存放当有车辆离开时,原来停车场内为其让路的车辆。至于当停车场已满时,
需要停放车辆的通道可以用一个链队列来实现。当停车场内开走一辆车时,通道上便
有一辆车进入停车场,此时只需要改变通道上车辆结点的连接方式就可以了,使通道
上第一辆车进入停车场这个堆栈,并且使通道上原来的第二辆车成为通道上的第一辆
车,此时只需将模拟通道的链队列的头结点连到原来的第二辆车上就可以了。
、实现方法
对于此停车场管理系统的实现,就是用两个堆栈来分别模拟停车场以及停车场内
车辆为其它车辆让路时退出停车的临时停放地点。至于通道上车辆的停放则用一个链
队列来实现,此时,通道上车辆的离开或者进入停车场只需改变此链队列上的结点而
已。对于要对停车场内的车辆根据其停放时间收取相应的停车费用,可以记录下车辆
进入以及离开停车场的时间,再用时间差乘以相应的单价并且打印出最后的费用就可
以实现了。
、主要模块
此停车场管理系统,主要分为以下若干模块:
首先定义用来模拟停车场的堆栈以及用来模拟通道的链队列为全局变量,然后编
写主函数,在此主函数中实现对其它各个模块的调用。在主函数中首先调用
函数,出现欢迎用户使用的主界面,然后提示用户进入此停车场管理系统后,再出现
一个供用户选择的界面,在用户的选择过程中,程序又分别调用车辆的到达、车辆的
离开、停车场内停放车辆的信息以及退出程序这四个函数模块。其中,在车辆的离开
那个模块函数中又调用了打印离开车辆信息的函数,在停车场内停放车辆信息的那个
模块函数中,又分别调用了显示停车场上车辆信息的函数以及显示便道上车辆信息的
第 2 页 共 95 页
评论1
最新资源