基本信息

---

下载

文档摘要

---

实验二——栈

第一题：排队问题的系统仿真

详见课本P250。

第二题：停车场管理

问题描述

设停车场是一个可停放n辆汽车的狭长通道，且只有一个大门可供汽车进出。汽车在停车场

内按车辆到达时间的先后顺序，依次由北向南排列（大门在最南端，最先到达的在最北端），

若停车场内已经停满n辆车，那么后来的车只能在场外等候，一旦有车开走，则等候在第一

位的车即可开入（这是一个队列）；当停车场内某辆车需要开出，则在它之后的车辆必须给

它让道，当这辆车驶出停车场后，其他车辆按序入栈。每辆车按时间收费。

基本要求

以