数据结构课程设计停车场管理系统

实验二 停车场管理

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

指导教师签名：__________

一、问题描述

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

设计要求：

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

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

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

二、算法说明

1．数据结构说明

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

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

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

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

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

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

二、实验内容

1 问题描述

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

2 实现要求

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

3 实现提示

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

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

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

（20010/2011学年 第一学期）

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

2011年 1月 7日

1

停 车

场管 理

系 统

目录

2

目录

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

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

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

实验二：栈和队列的应用

姓名：沈靖雯

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

实验二 栈和队列的应用

【实验内容】

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

【实验目的】

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

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

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

二、问题描述：

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

分析:

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

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

实验二：停车场管理问题

一、问题描述

1.实验题目：

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

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

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

经济管理学院本科课程设计论文

数据结构课程设计

学 号： 2011305010231 姓 名： 杨凯 班 级： 管理112 专 业： 信息管理与信息系统 系 别: 管理系 指导教师： 孙鸿飞

2013 年 1 月 11日 吉 林

目 录

目录...........................................................................................................................................-Ⅰ- 第1章 停车场管理系统 ............................................. - 1 - 1.1 停车场管理系统简介 .....................................................................................

程序设计报告

（ 2014 / 2015 学年 第 1学期）

题 目：停车场管理系统

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

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

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

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

第一章 公司简介

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

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

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

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

实验二 栈和队列及其应用

一、 实验题目：

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

二、 实验内容：

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

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

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

1.1编写目的

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

1.2项目背景

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

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

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

2.程序系统的组织结构

2.1 主函数流程图

停车场管理系统

车辆停车

车

辆

离

开

退

出

系

统

列表

显示

停车

场信

息

便

道

停

车

车库停车

离

开

时

刻

停

车

位

置

应

缴

纳

费

用

停

车

场

信

息

便

道

信

息

返

回

主

菜

单停

车

时

刻

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

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

车牌号

停车位置

车牌号

到达时刻

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

图2主函数流程图

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

3.1 功能 开始

读取头函数

判断输入的数字

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

输入是否为0