停车场管理的模拟系统

广东海洋大学信息学院

课程设计报告

设计题目 课程名称 姓名（学号） 联系电话 专业名称 所在班级 指导教师 教师职称 起止时间 评定成绩

停车场管理的模拟系统

数据结构

计算机科学与技术

计科1112 谢仕义 教授

2011 年12月26日至 2012年1月6日

一、课程设计的主要内容

熟悉理解栈和队列的逻辑结构和存储结构，设计实现停车场管理的模拟系统，其主要内容如下：设停车场是一个可以停放n辆汽车的狭长通道，且只有一个大门可供汽车进出，其模型如下图1所示。汽车在停车场内按车辆到达时间的先后顺序，依次由北向南排列（大门在最南端，最先到达的第一辆汽车停放在车场的最北端），若车场内已停满n辆车，那么后来的汽车只能在门外的便道上等候，一旦有车开走，则排在便道上的第一辆车即可开入；当停车场内某辆汽车要离开时，在它之后进入的车辆必须先退出停车场按顺序开入临时停放道为其让路，待其开出大门外后，再按原次序进入车场，每辆停放在停车场的汽车在它离开停车场时必须按其停留的时间长短缴纳费用（从进入停车场开始计费）。

二、功能和结构设计 I.主界面

为实现各项功能，首先设计一个汉多个功能的主控菜单子程序，已连接系统各项功能，方便用户使用。系统主控菜单界面如下：

II，系统的主要要求：

1.以栈模拟停车场，以队列模拟停车场外的便道，同时用另一个栈模拟为离去车辆让路而从停车场退出来的车辆的临时停放道。

2.每一组输入数据包括三个数据项：车辆“到达”或“离去”信息、车辆牌照号码、车辆到达或离去的时刻。

3对每一组输入数据进行操作后的输出信息为：每当有车辆到达或离去时，动态输出停车场内、便道上以及临时停放道的车辆排队情况，若是车辆离去，还应输出汽车在停车场内停留的时间和应缴纳的费用（在便道上停车不收费）。

III.记录到达车辆：

便道 大门 临时停放道 （临时停放为给要离去的汽车让路而从停车场退出来的车辆）

停车场 长度n

IV.程序原定车位5个，当停车场车位已满时，到达车辆进入便道等候，当停车场有车离开时，在便道上的车自动进入停车场，并且以此时的时间来计算从便道进入停车场的车时间，离开的车要按停放的时间收取费用：