停车场管理大型实验报告.doc

《数据结构大型实验》 实验报告 学生姓名： 学 号： 学 院： 专 业： 实验题目： 停车场管理 完成时间： 2010.09.03 指导教师： 需求分析： 1、概述 本系统力求简洁，功能完善又实用，经过分析得将系统分为六个模块：车辆进入停车场，车辆驶出停车场，记录停车时间和车号，查询停车场和停车便道，计费，退出系统。 2、运行环境的需求 Windows XP操作系统 Visual C++6.0 3、功能的需求 对本系统的功能进行分析后可作如下的模块化设计： 车辆进入停车场 2）记录车号和停车时间 查询停车场和停车便道 车辆驶出停车场 计费 退出系统 概要设计： 1、设计思想 此停车场管理系统是在一个狭长的通道上的，且只有一个大门可以供车辆进出，并且当停车场内某辆车要离开时，在它之后进入停车场的车都必须先退出停车场为它让路，待其开出停车场后，这些辆再依原来的次序进场的功能，就可以设计两个堆栈，其中一个堆栈用来模拟停车场，另一个堆栈用来模拟临时停车场，该临时停车场用来存放当有车辆离开时，原来停车场内为其让路的车辆。至于当停车场已满时，需要停放车辆的通道可以用一个链队列来实现。当停车场内开走一辆车时，通道上便有一辆车进入停车场，此时只需要改变通道上车辆结点的连接方式，使通道上第一辆车进入停车场这个堆栈，并且使通道上原来的第二辆车成为通道上的第一辆车，此时只需将模拟通道的链队列的头结点连到原来的第二辆车上。 2、实现方法 对于此停车场管理系统的实现，就是用两个堆栈来分别模拟停车场以及停车场内车辆为其它车辆让路时退出停车的临时停放地点。至于通道上车辆的停放则用一个链队列来实现，此时，通道上车辆的离开或者进入停车场只需改变此链队列上的结点而已。对于要对停车场内的车辆根据其停放时间收取相应的停车费用，可以记录下车辆进入以及离开停车场的时间，再用时间差乘以相应的单价并且打印出最后的费用就可以实现了。 3、主要模块 此停车场管理系统，分为若干模块： 首先定义用来模拟停车场的堆栈以及用来模拟通道的链队列为全局变量，然后编写主函数，在此主函数中实现对其它各个模块的调用。在主函数中首先调用menu()函数，出现欢迎用户使用的主界面，然后提示用户进入此停车场管理系统后，再出现一个供用户选择的界面，在用户的选择过程中，程序又分别调用车辆的到达、车辆的离开、停车场内停放车辆的信息以及退出程序这四个函数模块。其中，在车辆的离开那个模块函数中又调用了打印离开车辆信息的函数，在停车场内停放车辆信息的那个模块函数中，又分别调用了显示停车场上车辆信息的函数以及显示便道上车辆信息的函数。最后，从这四个函数中回到主函数结束整个程序的运行。 4、模块间关系 开始 开始 初始化栈及一个队列Wait。 进入主菜单 车到达 车离开 退出 Room前车辆进临时栈 对room计费 便道车信息 车场内信息 判便道是否有车 车场是否为空 列表显示 栈Enter元素出栈 队列中元素进栈 队列Wait中元素出队 元素进栈Enter 便道车进车场 元素进队列Wait 判断栈是否为满 结束 退出列表显示 是 否 否 是 否 是 详细设计： 1、数据结构说明 1）停车场是一个可停放n辆汽车的狭长通道且只有一个大门供汽车进出。汽车在停车场内按车辆到达时间的先后顺序，依次由北向南排列（大门在最南端，最先到达的第一辆车停放在车场的最北端）一旦有车开走，则排在便道上的第一辆车即可开入；当停车场内某辆车要离开时，在它之后进入的车辆必须先退出车场为它让路，待该辆车开出大门外，其他车辆再按原次序进入车场，因此，需要两个栈结构，CarStack为停车场，TmpStack暂时存储为离开车辆让道的车辆，以使得先驶入的车辆可以在后驶入的车辆未离开时顺利驶出停车场。 2）判断停车场是否停满，需要用一个if语句实现。 3）查看停车场，即是判断这个栈结构是否为空，若不为空，则输出该栈结构中的数据。 2、算法说明 1）“到达”模块：到达时有两种情况，即车场是否满，未满则直接进入停车场；满时，到便道等待。 车辆到达停车场是否满 车辆到达 停车场是否满 进入停车场 进入便道 结束 “显示”模块 列表显示 列表显示 判断输入值 3，查看停车场 显示车辆 结束 程序设计与程序调试： 调试过程中的主要问题 由于此停车场管理系统是分模块设