停车场管理系统数据结构课程设计报告

《停车场管理系统数据结构课程设计报告》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、数据结构课程设计题目：停车场管理系统学生姓名：　郑鹏　学　　号：　系　　别：　计算机科学与技术专　　业：　计算机科学与技术　指导教师：　马竹根讲师起止日期：2012.3.26——2012.4.152012年4月19日目录摘要1关键词11前言22需求分析32.1范围32.1.1标识32.1.2系统概述32.2需求概述32.2.1系统目标32.2.2运行环境42.2.2.1设备42.2.2.2支持程序42.2.3用户的特点42.3功能需求42.3.1系统用例图52.4实体关系图53概要设计73.1范围73.1.1标识73.1.2系统概述73.2系统

2、结构73.3停车场管理系统界面设计74系统详细设计94.1范围94.1.1标识94.1.2系统概述94.2详细设计说明94.2.1登录界面设计95测试说明205.1范围205.1.1标识205.1.2系统概述205.2测试计划及预期结果205.3具体测试情况217总结25参考文献26致谢27停车场管理系统的设计与开发摘要课程设计目的：通过课程设计，加深对《数据结构》这一课程所学内容的进一步理解与巩固。通过课程设计，加深对结构化设计思想的理解，能对系统功能进行分析，并设计合理的模块化结构。通过课程设计，提高程序开发功能，能运用合理的控制流程编写清

3、晰高效的程序。通过课程设计，训练C程序调试能力，能将一个中小型各级组织系统联调通过。通过课程设计，开发一个中小型系统，掌握系统研发全过程。通话课程设计，培养分析问题、解决实际问题的能力。实现方法：通过建立栈来模拟停车场，当栈未满时即停车场内车辆未满时，就可以停放车辆当停车场满了后车就得停靠在便道上等待。建立一个队列来实现队列的功能，最后根据车辆在停车场停靠的时间来收费，而在便道上停靠的时间里是不收费的。系统特点：采用一用户一口令的安全机制，只允许管理员输入正确密码，才能正常登录，提高了系统的安全性。关键词停车场，栈，队列。1前言[问题描述]26

4、设停车场内只有一个可停放n辆汽车的狭长通道，且只有一个大门可供汽车进出。汽车在停车场内按车辆到达时间的先后顺序，依次由北向南排列（大门在最南端，最先到达的第一辆车停放在车场的最北端），若车场内已停满n辆汽车，则后来的汽车只能在门外的便道上等候，一旦有车开走，则排在便道上的第一辆车即可开入；当停车场内某辆车要离开时，在它之后开入的车辆必须先退出车场为它让路，待该辆车开出大门外，其它车辆再按原次序进入车场，每辆停放在车场的车在它离开停车场时必须按它停留的时间长短交纳费用。试为停车场编制按上述要求进行管理的模拟程序。[基本要求]以栈模拟停车场，以队列

5、模拟车场外的便道，按照从终端读入的输入数据序列进行模拟管理。每一组输入数据包括三个数据项：汽车“到达”或“离去”信息、汽车牌照号码及到达或离去的时刻，对每一组输入数据进行操作后的输出数据为：若是车辆到达，则输出汽车在停车场内或便道上的停车位置；若是车离去；则输出汽车在停车场内停留的时间和应交纳的费用（在便道上停留的时间不收费）。栈以顺序结构实现，队列以链表实现。[实现提示]需另设一个栈，临时停放为给要离去的汽车让路而从停车场退出来的汽车，也用顺序存储结构实现。输入数据按到达或离去的时刻有序。栈中每个元素表示一辆汽车，包含两个数据项：汽车的牌照号

6、码和进入停车场的时刻。262需求分析2.1范围2.1.1标识文件状态：【】草稿【】正式发布【√】正在修改文件标识：需求分析报告当前版本：1.0作者：郑鹏完成日期：2011-4-3（根据进度写时间）2.1.2系统概述软件名称：停车场管理系统软件功能：为停车场管理员提供记录车辆进入，车辆离开，修改车辆停车的单价，当车辆离开时，系统输出该车辆的信息和应交停车费用的功能。用户：停车场管理员开发者：郑鹏2.2需求概述2.2.1系统目标系统的开发目标是实现一个基于在一个狭长的通道上的，而且只有一个大门可以供车辆进出，并且要实现停车场内某辆车要离开时，在它之

7、后进入停车场的车都必须先退出停车场为它让路，待其开出停车场后，这些辆再依原来的次序进场的功能的停车场的功能，如在此停车场上实现记录车辆进入，车辆离开，修改车辆停车的单价，以及查看停车场中停车的状态和便道上等待车辆的信息，当车辆离开时，系统输出该车辆的信息和应交停车费用的功能。2.2.2运行环境2.2.2.1设备计算机一台；26CPU奔腾系列以上；内存512MB以上。2.2.2.2支持程序WindowsXP，Windows7，DOS，linux等操作系统同时需要支持VC语言。2.2.3用户的特点此系统为停车场系统管理人员专用。2.3功能需求系统功

8、能：停车场是只有一个可停放n辆汽车的狭长通道，且只有一个大门可供汽车进出。汽车在停车场内按车辆到达时间的先后顺序，依次由北向南排列（大门在最南端，最先