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

学号
数据结构课程设计
设计说明书
停车场管理系统
起止日期: 2011年 12月 12 日至 2011 年 12月16日
学生姓名
班级
成绩
指导教师(签字)
电子与信息工程系
2011年 12月16日
天津城市建设学院
课程设计任务书
2011—2012学年第1学期
电子与信息工程系软件工程专业班级
课程设计名称: 数据结构课程设计
设计题目: 学生作业完成情况管理系统
完成期限:自 2011 年 12 月 12 日至 2011 年 12 月 16 日共 1 周
设计依据、要求及主要内容(可另加附页):
一、设计目的
熟悉各种数据结构和运算,会使用数据结构的基本操作解决一些实际问题。
二、设计要求
(1)重视课程设计环节,用严谨、科学和踏实的工作态度对待课程设计的每一项任务;
(2)按照课程设计的题目要求,独立地完成各项任务,严禁抄袭;凡发现抄袭,抄袭者与被抄袭者皆以零分计入本课程设计成绩。凡发现实验报告或源程序雷同,涉及的全部人员皆以零分计入本课程设计成绩;
(3)学生在接受设计任务后,首先要按设计任务书的要求编写设计进程表;
(4)认真编写课程设计报告。
三、设计内容
停车场管理:
1)问题描述
设停车场内只有一个可停放n辆汽车的狭长通道,且只有一个大门可供汽车进出。汽车在停车场内按车辆到达时间的先后顺序,依次由北向南排列(大门在最南端,最先到达的第一辆车停放在车场的最北端),若车场内已停满n辆汽车,则后来的汽车只能在门外的便道上等候,一旦有车开走,则排在便道上的第一辆车即可开入;当停车场内某辆车要离开时,在它之后开入的车辆必须先退出车场为它让路,待该辆车开出大门外,其它车辆再按原次序进入车场,每辆停放在车场的车在它离开停车场时必须按它停留的时间长短交纳费用。试为停车场编制按上述要求进行管理的模拟程序。
2)基本要求
以栈模拟停车场,以队列模拟车场外的便道,按照从终端读入的输入数据序列进行模拟管理。每一组输入数据包括三个数据项:汽车“到达”或“离去”信息、汽车牌照号码及到达或离去的时刻,对每一组输入数据进行操作后的输出数据为:若是车辆到达,则输出汽车在停车场内或便道上的停车位置;若是车离去;则输出汽车在停车场内停留的时间和应交纳的费用(在便道上停留的时间不收费)。栈以顺序结构实现,队列以链表实现。
3)测试数据
设n=2,输入数据为:(‘A’,1,5),(‘A’,2,10),(‘D’,1,15),(‘A’,3, 20), (‘A’,4,25),(‘A’,5,30),(‘D’,2,35),(‘D’,4,40),(‘E’,0,0)。每一组输入数据包括三个数据项:汽车“到达”或“离去”信息、汽车牌照号码及到达或离去的时刻,其中,‘A’表示到达;‘D’表示离去,‘E’表示输入结束。
4)实现提示
需另设一个栈,临时停放为给要离去的汽车让路而从停车场退出来的汽车,也用顺序存储结构实现。输入数据按到达或离去的时刻有序。栈中每个元素表示一辆汽车,包含两个数据项:汽车的牌照号码和进入停车场的时刻。
5)选作内容
(1) 两个栈共享空间,思考应开辟数组的空间是多少?
(2) 汽车可有不同种类,则它们的占地面积不同,收费标准也不同,,1辆十轮卡车占地面积相当于3辆小汽车的占地面积。
(3) 汽车可以直接从便道上开走,此时排在它前面的汽车要先开走让路,然后再依次排到队尾。
(4) 停放在便道上的汽车也收费,收费标准比停放在停车场的车低,请思考如何修改结构以满足这种要求。
四、参考文献


,(C语言版).清华大学出版社
需求分析
车库的车的进出;车库内存为两辆车,超出内存需要等待不能进入车库
当车库内有车出库时在外等候的车辆才能进入车库。
进入车库需要进入车库的车的编号和入库时间,汽车出库时需要车辆编号和出库时间,车库中友空位等待车辆才能进入车库
二、问题求解
车库有车需要进入确定车库内存,车库便道也能容纳车辆,车辆将要入库时要查看车库是否满,如果满则停在便道(存储),等待车库内某一车辆出库后才可以进入车库,同时记录车辆进库得时间,当又有车将要出车库时记录车辆出车库的时间此时便道上的车辆需要后退(存储)到出库车辆能够出库,然后便道等待的车辆能进入车库中。
三、总体设计

输入欲进库车辆编号
车库满?
是
便道等待
否
车辆进库
车辆出库
便道车辆出列
出库车辆编号
便道车辆入库
结束
四、详细设计
定义入库车辆编号记录并时间车库存满后后续