停车场管理系统..docVIP

滁州学院 课程设计报告 课程名称： 数据结构课程设计报告 设计题目 ： 停车场管理问题 系 别： 计算机科学与技术系 专 业： 计算机科学与技术专业 组 别： 二 起止日期 : 2011 年 5月 20日~2011年 6月 20日 指导教师 : 杨斌 计算机科学与技术系二○一一年制 课程设计题目 停车场管理问题 组长 康金山 学号 97 班级 计科 101 计算机 科学与技 系别 术系 专业 计算机科学与技术专业 组员 吉国燕、任祥、徐晟凯 指导教师 杨斌 深入理解数据结构的基本理论， 掌握数据存储结构的设计方法， 掌 课程设计目的 握数据结构基于的各种操作的实现方法 课程设计所需环境 Microsoft Visual C++ 用数据结构的基本理论和数据存储的设计方法完成一个实际应用 课程设计任务要求 问题，在完成程序设计的同时能够写出比较规范的设计报告 课程设计工作进度计划 序号 起止日期 工 作 内 容 分工情况 1 整体思路编写以及修改代 康金山 码编写。 2 主函数的编写 任祥 3 数据的保存 徐晟凯 4 数据的计算及输出 吉国燕 指导教师签字： 年 月 日 教研室审核意见： 教研室主任签字： 年 月 日 目录 ⒈引言 1 ⒉需求分析 1 问题描述 1 设计思路 2 运行环境及开发工具 2 ⒊概要设计 2 流程图 2 主要数据结构 3 函数及其实现的功能 4 ⒋详细设计 5 程序代码 5 ⒌调试与操作说明 12 操作说明 12 ⒍课程设计总结与体会 13 ⒎致谢 14 ⒏参考文献 ...................................................................... 15 课程设计的主要内容 ⒈引言 《数据结构》主要介绍一些最常用的数据结构，阐明各种数据结构内在的逻辑关系，讨论 其在计算机中的存储表示，以及在其上进行各种运算时的实现算法，并对算法的效率进行简单 的分析和讨论。数据结构是介于数学、计算机软件和计算机硬件之间的一门计算机专业的核心 课程，它是计算机程序设计、数据库、操作系统、编译原理及人工智能等的重要基础，广泛的 应用于信息学、系统工程等各种领域。 ⒉需求分析 问题描述 题目、停车场管理问题 设有一个可以停放 n辆汽车的狭长停车场，它只有一个大门可以供车辆进出。车辆按到 达停车场时间的早晚依次从停车场最里面向大门口处停放 ( 最先到达的第一辆车放在停车场 的最里面 ) 。如果停车场已放满 n辆车，则后来的车辆只能在停车场大门外的便道上等待， 一 旦停车场内有车开走， 则排在便道上的第一辆车就进入停车场。 停车场内如有某辆车要开走， 在它之后进入停车场的车都必须先退出停车场为它让路， 待其开出停车场后， 这些车辆再依 原来的次序进场。 每辆车在离开停车场时， 都应根据它在停车场内停留的时间长短交费。 如 果停留在便道上的车未进停车场就要离去， 允许其离去， 不收停车费， 并且仍然保持在便道 上等待的车辆的次序。编制一个程序模拟该停车场的管理。 [ 实现要求 ] 要求程序输出每辆车到达后的停车位置 ( 停车场或便道上 ) ，以及某辆车离开停 车场时应交纳的费用和它在停车场内停留的时间。 [ 实现提示 ] 汽车的模拟输入信息格式可以是： ( 到达／离去，汽车牌照号码，到达／离去 的时刻 ) 。例如， ( ‘A’，， 1， 5) 表示 1号牌照车在 5 这个时刻到达，而 ( ‘D’，， 5， 20) 表示 5号牌照车在 20这个时刻离去。整个程序可以在输入信息为 ( ‘E’， 0，0) 时结束。本题 可用栈和队列来实现。 设计思路 构造三个主要的结构体 ○ 分别保存不同的数据 ，第一个用于保存 车辆停在停车场的车辆， 第二个用于保存停在便道的车辆，第三用保存要离开的车辆，然后设计程序首先要把输入的数 据分别保存在相应的结构体里，例如当停车场里没有停满时车辆要停在停车场，因此该车辆的 相应数据要存第一个结构体里，相反要是满了就要保存在第二个结构体里，要离开的车辆要保 存在第三结构体里，同时也用到队列栈 , ○当数据输入完整后运行程序，输出要求输出的数据。 最后要对车辆位置进 行调整就可以了。 运行环境及开发工具 运行环境 Microsoft Visual C++ ；开发工具 C/C++ ⒊概要设计 流程图 主菜单 输入 记录 保存 进车 出车 修改 退出 开始 -1 输入 返回主程序 -1 i=-1 返回主程序 输入数据 -1 （ 1）设计流程图 主要数据结构 typedef struct{ /* 用于保存每辆车的信息 */ char ch; int chehao; int time; }node; typedef str