1、数据结构课程设计报告 1 课课 程程 设设 计计 说说 明明 书书 课程名称课程名称 数据结构数据结构课程设计课程设计 题题 目目 停车场模拟管理程序的停车场模拟管理程序的设计与实现设计与实现 院院 系系 班班 级级 学生姓名学生姓名 指导教师指导教师 日日 期期 20122012. .6.16.1-20122012. .6 6. .19 19 数据结构课程设计报告 2 数据结构课程设计任务书数据结构课程设计任务书 课程设计题目 停车场模拟管理程序的设计与实现 姓名 学号 专业班级 计算机科学与技术 101 组别 组长 同组 成员 指导教 师 刘中华 李艳霞 课程设 计目的 进一步理解栈和队列
2、的逻辑结构和存储结构, 提高使用理论知识指导解决 实际问题的能力。 课程设 计环境 386 以上的微机上进行,运行环境为 TurboC 课程设 计任务 和要求 设计停车场模拟管理程序,要求实现 4 个大的功能模块 1. 程序功能介绍和操作提示 2. 汽车进入停车位的管理模块 3. 汽车离开停车位的管理模块 4. 查看停车厂停车状态的的查询模块 参考 文献 1、杨秀金等. 数据结构(C 语言版). 西安电子科技大学出版社 2004 2、谭浩强. C 语言程序设计. 清华大学出版社. 2002 3、李春保. 数据结构教程上机实验指导. 清华大学出版社. 2005 时 间 进 度 安 排 序号 起止
3、日期 工 作 内 容 1 2012.6.12012.6.5 下达课程设计任务、查阅资料、确定方案 2 2012.6.62012.6.14 编写程序、调试、运行 3 2012.6.15 验收 4 2012.6.162012.6.18 撰写课程设计报告 5 2012.6.19 提交文档 数据结构课程设计报告 3 停车场模拟管理程序的设计与实现 一、一、简介简介 1设计目的:理解线性表的逻辑结构和存储结构,进一步提高使用理论 知识指导解决实际问题的能力。 2问题的描述:设停车场只有一个可停放几辆汽车的狭长通道,只有一 个大门可供汽车进出。汽车在停车场内按车辆到达的先后顺序依次排列,若车场 内已停满几
4、辆汽车,则后来的汽车只能在门外的便道上等候,一旦停车场内有车 辆开走,则排在便道上的第一辆汽车即可进入;当停车场内某辆汽车要开走时, 由于停车场是狭长的通道,在它之后开入的车辆必须先推出车场为他让路,待车 辆开出大门,为他让路的车辆再按原次序进入车场。试设计这样一个停车场模拟 管理程序。 二、二、数据结构的设计:数据结构的设计: typedef struct time int hour; int min; Time; 定义一个时间结点,以便区分车辆 typedef struct node char num10; Time reach; Time leave; CarNode; 对车的信息进行定义,且车只有一个车牌号 typedef struct NODE CarNode *stackMAX