停车场管理系统报告总结

实验二 栈和队列及其应用

一、 实验题目：

栈和队列及其应用——停车场管理

二、 实验内容：

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

可以将停车场定义成一个顺序栈s0，便道定义成一个链队列q，而停车场中的某辆车要离开，则在它后面进停车场的车必须让道，让其离开，所以必须有一个临时的顺序栈s1，存放让道的车辆。

当有车辆进停车场时，若栈s0不满，则直接进入栈s0；若栈s0满，则进入便道（链队列q）。若有s0中车辆x离开时，先让在x后面进栈的车从s0退栈并进入栈s1中，让x离开并收取停车费（在便道上停留的时间不收费），然后再把s1中所有元素退栈并重新进入s0栈，最后，将链队列q中的队头元素出队并进栈到s0

实验二 栈和队列及其应用

一、 实验题目：

栈和队列及其应用——停车场管理

二、 实验内容：

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

可以将停车场定义成一个顺序栈s0，便道定义成一个链队列q，而停车场中的某辆车要离开，则在它后面进停车场的车必须让道，让其离开，所以必须有一个临时的顺序栈s1，存放让道的车辆。

当有车辆进停车场时，若栈s0不满，则直接进入栈s0；若栈s0满，则进入便道（链队列q）。若有s0中车辆x离开时，先让在x后面进栈的车从s0退栈并进入栈s1中，让x离开并收取停车费（在便道上停留的时间不收费），然后再把s1中所有元素退栈并重新进入s0栈，最后，将链队列q中的队头元素出队并进栈到s0

计算机科学与技术专业13级

《数据结构》课程设计报告

项目：停车场管理系统姓名：党召班级：计科教师：

李鑫 李鹏

13-2班 曹军梅

一、题目要求：

.停车场管理2

1、有一个两层的停车场，每层有6个车位，当第一层车停满后才允许使用第二层，（停车场可用一个二维数组实现，每个数组元素存放一个车牌号）每辆车的信息包括车牌号，层号，车位号，停车时间共4项，其中停车时间按分钟计算。

2、假设停车场初始状态为第一层已经停有4辆车，其车位号依次为1－4，停车时间依次为20，15，10，5。即先将这四辆车的信息存入文件“car.dat\（数组的对应元素也要进行赋值）。

3、停车操作：当一辆车进入停车场时，先输入其车牌号，再为它分配一个层号和一个车位号（分配前先查询车位的使用情况，如果第一层有空则必须停在第一层），停车时间设为5，最后将新停入的汽车的信息添加文件\中，并将在此之前的所有车的停车时间加5。

4、收费管理（取车）：当有车离开时，输入其车牌号，先按其停车时间计算费用，每5分钟0.2元。（停车费用可设置一个变量进行保存），同时从文件\中删除该车的信息

实验二 停车场模拟管理系统

一 题目内容：

设停车场只有一个可停放几辆汽车的狭长通道，且只有一个大门可供汽车进

出。汽车在停车场内按车辆到达的先后顺序依次排列，若车场内已停满几辆汽车 ，则后来的汽车只能在门外的便道上等候，一旦停车场内有车开走，则排在便道 上的第一辆车即可进入；当停车场内某辆车要离开时，由于停车场是狭长的通道 ，在它之后开入的车辆必须先退出车场为它让路，待该车辆开出大门，为它让路 的车辆再按原次序进入车场。在这里假设汽车不能从便道上开走，试设计这样一 个停车场模拟管理程序。

二 问题分析:

(1)为了便于区分每辆汽车并了解每辆汽车当前所处的位置，需要记录汽车的

牌照号码和汽车的当前状态，所以为汽车定义一个新的类型CAR

(2)由于车位是一个狭长的通道，所以不允许两辆车同时进入停车位，当有车到来要

进入停车位的时候车要顺次停放，当某辆车要离开时，比它后到的车要先暂时离开

停车位，而且越后到的车就越先离开停车位，显然这和栈的“后进先出”特点相吻合，

所以可以使用一个栈来描述停车位。

由于停车位只能停放有限的几辆车，而且为了便于停车场的管理，要为每个车

位分配一个固定的编号，不妨设为1、2、3、4、5(可利用数

停车场智能化管理系统

方案及报价

四川吉联科技公司

2007-04-18

地 址：成都市城守东大街59号蓝光大厦1816（春熙路西南书城对面）

总 机：028-86661325 传 真：028-68699555 技术咨询：028-66293300 市场咨询：028-68699556 售后支持：028-68699558 制卡美工：028-68699550

XXX停车场智能化管理系统方案

目 录

第一章 系统总体概述 .......................................................... 3

1.1 1.2 1.3 1.4

前言 .............................................................................................................. 3 系统概述 .......................................

程序设计报告

（ 2014 / 2015 学年 第 1学期）

题 目：停车场管理系统

专 业 组长 学号姓名 组员 学号姓名 指 导 教 师 指 导 单 位 日 期

分工成员组长（） 代码部分：取车、查询信息、修改停车费费率模块 实验报告：测试数据和结果分析、调试过程中的问 题 -

组员（） 组员（） 评分项 遵守机房规章制度 上机时的表现 学习态度 程序准备情况 程序设计能力 代码部分：管理员登陆模块 实验报告：概要设计和课程小结 代码部分：停车模块的实现 实验报告：课程内容和要求、需求分析 优秀 良好 中等 差 评分细则 团队合作精神 课题功能实现情况 算法设计合理性 用户

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

第一章 公司简介

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

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

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

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

项目名称停车场智能化系统

招标编号：SDEDEE-2011-45-BH

投 标 书

投 标 人: 飞鸿科技有限公司

注：部分表格及图片保密未列出 日期：2011年11月13日

- 1 -

目 录

投 标 书 ............................................................................................................................................. - 0 - 投 标 人: 飞鸿科技有限公司.............................................................................. - 0 -

投标函 ................................................................................................................................................. - 3 - 开标一览

1.1编写目的

本说明书主要是用对整个系统进行一系列的介绍，分析系统的处理流程，对各个界面进行功能说明，增加用户对系统的了解帮助用户。

1.2项目背景

随着社会经济的迅猛发展，人民生活水平的提高，汽车业发展也日新月异。轿车普及率大大提高。相应的，对汽车的管理也显得越来越重要，根据停车场希望能充分利用现代科技来提高工作效率，对原有人工管理系统进行计算机化的升级，使得管理人员的工作更方便，工作效率更加高。停车场管理系统应运而生。1.3参考资料

6 程序设计应用教程清华大学出版社

6 企业办公系统开发实例导航《人民邮电出版社》

2.程序系统的组织结构

2.1 主函数流程图

停车场管理系统

车辆停车

车

辆

离

开

退

出

系

统

列表

显示

停车

场信

息

便

道

停

车

车库停车

离

开

时

刻

停

车

位

置

应

缴

纳

费

用

停

车

场

信

息

便

道

信

息

返

回

主

菜

单停

车

时

刻

图1 系统总体框图 2.2系统流程图

实现对一级菜单：模拟停车场，便道，实现车辆停车、离开、列表显示停车场信息、退出系统功能的控制，调用各个子函数。程序流程图如图2所示。

车牌号

停车位置

车牌号

到达时刻

停车时刻 停车位置 等待中的车牌号

图2主函数流程图

3 程序（标识符）设计说明

3.1 功能 开始

读取头函数

判断输入的数字

是否为1 执行第一种情况 执行其他情况

输入是否为0

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

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

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

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

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

二、实验内容

1 问题描述

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

2 实现要求

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

3 实现提示

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