停车场管理问题课程设计报告.doc

一．需求分析 我的课程设计题目是：停车场管理系统。题目的要求是：设停车场是一个可停放n辆汽车的狭长通道，且只有一个大门可供汽车进出。汽车在停车场内按车辆到达时间的先后顺序，依次由北向南排列（大门在南端，最先到达的第一辆车停放在停车场的最北端），若停车场内已停了n辆汽车，则后来的汽车只能在门外的通道上等候，一旦有车开走，收排在通道上的第一辆车即可开入；当停车场内每辆车要离开时，在它之后进入的车辆必须先退出停车场为其让路，待该辆车开出大门，其他车辆再按原次序进入停车场，每辆停放在停车场的车在它离开停车场时必须按它停留在停车场内的时间长短交纳停车费。试为停车场编写按上述要求进行管理的模拟程序。 基本要求：要求程序输出每辆车到达后的停车位置，以及某辆车离开停车场时应缴纳的费用和它在停车场内停留的时间。 根据这个要求我们可以知道，这是用到了我们学的栈和队列的知识。栈先进后出，且只能在一端进出，就好比我们的停车场；队列只能在一端进入，一端离开，就好比我们的通道。至于“当停车场内每辆车要离开时，在它之后进入的车辆必须先退出停车场为其让路”，我们在前一个栈的基础上在新建一个栈就可以了。于是解决问题的思路就出来了，整个系统的需求分析流程图见下图： 二.概要分析 1.座右铭 这个系统主要有停车场，通道和临时停车场三个模块，而临时停车场的数据是不要求显示出来的。下面是系统的登录界面： 首先是个本停车公司的Login界面，上面有我们的座右铭：We change lives!。让客户一进来就产生一种好感。We change lives，我们改变生活！可以让你在开车奔波劳累了一天后有个短暂的休憩。你的爱车放在我们这里，你可以放心的回家去享受家的温馨；或是你有事，你同样可以宽心去和你的客户或者同事们谈工作，谈人生。管理者在登录这个界面时，看到这个座右铭也会变得心情愉快一点，因为他的劳累使得了很多劳累的人可以好好休息下，虽然停车是要收费的，但是这也是一种服务。 2.登录 当输入正确的帐号和密码后，会提示你登录成功，如下图： 如果你的账户密码输入错误，则会直接出现下列对话框： 如果输入错误了，并没有让用户重新输入，而是直接退出了。这是为了防止暴力破解。 3.主界面 登录成功后，则是如下的功能界面： 你可以选择停车，离开，或者查看，当操作完了，可以直接选择退出。 停车 当你输入1后，会提示你输入停车的车号： 在这里输入你想要停车的车号，然后会提示你停车的时间： 输入停车时间后，则会显示你刚停车的详细的信息： 5.离开 输入2，则会提示你要离开的车号： 然后输入离开的车号后，会提示你输入该车离开的时间，输入离开的时间，则会出现如下界面： 系统则会把你刚离开的车俩的详细信息给你打印出来：拉开的车号，所用时间以及应收的费用。这个时间管理员，可以对照表收费了。 查看 当你要查看停车场所停车的信息时，你可以选择3。同样，选择3确定后会提示你要查看的车号，然后则会把信息打印在界面上： 系统会告诉你这俩停在停车场里面的那个位置上。 退出 当你一切操作完了后，就可以选择退出了，输入4，anything is ok！ 随便按个键就退出该系统了。 详细设计 1.停车场 停车场在程序里就是一个栈的应用，但是这个栈要含有停车场应有功能的相应成员。我们先要定义一个栈，里面有Condition,Arrivetime,Leavetime,License这些成员，分别对应车的状态，到达时间，离开时间，车牌号。栈的定义如下： typedef struct //typedef常用来定义一个标识符及关键字的别名,他并不实际分配内存空间 { char Condition;//到达或者离开的状态 int Arrivetime;//到达时间，默认为-1，表示没有到达 int Leavetime;//离开时间，默认为-1，表示没有离开 int License;//车牌号 }CarNode;//保存每辆车的信息 typedef struct//栈的定义 { CarNode *base;//栈底指针 CarNode *top;//栈顶指针 int Stacksize;//栈的最大容量 }CarStack; 通道 通道在数据结构中也就是一个队列的应用，同理，这个队列要含有通道应有功能的相应成员。我们定义一个队列，队列里同样有Condition,Arrivetime,Leavetime,License这些成员，分别对应等候车的状态，到达时间，离开时间，车牌号。对列的定义如下： typedef struct QNode//对列节点的定义 { char Condition;//到达或者离开的状态 int Arriv