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

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

1、学号数据结构课程设计设计说明书停车场管理系统起止日期：2011年12月12日至2011年12月16日学生姓名班级成绩指导教师(签字)电子与信息工程系2011年12月16日天津城市建设学院课程设计任务书2011—2012学年第1学期电子与信息工程系软件工程专业班级课程设计名称：数据结构课程设计设计题目：学生作业完成情况管理系统完成期限：自2011年12月12日至2011年12月16日共1周设计依据、要求及主要内容（可另加附页）：一、设计目的熟悉各种数据结构和运算，会使用数据结构的基本操作解决一些实际问题。二、设计要求（1）重视课程设计环节，

2、用严谨、科学和踏实的工作态度对待课程设计的每一项任务；（2）按照课程设计的题目要求，独立地完成各项任务，严禁抄袭；凡发现抄袭，抄袭者与被抄袭者皆以零分计入本课程设计成绩。凡发现实验报告或源程序雷同，涉及的全部人员皆以零分计入本课程设计成绩；（3）学生在接受设计任务后，首先要按设计任务书的要求编写设计进程表；（4）认真编写课程设计报告。三、设计内容停车场管理：1)问题描述　　设停车场内只有一个可停放n辆汽车的狭长通道，且只有一个大门可供汽车进出。汽车在停车场内按车辆到达时间的先后顺序，依次由北向南排列（大门在最南端，最先到达的第一辆车停放在

3、车场的最北端），若车场内已停满n辆汽车，则后来的汽车只能在门外的便道上等候，一旦有车开走，则排在便道上的第一辆车即可开入；当停车场内某辆车要离开时，在它之后开入的车辆必须先退出车场为它让路，待该辆车开出大门外，其它车辆再按原次序进入车场，每辆停放在车场的车在它离开停车场时必须按它停留的时间长短交纳费用。试为停车场编制按上述要求进行管理的模拟程序。2)基本要求　　以栈模拟停车场，以队列模拟车场外的便道，按照从终端读入的输入数据序列进行模拟管理。每一组输入数据包括三个数据项：汽车“到达”或“离去”信息、汽车牌照号码及到达或离去的时刻，对每一组

4、输入数据进行操作后的输出数据为：若是车辆到达，则输出汽车在停车场内或便道上的停车位置；若是车离去；则输出汽车在停车场内停留的时间和应交纳的费用（在便道上停留的时间不收费）。栈以顺序结构实现，队列以链表实现。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’表示到达

5、；‘D’表示离去，‘E’表示输入结束。4)实现提示需另设一个栈，临时停放为给要离去的汽车让路而从停车场退出来的汽车，也用顺序存储结构实现。输入数据按到达或离去的时刻有序。栈中每个元素表示一辆汽车，包含两个数据项：汽车的牌照号码和进入停车场的时刻。5)选作内容　　（1）两个栈共享空间，思考应开辟数组的空间是多少？　　（2）汽车可有不同种类，则它们的占地面积不同，收费标准也不同，如1辆客车和1.5辆小汽车的占地面积相同，1辆十轮卡车占地面积相当于3辆小汽车的占地面积。　　（3）汽车可以直接从便道上开走，此时排在它前面的汽车要先开走让路，然后再

6、依次排到队尾。　　（4）停放在便道上的汽车也收费，收费标准比停放在停车场的车低，请思考如何修改结构以满足这种要求。四、参考文献1．王红梅．数据结构．清华大学出版社2．王红梅．数据结构学习辅导与实验指导．清华大学出版社3．严蔚敏，吴伟民．数据结构（C语言版）．清华大学出版社一、需求分析车库的车的进出；车库内存为两辆车，超出内存需要等待不能进入车库当车库内有车出库时在外等候的车辆才能进入车库。进入车库需要进入车库的车的编号和入库时间，汽车出库时需要车辆编号和出库时间，车库中友空位等待车辆才能进入车库二、问题求解车库有车需要进入确定车库内存，车

7、库便道也能容纳车辆，车辆将要入库时要查看车库是否满，如果满则停在便道（存储），等待车库内某一车辆出库后才可以进入车库，同时记录车辆进库得时间，当又有车将要出车库时记录车辆出车库的时间此时便道上的车辆需要后退（存储）到出库车辆能够出库，然后便道等待的车辆能进入车库中。三、总体设计输入欲进库车辆编号车库满？是便道等待否车辆进库车辆出库便道车辆出列出库车辆编号便道车辆入库结束四、详细设计定义入库车辆编号记录并时间车库存满后后续出辆在便道等待直到有车出库，出库时便道中得车退出，库内欲出库车辆出库，便道中第一个车辆进入空闲车位。入库模块：定义一个结

8、构体和结构体数组nodenod[2];//定义结构体数组voidche(inti){if(i<2){for(i=0;i<2;i++){cout<<"woqu"<>nod[i