数据结构课程设计--- 停车场问题.doc

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