1 一 ． 问 题 描 述 1 .实 验 题 目 ： 设 停 车 场 是 一 个 可 停 放 n 辆 汽 车 的 狭 长 通 道 ， 且 只 有 一 个 大 门 可 供 汽 车 进出 。 汽 车 在 停 车 场 内 按 车 辆 到 达 时 间 的 先 后 顺 序 ，依 次 由 北 向 南 排 列 （ 大 门 在 最南 端 ，最 先 到 达 的 第 一 辆 车 停 放 在 车 场 的 最 北 端 ）。 若 停 车 场 内 已 经 停 满 n 辆 车 ，那 么 后 来 的 车 只 能 在 门 外 的 便 道 上 等 候 。一 旦 有 车 开 走 ， 则 排 在 便 道 上 的 第 一 辆车 即 可 开 入 。 当 停 车 场 内 某 辆 车 要 离 开 时 ，在 它 之 后 进 入 的 车 辆 必 须 先 退 出 车 场为 它 让 路 ， 待 该 辆 车 开 出 大 门 外 ， 其 他 车 辆 再 按 原 次 序 进 入 车 场 。每 辆 停 放 在 车场 的 车 在 它 离 开 停 车 场 时 必 须 按 它 停 留 的 时 间 长 短 缴 纳 费 用 。试 为 停 车 场 编 制 按上 述 要 求 进 行 管 理 的 模 拟 程 序 。 要 求 ： 根 据 各 结 点 的 信 息 ， 调 用 相 应 的 函 数 或 者 语 句， 将结 点 入 栈入 队， 出 栈或者 出 队。 二． 需求 分析 1 .程 序 所能 达 到 的 基本可 能 ： 程 序 以栈模 拟 停 车 场 ， 以队列 模 拟 车 场 外 的 便 道 ， 按 照从终端 读入 数 据 的 序列 进 行 模 拟 管 理 。 栈以顺 序 结 构实 现， 队列 以链表结 构实 现。 同时 另设 一 个 栈，临时 停 放 为 给要 离 去的 汽 车 让 路 而从停 车 场 退 出 来 的 汽 车 。输入 数 据 按 到 达 或 离去的 时 刻有 序 。 当 输入 数 据 包括数 据 项为 汽 车 的 “到 达 ”（‘A’表示） 信 息 ， 汽车 标识（ 牌照号） 以及到 达 时 刻时 ， 应 输出 汽 车 在 停 车 场 内 或 者 便 道 上 的 停 车 位置；当 输入 数 据 包括数 据 项为 汽 车 的 “离 去”（‘D’表示） 信 息 ， 汽 车 标识（ 牌照号） 以及离 去时 刻时 ， 应 输出 汽 车 在...
