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