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

数据结构课程设计
题目: 停车场管理系统
学生姓名: 郑鹏
学号: 1006402003
系别: 计算机科学与技术
专业: 计算机科学与技术
指导教师: 马竹根讲师
起止日期:——
2012年 4月 19 日
目录
摘要 1
关键词 1
1 前言 2
2 需求分析 3
范围 3
标识 3
系统概述 3
需求概述 3
系统目标 3
运行环境 4
设备 4
支持程序 4
用户的特点 4
4
系统用例图 5
5
3 概要设计 7
范围 7
标识 7
系统概述 7
系统结构 7
停车场管理系统界面设计 7
4 系统详细设计 9
范围 9
标识 9
系统概述 9
详细设计说明 9
登录界面设计 9
5 测试说明 20
范围 20
标识 20
系统概述 20
测试计划及预期结果 20
具体测试情况 21
7总结 25
参考文献 26
致谢 27
停车场管理系统的设计与开发
摘要
课程设计目的:
通过课程设计,加深对《数据结构》这一课程所学内容的进一步理解与巩固。
通过课程设计,加深对结构化设计思想的理解,能对系统功能进行分析,并设计合理的模块化结构。
通过课程设计,提高程序开发功能,能运用合理的控制流程编写清晰高效的程序。
通过课程设计,训练C程序调试能力,能将一个中小型各级组织系统联调通过。
通过课程设计,开发一个中小型系统,掌握系统研发全过程。
通话课程设计,培养分析问题、解决实际问题的能力。
实现方法:通过建立栈来模拟停车场,当栈未满时即停车场内车辆未满时,就可以停放车辆当停车场满了后车就得停靠在便道上等待。建立一个队列来实现队列的功能,
最后根据车辆在停车场停靠的时间来收费,而在便道上停靠的时间里是不收费的。
系统特点:
采用一用户一口令的安全机制,只允许管理员输入正确密码,才能正常登录,提高了系统的安全性。
关键词
停车场,栈,队列。
1 前言
[问题描述]
设停车场内只有一个可停放n辆汽车的狭长通道,且只有一个大门可供汽车进出。汽车在停车场内按车辆到达时间的先后顺序,依次由北向南排列(大门在最南端,最先到达的第一辆车停放在车场的最北端),若车场内已停满n辆汽车,则后来的汽车只能在门外的便道上等候,一旦有车开走,则排在便道上的第一辆车即可开入;当停车场内某辆车要离开时,在它之后开入的车辆必须先退出车场为它让路,待该辆车开出大门外,其它车辆再按原次序进入车场,每辆停放在车场的车在它离开停车场时必须按它停留的时间长短交纳费用。试为停车场编制按上述要求进行管理的模拟程序。
[基本要求]
以栈模拟停车场,以队列模拟车场外的便道,按照从终端读入的输入数据序列进行模拟管理。每一组输入数据包括三个数据项:汽车“到达”或“离去”信息、汽车牌照号码及到达或离去的时刻,对每一组输入数据进行操作后的输出数据为:若是车辆到达,则输出汽车在停车场内或便道上的停车位置;若是车离去;则输出汽车在停车场内停留的时间和应交纳的费用(在便道上停留的时间不收费)。栈以顺序结构实现,队列以链表实现。
[实现提示]
需另设一个栈,临时停放为给要离去的汽车让路而从停车场退出来的汽车,也用顺序存储结构实现。输入数据按到达或离去的时刻有序。栈中每个元素表示一辆汽车,包含两个数据项:汽车的牌照号码和进入停车场的时刻。
2 需求分析
范围
标识
文件状态:
【】草稿
【】正式发布
【√】正在修改
文件标识:
需求分析报告
当前版本:

作者:
郑鹏
完成日期:
2011-4-3(根据进度写时间)
系统概述
软件名称:停车场管理系统
软件功能:为停车场管理员提供记录车辆进入,车辆离开,修改车辆停车的单价,当车辆离开时,系统输出该车辆的信息和应交停车费用的功能。
用户:停车场管理员
开发者:郑鹏
需求概述
系统目标
系统的开发目标是实现一个基于在一个狭长的通道上的,而且只有一个大
门可以供车辆进出,并且要实现停车场内某辆车要离开时,在它之后进入停车场的车都必须先退出停车场为它让路,待其开出停车场后,这些辆再依原来的次序进场的功能的停车场的功能,如在此停车场上实现记录车辆进入,车辆离开,修改车辆停车的单价,以