1、 数据结构数据结构课程设计课程设计 报告报告 学 院:_电气与信息工程学院_ 专业班级: 设计地点（单位）_ _ 计算机基础自主学习中心 _ _ _ 设计题目:_ _ _ _ 指导教师评语: _ _ _ _ _ _ 成绩（五级记分制）:_ _ 指导教师（签字）:_ _ I 课程设计任务书课程设计任务书 设计题目：停车场管理模拟程序的设计 学生姓名 课程名称 数据结构课程设计 专业班级 计科 2011-01,02,03,04 地 点 计算机基础自主学习中心 起止时间 2012.6.25-2012.7.6 设 计 内 容 及 要 求 假设停车场是一个可以停放 n 辆汽车的狭长通道，且只有一个大门可
2、供汽车进出。汽 车在停车场内按车辆到达时间的先后顺序，依次由北向南排列（大门在最南端，最先到达 的第一辆车停放在车场的最北端） ，若车场内已停满 n 辆车，那么后来的车只能在门外的 便道上等候，一旦有车开走，则排在便道上的第一辆车即可开入；当停车场内某辆车要离 开时，在它之后进入的车辆必须先退出车场为它让路，待该辆车开出大门外，其他车辆再 按原次序进入车场，每辆停放在车场的车在它离开时必须按它停留的时间长短交纳费用 （在便道上停车不收费） 。试为停车场编制按上述要求进行管理的模拟程序。 要求： 以栈模拟停车场， 以队列模拟便道。 每一组输入数据包括三个数据项： 汽车 “到 达”或“离去”信息、
3、汽车牌照号码、到达或离去的时刻。对每一组输入数据进行操作后 的输出信息为：若是车辆到达，则输出汽车在停车场内或便道上的停车位置（停车位从北 向南依次编号） ；若是车辆离去，则输出汽车在停车场内停留的时间和应交纳的费用。程 序退出时，应将停车场的当前情况保存在磁盘上，以便下次运行程序时能恢复到上次退出 时的状态。 设 计 参 数 测试数据要求： 停车费用单价为每小时 3 元， 不足一小时部分四舍五入， 例如 4.6 小时按 5 小时收费。 程序运行时，n 由键盘输入（6n20） 。 进 度 要 求 2012.6.25 完成任务的讲解、并接受课程设计任务，选定课程设计的题目 2012.6.26 了
4、解任务的算法、并画出算法的程序流程图，对任务的关键技术进行验证、 并确定解决办法 2012.6.27-2012.6.29 程序设计及编码，上机调试 2012.7.02 对程序进行调试，设计测试用例进行测试 2012.7.03 整理课程设计的过程、并进行总结，完善程序功能 2012.7.04 编写课程设计报告初稿 2012.7.05 完善课程设计报告、并准备答辨 2012.7.06 提交课程设计报告和程序，进行答辨 参 考 资 料 1严蔚敏 吴伟民， 数据结构，清华大学出版社，2007.3 2程杰 ，大话数据结构，清华大学出版社，2011.6 3 （美）Stephen Prata, C Prim
5、er Plus 中文版（第五版） ，人民邮电出版社，2005.2 其 它 说 明 1.本表应在每次实施前一周由负责教师填写二份，学院审批后交学院教务办备案，一份由 负责教师留用。2.若填写内容较多可另纸附后。3.一题多名学生共用的，在设计内容、参 数、要求等方面应有所区别。 II 摘 要 在这个信息发达的当前社会，计算机已成为每一个人的必修课，计算机所带来的方 便使得每一个人的生活都变的更加方便快捷， 数据结构这门学科提供了对数据的各种操 作。 这个程序应用了栈和对列（以栈模拟停车场，以队列模拟便道）,包含了到达、离 去、依次显示停车场内停放车辆、依次显示便道上停放车辆、读取、保存 6 大功能。通 过栈模拟停车场，以队列模拟便道达到了本程序的目的。这个程序有一个主函数包含几 个复函数的结构形式，使得整个程序看来井井有条，不论对于编程，还是错误修改都能 带来方便，这个程序的优点在于。 关键词：栈 队列 模拟 主函数 III 目 录 摘 要 II 1 设计内容与要求 . 1 1.1 设计主要要求 . 1 1.2
