数据结构实验报告.docxVIP

数学与计算机学院 停车场 实验报告 年级 2012 学号 姓名 成绩 专业 电气信息（计算机） 实验地点 指导教师实验项目 停车场管理系统 实验日期 2013.12.09 一、实验目的 进一步理解栈和队列的逻辑结构和存储结构，进一步提高实用理论知识指导解决实际问题的能力。 二、实验问题描述 设停车场只有一个可停放几辆汽车的狭长通道，且只有一个大门可供汽车进出。汽车在停车场内按先后到达的顺序依次排列，若车场内已停满几辆汽车，则后来的汽车只能在门外的便道上等候，一旦停车场内有车开走，则排在便道上的第一辆车即可进入；当停车场内某辆车要离开时，由于停车场是狭长的通道，在它之后开入的车辆必须先退出车场为它让路，待该车辆开出大门为它让路的车辆再按原次序进入车场。在这里假设汽车不能从便道上开走，试设计这样一个停车场模拟管理系统程序。为了以下描述的方便，停车场用“停车位”进行叙述，停车场的便道用“便道”进行叙述。 三、实验步骤 1、实验问题分析 ①为了方便区分每辆汽车并了解每辆汽车当前所处的位置，需记 录汽车的牌照号码和汽车当前的状态，所以定义一个新的类型 CAR， 具体类型如下： typedef struct{ char *licence_plate; char state; }CAR; ②由于车位是一个狭长的通道，所以不允许两辆车同时进出停车位，当有车到来时要进入停车位时也要顺次停放，当某辆车要离开时， 比他后到的车要暂时离开停车位，而且越后到的车就越先离开停车 位，显然这和栈的“后进先出”特点相吻合，所以可以用一个栈来描述停车位。 由于停车位只能停放有限的几辆车，而且为了便于停车场的管理， 要为每个车位分配一个固定的编号，不妨设为 0、1、2、3、4，分别表示停车位的 0 车位、1 车位、2 车位、3 车位、4 车位，针对这种情况使用一个顺序栈比较方便，具体定义如下： #define MAX_STOP 5 typedef struct{ CAR STOP[MAX_STOP]; int top; }STOPPING; ③当停车场的停车位上都已经停满了汽车，又有新的汽车来到时要把它调度到便道上，便道上的车辆要按照进入便道的先后顺序存放 在便道上，为便道上的每个位置也分配一个固定的编号，当有车从停车位离开后，便道上的第一辆汽车就立即进入停车位上的某个车位， 由于问题描述中限制了便道上的汽车不能从便道上开走，即便道上的汽车只有在停车位上上停放过之后才能离开停车场，这样越早进入便道的汽车就越早进入停车位，而且每次进入停车位的汽车都是处于便道“最前面”的汽车，显然，这和队列的“先进先出”的特点相吻合， 所以，这里使用一个顺序队来描述便道，可以利用数组的下标表示便道的位置，具体定义如下： #define MAX_PAVE 100 typedef struct { CAR PAVE[MAX_PAVE]; int front,rear; }PAVEMENT; ④当某辆车要离开停车场的时候，比他后进停车位的车要为他让路，而且当他开走后为他让路的车还要按照原来的停放次序再次进入停车位的某个车位上，为了完成这项功能，再定义一个辅助栈，停车位中让路的车依次“压入”辅助栈，待提出开走请求的车开走后，再从辅助栈的栈顶依次“弹出”到停车位中。对辅助栈也采用顺序存储， 具体定义如下： typedef struct{ CAR BUFFE[MAX_STOP]; int top; }BUFFER; 2、功能（函数）设计 ①程序功能介绍和操作提示模块：此模块给出程序的欢迎信息， 介绍本程序的功能，并给出程序功能所对应的键盘操作的提示，具体屏幕显示如下所示： 欢迎使用本程序 本程序为停车场的模拟管理程序，有车到来时请按【c】键然后根据屏幕提示进行相关操作，有车要走时请按【l】键然后根据屏幕提示进行相关操作，要查询车时请按【s】键然后根据屏幕提示进行相关操作，要退出程序请按【Q】键请选择您要做的操作！ 函数原型为： void welcome(); ②汽车进入停车场模块：此模块用来登记停车场的汽车车牌号和对该车的调度过程，并修改该车的状态，当停车场未满时，汽车进入停车场，例如，当前停车位上的1、2 车位分别停放车牌号为 JF001、JF002 的汽车，当车牌号为JF003 的汽车来到时，屏幕上给出如下的提示信息： 车牌号为:JF003 的车进入停车场 3 的车位上 当停车场车满时，汽车停在便道上，例如，当停车场满时，有车牌号为 JF006 的车要进入，那么它只好在便道上等待，屏幕显示如下提示信息： 车牌号为 JF006 的车在便道 1 的位置上函数原型为： Void come(); ③汽车离开停车位的管理模块此模块用来为提出离开停车场的 车辆做调度处理，并修改相关车辆的状态。当有车