1、 数 据 结 构数 据 结 构 课 程 设 计 说 明 书课 程 设 计 说 明 书 题目: 停车场问题 院 系： 计算机科学与工程学院 专业班级： 计算机 08-4 班 学 号： 学生姓名： 指导教师： 2010 年 02 月 24 日 课程设计（论文）任务书课程设计（论文）任务书 计算机科学与工程 学院 计算机软件教研室 学 号 学生姓名 专业（班级） 计算计 08-4 设计题目 停车场问题 设 计 技 术 参 数 系统平台：Windows XP 开发工具：Microsoft Visual C+ 6.0 设 计 要 求 (1)利用栈和队列实现车的停放，等候以及结算； (2)每一组输入数据包
2、括三个数据项：汽车“到达”或“离去”的信息，汽车牌照 号码以及到达或离去的时刻； （3）对每一组输入数据进行操作后的输出信息为：若是车辆到达，则输出汽车在 停车场或便道上的停车位置；若是车辆离去，则输出汽车在停车场内停留的时间 和应交纳的费用（在便道上停留的时间不收费） ； 工 作 量 课程设计报告要求不少于 3000 字。 源程序要求不少于 300 行 工 作 计 划 2009 年 12 月 17 日-2009 年 12 月 20 日 查找相关资料 2009 年 12 月 2 日-2009 年 12 月 31 日 代码编写 2010 年 2 月 19 日-2010 年 2 月 23 日 查错
3、及调整程序 2010 年 2 月 24 日-2010 年 2 月 27 日 撰写实验报告 参 考 资 料 1秦锋.数据结构（C 语言版）.合肥:中国科大出版社,2007 2温秀梅,丁学均.Visual C+面向对象程序设计.北京:清华大学出版社,2005 3何钦铭,颜晖.C 语言程序设计.北京:高等教育出版社,2008 指导教师签字 教研室主任签字 2009 年 12 月 29 日 I 目目 录录 1 问题描述 1 2 需求分析 1 3 总体设计 1 3.1 栈和队列在使用前的数据类型定义及各自的结点类型 . 2 4 总结 . 12 参考文献 . 13 1 1 1 问题描述问题描述 利用栈和队
4、列实现车的停放，等候以及结算；在执行时使用菜单方式实现， 选择需要的停车服务，执行后可以显示打印结果。 设停车场内只有一个可停放 N 辆汽车的狭长通道， 且只有一个大门可供汽车 进出。汽车在停车场内车辆到达时间的先后顺序，依次由北向南排列（大门在最 南端，最先到达的第一辆车停放在车场的最北端） ，若车场内已停满 N 辆汽车， 则后的汽车只能在门外的便道上等候，一旦有车开走，则排在便道上的第一辆车 即可开入；当停车场内某辆车要离开时，在它之后进入的车辆必须先退出车场为 它让路，待该辆车开出大门外，其它车辆再按原次序进入车场，每辆停放在车场 的车在它离开停车场时必须按它停留的时间长短交纳费用。 以栈模拟停车场，以队列模拟车场外的便道，按照从终端读入的输
