C++数据结构停车场管理.pdf
版权申诉
40 浏览量
2022-11-24
22:44:56
上传
评论
收藏 219KB PDF 举报
数据结构实验报告
实验题目： 停车场管理
学生姓名：
班 级：
学 号：
问题描述
设有一个停车场，它是利用一个南北向的狭窄通道建成，北端封闭，大门在最南端。最
先到达的汽车停放在最北端，后面到达的汽车从北至南依次顺序停放。停车场只能停放 n
辆汽车。当停车场停满 n 辆车后，后面到达的汽车只能在门外的便道上等候。一旦有汽车开
走，便道上等候的第一辆车就可以开入停车场停放。当停车场内某辆汽车要离开时，在它之
后进入的车辆必须先退出停车场为它让路，待该车开出大门外，其他汽车再按原次序返回车
场。每辆停放在车场内的汽车在离开时必须按它停放时间的长短交纳费用。
例题分析
每到达一辆汽车，先检查停车场栈是否已满，若未满则该车进入停车场停放（入栈操
作），并将该车的车号和停放时刻记录在停车场栈的相应元素中，同时显示该车在停车场内
的停放位置。反之，若停车场已满，则该车排到便道上等候的汽车队列最后（入队列操作），
并将该车的车号信息记录在汽车队列的相应结点内，同时显示该车在便道上的停放位置。
若要取一辆汽车，则需依次进行下述操作：将阻挡在它后面的汽车退出（停车场栈的
出栈操作），并将这些汽车临时存放在另一个辅助栈中（辅助栈的入栈操作）；开走要取的汽
车（停车场栈的出栈操作），并显示该车应交纳的费用；依次从辅助栈中开出汽车（辅助栈
出栈操作），开回停车场中（停车场栈的入栈操作）；这时停车场已有一个空车位，便道上等
候的第一辆汽车则可以开进停车场内停放（汽车队列的出队列操作和停车场栈的入栈操作）。
程序源代码
#include<iostream>
#include<conio.h>
#include<iomanip>
#include<fstream>
#include<string>
#include <stdlib.h>
#include <windows.h>
剩余12页未读，继续阅读
资源评论
