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