217 实 习 指 导 [实 习 题 目 ]： 停 车 场 管 理 。 [实 习 内 容 ]： 首 先 ， 实 现 栈 和 队 列 的 基 本 操 作 ， 在 此 基 础 上 ， 实 现 停 车 场 管 理 。 停 车 场 管 理 问 题 描 述 ： 设 停 车 场 是 一 个 可 停 放n 辆 车 的 狭 长 通 道 ， 且 只 有 一 个 大 门 可 供汽 车 进 出 。 在 停 车 场 内 ， 汽 车 按 到 达 的 先 后 次 序 ， 由 北 向 南 依 次 排 列 （ 假 设 大 门 在 最 南 端 ）。若 车 场 内 已 停 满n 辆 车 ， 则 后 来 的 汽 车 需 在 门 外 的 便 道 上 等 候 ， 当 有 车 开 走 时 ， 便 道 上 的 第一 辆 车 即 可 开 入 。 当 停 车 场 内 某 辆 车 要 离 开 时 ， 在 它 之 后 进 入 的 车 辆 必 须 先 退 出 车 场 为 它 让路 ， 待 该 辆 车 开 出 大 门 后 ， 其 它 车 辆 再 按 原 次 序 返 回 车 场 。 每 辆 车 离 开 停 车 场 时 ， 应 按 其 停留 时 间 的 长 短 交 费 （ 在 便 道 上 停 留 的 时 间 不 收 费 ）。 试 编 写 程 序 ， 模 拟 上 述 管 理 过 程 。 要 求 以 顺 序 栈 模 拟 停 车 场 ， 以 链 队 列 模 拟 便 道 。 从 终端 读入 汽 车 到 达 或离 去的 数据， 每 组数据包括三项： ① 是 “到 达 ”还是 “离 去”； ② 汽 车 牌照号码； ③ “到 达 ”或“离 去”的 时 刻。 与每 组输入 信息相应 的 输出 信息为 ： 如果是 到 达 的 车 辆 ， 则 输出 其 在 停 车 场 中或便 道 上 的 位置 ； 如果是 离 去的 车 辆 ， 则 输出 其 在 停 车 场 中停 留 的 时 间 和 应 交 的 费 用 。 （ 提 示 ： 需 另 设 一 个 栈 ， 临 时 停 放 为 让 路 而 从 车 场 退 出 的 车 。） [实 习 目 的 ]： 通 过 实 习 ， 熟 悉 栈 和 队 列 的 基 本 特 点 ， 掌 握 利 用 栈 和 队 列 解 决 具 体 问 题 的 方 法 。 [实 习 步 骤 ]： 1． 实 现 顺 序 栈 的 基 本 操 作 基 本 ...
