停车场管理系统报告

实验二 栈和队列及其应用

一、 实验题目：

栈和队列及其应用——停车场管理

二、 实验内容：

设停车场是一个可停放n辆车的狭长通道，且只有一个大门可供汽车进出。汽车在停车场内按车辆到达时间的先后顺序，依次由北向南排列（大门在最南端，最先到达的第一辆车停放在车场的最北段），若停车厂内已停满n辆汽车，则后来的汽车只能在门外的便道上等候，一旦有车开走，则排在便道上的第一辆车迹可开入；停车场内某辆车要离开时，在它之后进入的车连必须先退出车厂为它让路，待该车辆开出大门外，其他车辆再按原次序进入车场，每辆停放在车场的车在它离开停车时必须按它停留的时间长短缴纳费用。编写按上述要求进行管理的模拟程序。

可以将停车场定义成一个顺序栈s0，便道定义成一个链队列q，而停车场中的某辆车要离开，则在它后面进停车场的车必须让道，让其离开，所以必须有一个临时的顺序栈s1，存放让道的车辆。

当有车辆进停车场时，若栈s0不满，则直接进入栈s0；若栈s0满，则进入便道（链队列q）。若有s0中车辆x离开时，先让在x后面进栈的车从s0退栈并进入栈s1中，让x离开并收取停车费（在便道上停留的时间不收费），然后再把s1中所有元素退栈并重新进入s0栈，最后，将链队列q中的队头元素出队并进栈到s0中。

三、 程序源代码：

#include<stdio.h>

#include<time.h>

#include<stdlib.h>

#include<string.h>

#define car_stop_max 2

struct Time//定义时间类型结构体

{

int year;

int month;

int day;

int hour;

int miniute;

int second;

};

struct cars//定义汽车类型结构体 包括车牌号 时间

{

char *car_id;

Time car_time;

};

struct sqStack//建立汽车栈的指针

{

cars *base;

cars *top;

};

int InitStack(sqStack &s)//初始化汽车

搜索“diyifanwen.net”或“第一范文网”即可找到本站免费阅读全部范文。收藏本站方便下次阅读，第一范文网，提供最新高等教育停车场管理系统报告全文阅读和word下载服务。