1、 数据结构课程设计 题目题目： 停车场管理系统停车场管理系统 20122012 年年 4 4 月月 1 19 9 日日 目 录 摘 要 . 1 关键词 . 1 1 前言 . 1 2 需求分析 3 2.1 范围 . 3 2.1.1 标识 3 2.1.2 系统概述 . 3 2.2 需求概述 3 2.2.1 系统目标 . 3 2.2.2 运行环境 . 3 2.2.2.1 设备 . 3 2.2.2.2 支持程序 4 2.2.3 用户的特点 . 4 2.3 功能需求 . 4 2.3.1 系统用例图 . 4 2.4 实体关系图 5 3 概要设计 7 3.1 范围 . 7 3.1.1 标识 7 3.1.2
2、系统概述 . 7 3.2 系统结构 7 3.3 停车场管理系统界面设计 7 4 系统详细设计 . 8 4.1 范围 . 8 4.1.1 标识 8 4.1.2 系统概述 . 8 4.2 详细设计说明 . 8 4.2.1 登录界面设计 8 5 测试说明 19 5.1 范围 . 19 5.1.1 标识 19 5.1.2 系统概述 . 19 5.2 测试计划及预期结果 . 19 5.3 具体测试情况 . 20 7 总结 24 参考文献 25 致 谢 . 26 1 停车场管理系统的设计与开发 摘摘 要要 课程设计目的课程设计目的： 通过课程设计，加深对数据结构这一课程所学内容的进一步理解与巩 固。 通过
3、课程设计，加深对结构化设计思想的理解，能对系统功能进行分析，并设 计合理的模块化结构。 通过课程设计，提高程序开发功能，能运用合理的控制流程编写清晰高效的程 序。 通过课程设计，训练 C 程序调试能力，能将一个中小型各级组织系统联调通过。 通过课程设计，开发一个中小型系统，掌握系统研发全过程。 通话课程设计，培养分析问题、解决实际问题的能力。 实现方法实现方法：通过建立栈来模拟停车场，当栈未满时即停车场内车辆未满时，就 可以停放车辆当停车场满了后车就得停靠在便道上等待。建立一个队列来实现 队列的功能， 最后根据车辆在停车场停靠的时间来收费，而在便道上停靠的时间里是不收费 的。 系统特点：系统特
4、点： 采用一用户一口令的安全机制，只允许管理员输入正确密码，才能正常登 录，提高了系统的安全性。 关键词关键词 停车场，栈，队列。 1 1 前言前言 问题描述 2 设停车场内只有一个可停放 n 辆汽车的狭长通道，且只有一个大门可供汽车进出。汽车在 停车场内按车辆到达时间的先后顺序，依次由北向南排列（大门在最南端，最先到达的第 一辆车停放在车场的最北端） ， 若车场内已停满 n 辆汽车， 则后来的汽车只能在门外的便道 上等候，一旦有车开走，则排在便道上的第一辆车即可开入；当停车场内某辆车要离开时， 在它之后开入的车辆必须先退出车场为它让路，待该辆车开出大门外，其它车辆再按原次 序进入车场，每辆停放在车场的车在它离开停车场时必须按它停留的时间长短交纳费用。 试为停车场编制按上述要求进行管理的模拟程序。 基本要求 以栈模拟停车场，以队列模拟车场外的便道，按照从终端读入的输入数据序列进行模拟管 理。每一组输入数据包括三个数据项：汽车“到达”或“离去”信息、汽车牌照号码及到 达或离去的时刻，对每一组输入数据进行操作后的输出数据为：若是车辆到达，则输出汽
