1、 1 课课 程程 设设 计计 课程设计名称：课程设计名称： 数据结构课程设计 专专 业业 班班 级级 ： 学学 生生 姓姓 名名 ： 学学 号号 ： 指指 导导 教教 师师 ： 课程设计时间：课程设计时间： 2010.6.212010.6.21- -2010.6.25 2010.6.25 2 计算机科学与技术计算机科学与技术 专业课程设计任务书专业课程设计任务书 学生姓名学生姓名 专业班级专业班级 学号 题题 目目 停车场管理系统停车场管理系统 课题性质课题性质 A工程设计 课题来源课题来源 D自拟课题 指导教师指导教师 同组姓名同组姓名 无无 主要内容主要内容 综合应用所学知识，设计完成一个
2、停车场管理系统。本系统拟实现以下功 能： 1.处理车辆到达模块 2.处理车辆离开模块 系统要求采用 Vc 工具进行开发实现。 任务要求任务要求 综合运用和融化所学理论知识，提高分析和解决实际问题的能力，达到培 养良好程序设计能力和习惯的目的，为开发满足问题要求的小型应用软件奠定 基础，达到软件工程的综合性基础训练的目的。 完成需求分析报告，报告中对关键部分给出图表说明。要求格式规范，工作 量饱满。 参考文献参考文献 数据结构（C 语言版）严蔚敏 清华大学出版社 C 语言程序设计（第三版）谭浩强 清华大学出版社 审查意见审查意见 指导教师签字：指导教师签字： 教研室主任教研室主任签字：签字： 2
3、009 2009 年年 6 月月 19 日日 3 1 1 需求分析需求分析 1 11 1 问题描述问题描述 设有一个可以停放 n 辆汽车的狭长停车场，它只有一个大门可以供车辆进出。车 辆按到达停车场的时间的早晚依次从停车场最里面向大门口处停放 （最先到达的第一辆车 放在停车场的最里面） 。如果停车场已经放满 n 辆车，则后来的车辆只能在停车场大门外 的便道上等待，一旦停车场内有车开走，则排在便道上的第一辆车就进入停车场。停车场 内某车要开走， 在它之后进入停车场的车都必须退出停车场为它让路， 待其开出停车场后， 这些车辆再依原来的次序进场。每辆车在离开停车场时，都应根据它在停车场内停留的时 间
4、长短交费。如果停留在便道上的车未进停车场就要离去，允许其离去，不收停车费，并 且仍保持在便道上等待的车辆的次序。编制一程序模拟该停车场的管理。 1 12 2 实现要求实现要求 要求程序输出每辆车到达后的停车位置（停车场或便道上） ，以及某车辆离开车场 时应缴纳的费用。 1 13 3 实现提示实现提示 汽车的模拟输入信息格式可以为：（到达/离去， 汽车牌照号码， 到达/离去的时刻） 。 例如： （ A ，1，5）表示 1 号牌照车在第 5 这个时刻到达，而（ D ，5，20）表示 5 号牌 照车在第 20 这个时刻离去。整个程序可以输入（ E ，0，0）时结束。本题可用栈和队列 来实现。 2 2 程序实现程序实现 2.1 2.1 设计思想设计思想 根据题目要求，停车场只有一个
