停车场管理系统 数据结构课设c++.doc

PAGE 课程设计说明书规范 一、课程设计说明书规范 课程设计说明书是课程设计主要成果之一，对于设计类，应包括图纸、程序、实物成果等。 1．说明书基本格式 说明书可以手写或打印，书写要用黑或蓝黑墨水，书写工整；打印时正文采用5号宋体，A4纸，页边距均为20mm，行间距采用18磅。文中标题采用宋体加粗。 2．说明书结构及要求 （1）封面（见附录三） 包括：题目、系别、班级、完成日期、成绩及指导教师（签字）、学生姓名等项。 （2）课程设计任务书 （格式见附录四） （3）目录 要求层次清晰，给出标题及页次。最后一项为“参考资料”。 打印时各章题序及标题用小4号黑体, 其余用小4号宋体。 （4）正文 正文应按照目录所确定的顺序依次撰写，要求计算准确，论述清楚、简练、通顺，插图清晰整洁。文中图、标及公式应规范地绘制和书写。 （5）参考资料 参考资料按下述顺序和格式书写： [1]毛昶熙，周名德等．闸坝工程水力学与设计管理.北京：水利电力出版社 如参考网上资料，请写明网址。 二、正文内容参考 学 号 数据结构课程设计 设计说明书 停车场管理系统 起止日期： 2011年 12月 12 日 至 2011 年 1 学生姓名 肖甚海 班级 09软件1班 成绩 指导教师(签字) 电子与信息工程系 2011年 天津城市建设学院 课程设计任务书 2011—2012学年第1学期 电子与信息工程 系 软件工程 专业 09级 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辆客车和1.5辆小汽车的占地面积相同，1辆十轮卡车占地面积相当于3辆小汽车的占地面积。 　　（3） 汽车可以直接从便道上开走，此时排在它前面的汽车要先开走让路，然后再依次排到队尾。 　　（4） 停