数据结构—停车场管理系统.doc

实 训 报 告 实训名称： 停车场管理 姓 名： nnn 院 （系）： 软件学院 专业班级： 学 号： 指导教师： 成 绩： 时间：2010 年 6 月 21 日至 2010 年 6 月 25 日 实训任务书 一、题目 停车场管理 员工管理系统 校园导游程序 编写一个杂货店排队模拟程序。 猜动物 硬币游戏 编写程序帮助旅游者找出从一个城市到另一个城市的最短旅行路径。 设计哈希表实现电话号码查询系统。 赫夫曼编码及译码 二、实训的性质和任务 数据结构实训是在完成理论课程学习之后安排的综合实践训练，要求学生能根据数据结构中所讲到的各种数据类型以及它们顺序和链式存储，在具体的应用中能运用并实现各种数据的各种不同操作。通过一周的综合实训，使学生加深对如何将逻辑关系的数据按一定的存储方式存储在计算机内。并为以后的编程打好基础。 三、实训的基本要求 1、熟悉各种数据类型及它们在计算机中的存储方式； 2、熟悉各种数据类型的基本操作，各基本操作的实现。 3、能综合运用各种数据类型实现一些具体的问题。 四、实训内容及要求 天/日期 任务描述 通过标准 10年6月21日 需求分析；算法分析 完成相关设计内容 10年6月22日 绘制流程图；程序代码设计 完成相关设计内容 10年6月23日 程序代码设计与实现 完成相关设计内容 10年6月24日 程序代码实现、测试 完成相关设计内容 10年6月25日 实训文档书写、作品成绩评定 完成相关设计内容 五、考核指标及成绩评定 实训成绩由下面构成： 平时成绩（10%）+作品（70%）+实训报告（20%）=总评成绩 作品成绩评定标准： 1、全部完成90-100 2、主要功能完成70-90 3、部分功能完成60-70 4、少部分完成40-60 5、几乎没做0-40 完 成 期 限： 年 月 日 指导教师签章： 专业负责人签章： 教学院长签章 年 月 日 需求说明 仅仅认识到栈和队列是两种特殊的线性表是远远不够的，本次实习的目的在于使读者深入了解栈和队列的特征，以便在实际问题背景下灵活运用它们；同时还将巩固这两种结构的构造方法，接触较复杂问题的递归算法设计。以栈模拟停车场，以队列模拟车场外的便道，按照从终端读入的输入数据序列进行模拟管理。每一组输入数据包括三个数据项：汽车“到达”或“离去”信息、汽车牌照号码及到达或离去的时刻，对每一组输入数据进行操作后的输出数据为：若是车辆到达，则输出汽车在停车场内或便道上的停车位置；若是车离去；则输出汽车在停车场内停留的时间和应交纳的费用（在便道上停留的时间不收费）。栈以顺序结构实现，队列以链表实现。 设停车场内只有一个可停放n辆汽车的狭长通道，且只有一个大门可供汽车进出。汽车在停车场内按车辆到达时间的先后顺序，依次由北向南排列（大门在最南端，最先到达的第一辆车停放在车场的最北端），若车场内已停满n辆汽车，则后来的汽车只能在门外的便道上等候，一旦有车开走，则排在便道上的第一辆车即可开入；当停车场内某辆车要离开时，在它之后开入的车辆必须先退出车场为它让路，待该辆车开出大门外，其它车辆再按原次序进入车场，每辆停放在车场的车在它离开停车场时必须按它停留的时间长短交纳费用。试为停车场编制按上述要求进行管理的模拟程序。 功能描述 停车场管理系统主要有以下几个功能： 1、汽车进入车场 添加车辆信息：车牌号、进车时间，如果停车场已满，则将车辆停入临时便道内。 2、汽车退出车场 根据退出车辆的车牌号，进行优先退出，再根据退出时间计算停车费用。并将临时便道中的车辆停入停车场内 。 3、退出系统 系统设计及实现 软件规格要求合理，基于C语言程序设计，在有限空间达到效果最优化。 3.1设计要求 3.2系统功能 1、汽车 3、退出系统 （3）进入车场时录入车辆牌号、和入场时间，输出停靠的停车位置，当停车场车位满时则停靠在临时停车便道内。 （4）退出车场时录入车辆牌号、和出场时间，输出停车总时间，和所停的费用。 （1）时间特性需求 在网络连接正常的情况下，查询响应时间为秒级。 （2） 灵活