数据结构课程设计停车场管理系统遇到的问题和解决方案

实验二 停车场管理

班级：A0712 学号：12 姓名：冷清淼 成绩：__________

指导教师签名：__________

一、问题描述

设停车场是一个可停放n辆车的狭长通道，且只有一个大门可供汽车进出。在停车场内，汽车按到达的先后次序，由北向南依次排列（假设大门在最南端）。若停车场内已停满n辆车，则后来的汽车需在门外的便道上等候，当有车开走时，便道上的第一辆车即可开入。当停车场内某辆车要离开时，在它之后进入的车辆必须先退出停车场为它让路，待该辆车开出大门后，其他车辆再按原次序返回车场。每辆车离开停车场时，应按其停留时间的长短交费（在便道上停留的时间不收费）。

设计要求：

1．模拟上述管理过程。要求以顺序栈模拟停车场，以链队列模拟便道。 2．从终端读入汽车到达或离去的数据，每组数据包括三项： （1）是“到达”还是“离开”； （2）汽车牌照号码；

（3）“到达”或“离开”的时刻。

3．与每组输入信息相应的输出信息为：如果是到达的车辆，则输出其在停车场中或便道上的位置；如果是离去的车辆，则输出其在停车场中停留的时间和应交的费用。

二、算法说明

1．数据结构说明

（1）用到两个堆栈：一个为车场

智能停车场管理系统设计解决方案

1

目 录

一、简介 _________________________________________________________________________ 3 二、解决方案 ______________________________________________________________________ 4 2.1 项目介绍 ____________________________________________________________________ 4 2.2 相似工程案例 ________________________________________________________________ 4 2.3 系统方案描述 ________________________________________________________________ 5 2.4 系统功能介绍 ________________________________________________________________ 7 二、主要设备介绍 _________________

实验二：停车场管理（栈和队列应用）

班级 学号 姓名 一、实验目的

1 掌握队列和栈顺序存储结构和链式存储结构，以便在实际背景下灵活运用。

2 掌握栈和队列的特点，即先进后出与先进先出的原则。

3 掌握栈和队列的基本运算。

二、实验内容

1 问题描述

设有一个可以停放n辆汽车的狭长停车场，它只有一个大门可以供车辆进出。车辆按到达停车场时间的早晚，依次从停车场最里面向大门口处停放。如果停车场已放满n辆车，则后来的车辆只能在停车场大门外的便道上等待，一旦停车场内有车开走，则排在便道上的第一辆车就进入停车场。停车场内如有某辆车要开走，在它之后进入停车场的车都必须退出停车场为它让路，待其开出停车场后，这些车辆再依原来的次序进场。每辆车在离开停车场时，都应根据它在停车场内停留的时间长短来交费。如果停留在便道上的车未进入停车场就要离去，允许其离开，不收停车费，并且仍然保持在便道上等待的车辆次序。编制一个程序模拟该停车场的管理。

2 实现要求

要求程序输出每辆车到达后的停车位置（停车场或便道），以及某辆车离开停车场时应该交纳的费用和它在停车场内停留的时间。

3 实现提示

汽车的模拟输入信息格式可以为：（到达/离开，汽车牌照号码，到达/离开的时间）。用栈和队列来模拟停车

《计算机软件技术基础》 实验报告I—数据结构

实验二：停车场管理问题

一、问题描述

1.实验题目：

设停车场是一个可停放 n 辆汽车的狭长通道，且只有一个大门可供汽车进出。汽车在停车场内按车辆到达时间的先后顺序，依次由北向南排列（大门在最南端，最先到达的第一辆车停放在车场的最北端）。若停车场内已经停满 n辆车，那么后来的车只能在门外的便道上等候。一旦有车开走，则排在便道上的第一辆车即可开入。当停车场内某辆车要离开时，在它之后进入的车辆必须先退出车场为它让路，待该辆车开出大门外，其他车辆再按原次序进入车场。每辆停放在车场的车在它离开停车场时必须按它停留的时间长短缴纳费用。试为停车场编制按上述要求进行管理的模拟程序。 2．基本要求：

以栈模拟停车场，以队列模拟车场外的便道，按照从终端读入数据的序列进行模拟管理。

每一组输入数据包括三个数据项：汽车的“到达”（‘A’表示）或“离去”（‘D’表示）信息、汽车标识（牌照号）以及到达或离去的时刻。对每一组输入数据进行操作后的输出信息为：若是车辆到达，则输出汽车在停车场内或者便道上的停车位置；若是车辆离去，则输出汽车在停车场停留的时间和应缴纳的费用（便道上停留的时间不收费）。栈以顺序结构实现，队

计算机学院计算机科学与技术专业

《程序设计综合课程设计》报告

（20010/2011学年 第一学期）

学生姓名： 学生班级： 学生学号： 指导教师：

2011年 1月 7日

1

停 车

场管 理

系 统

目录

2

目录

第一章 课程设计目的和要求 .............................................................................................. 1

1.1课程设计的目的 ...................................................................................................... 1 1.2课程设计的要求 ...................................................................................................... 1 第二章 课程设计任务内容 ................

技术方案

ISO9001：2000

常 州 市 捷 顺 智 能 科 技 有 限 公 司

公司地址：常州市钟楼区五星街道马公桥288号

总部地址：深圳市福田区梅林路 17 号捷顺大厦 公司主页：http://www.jieshun.cn

目 录

让科技为您创造价值

企 业 简 介 ..................................................................................................................................................................................... 2 第一章 工程概况 .........................................................................................................................................................................

数据结构与算法课程实验报告

实验二：栈和队列的应用

姓名：沈靖雯

班级：14信息与计算科学（2）班 学号：2014326601094

实验二 栈和队列的应用

【实验内容】

一、实现链队列（带头结点）的各种基本运算 二、停车场管理

【实验目的】

掌握栈和队列的定义和实现，学习利用栈和队列解决实际问题。

【问题描述】 一、问题描述：

1）初始化并建立链队列 2）入队列 3）出队列

二、问题描述：

设停车场内只有一个可停放n辆汽车的狭长通道，且只有一个大门可供汽车进出。汽车在停车场内按车辆到达时间的先后顺序，依次由北向南排列（大门在最南端，最先到达的第一辆车停放在车场的最北端），若车场内已停满n辆汽车，则后来的汽车只能在门外的便道上等候，一旦有车开走，则排在便道上的第一辆车即可开入；当停车场内某辆车要离开时，在它之后开入的车辆必须先退出车场为它让路，待该辆车开出大门外，其它车辆再按原次序进入车场，每辆停放在车场的车在它离开停车场时必须按它停留的时间长短交纳费用。

分析:

以栈模拟停车场，以队列模拟车场外的

中启莱智能停车场管理系统设计方案

第一章 公司简介

深圳市中启莱科技有限公司 是一家集研发、生产、销售、服务于一体的智能化高新技术企业。创立于21世纪初，公司主要致力于停车场管理系统、门禁考勤系统、智能通道、巡更系统、电动道闸、车库门、庭园门、智能小区RFID/xinpin/yikatong/' target='_blank'>一卡通系统等机电产品以及相关周边产品的系统开发，并以优良的品质，优秀的服务，演泽出一个超尖端的智能化世界......

目前，公司的\智能一卡通\、道闸等多项产品在全国市场稳居同行业前列，公司经济效益和社会效益都获得了丰硕的成果。 公司建立了明确的质量方针，全新的经营理念在不断完善的市场结构前提下，采取多样化的销售代理制、经销制，多方经济运行机制并举，不失任何发展机遇，努力使企业发展成为安防业的领航者。

我们拥有一流的人才，一流的团队，同时也拥有一流的服务。

我们贯彻执行＂持续改进产品和服务，达到所有用户满意的质量＂目标，我们坚信质量只有起点而没有终点，任何时候我们都不能停止对产品和服务质量的改进，我们理解用户的要求总是合理的， 用户的不满意是我们改进工作的直接动

远距离停车场出入口管理系统

(3-15米)解决方案

前 言

本方案提供的车辆出入管理系统具有智能化服务、专业化运作、军事化管理三大显著特

征。而实现这一系统的智能化、专业化的最优的选择就是非接触式智能卡技术。智能化软件

管理系统结合工业自动化控制技术、机电一体化外围设备，从而管理进出军营的各单位车辆。

从用户的角度看，其使用方便、服务高效、准确率高、安全性高；从管理者的角度看，其易

于操作维护、自动化程度高、大大减轻管理者的劳动强度。

我公司是很早利用ID技术研发停车智能化管理系统的专业公司。通过先进技术，研发生

产的图像型感应式ID卡停车智能化管理系统设备，在此基础上研制了远距离出入口智能化管

理系统，并能根据用户需求定制软件、硬件，达到用户在功能上、安全上等的特定需求。

第一章：需求分析

随着军队现代化进程加快， 车辆管理问题亟待提升，以前管理系统主要是人工管理，弊

端在于管理成本高，劳动强度大，服务效率低和车辆监管不利等情况， 针对现有管理弊端，

我公司设计开发了，由远距离智能读卡设备结合计算机软件系统管理的新型自动化管理系统，

本系统能最大限度满足军队用户的管理需求。

一、 基本需求分析

1、出入口配自动道闸，及远距离读卡器

2、管理配发中心管理软件，进行出入时

中启莱智能停车场管理系统设计方案

第一章 公司简介

深圳市中启莱科技有限公司 是一家集研发、生产、销售、服务于一体的智能化高新技术企业。创立于21世纪初，公司主要致力于停车场管理系统、门禁考勤系统、智能通道、巡更系统、电动道闸、车库门、庭园门、智能小区RFID/xinpin/yikatong/' target='_blank'>一卡通系统等机电产品以及相关周边产品的系统开发，并以优良的品质，优秀的服务，演泽出一个超尖端的智能化世界......

目前，公司的\智能一卡通\、道闸等多项产品在全国市场稳居同行业前列，公司经济效益和社会效益都获得了丰硕的成果。 公司建立了明确的质量方针，全新的经营理念在不断完善的市场结构前提下，采取多样化的销售代理制、经销制，多方经济运行机制并举，不失任何发展机遇，努力使企业发展成为安防业的领航者。

我们拥有一流的人才，一流的团队，同时也拥有一流的服务。

我们贯彻执行＂持续改进产品和服务，达到所有用户满意的质量＂目标，我们坚信质量只有起点而没有终点，任何时候我们都不能停止对产品和服务质量的改进，我们理解用户的要求总是合理的， 用户的不满意是我们改进工作的直接动