数据结构上机--停车场管理问题.docx

?##一、问题描述

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

##二、基本要求

1.设计一个停车场管理系统，模拟上述管理过程。

2.实现车辆的进入、离开、查询等功能。

3.计算每辆车的停车费用。

##三、数据结构设计

（一）车辆结构体

```c

typedefstruct{

charlicensePlate[10];//车牌号

intarrivalTime;//到达时间

intparkingTime;//停车时间

}Car;

```

（二）停车场结构体

```c

typedefstruct{

Carcars[MAX_CARS];//停车场内车辆

inttop;//停车场内车辆数量

}ParkingLot;

```

（三）便道结构体

```c

typedefstruct{

Carcars[MAX_CARS];//便道上车辆

inttop;//便道上车辆数量

}Sidewalk;

```

##四、主要算法设计

（一）车辆进入停车场

1.若停车场未满

-将车辆信息存入停车场数组，停车场车辆数量加1。

2.若停车场已满

-将车辆信息存入便道数组，便道车辆数量加1。

```c

voidenterParkingLot(ParkingLot*lot,Sidewalk*sidewalk,Carcar){

if(lot-topMAX_CARS){

lot-cars[lot-top]=car;

lot-top++;

printf(车辆%s已进入停车场\n,car.licensePlate);

}else{

sidewalk-cars[sidewalk-top]=car;

sidewalk-top++;

printf(车辆%s已进入便道\n,car.licensePlate);

}

}

```

（二）车辆离开停车场

1.在停车场中查找要离开的车辆

-若找到，计算停车费用并输出。

-将该车辆之后的车辆依次向前移动一位，停车场车辆数量减1。

2.若停车场中未找到

-在便道中查找要离开的车辆

-若找到，计算停车费用并输出。

-将便道该车辆之后的车辆依次向前移动一位，便道车辆数量减1。

-将停车场车辆依次移出，放入便道，再将便道中要离开的车辆放入停车场，停车场车辆数量加1。

```c

voidleaveParkingLot(ParkingLot*lot,Sidewalk*sidewalk,charlicensePlate[],intcurrentTime){

inti;

for(i=0;ilot-top;i++){

if(strcmp(lot-cars[i].licensePlate,licensePlate)==0){

intparkingFee=(currentTime-lot-cars[i].arrivalTime)*2;

printf(车辆%s离开停车场，停车费用为%d元\n,licensePlate,parkingFee);

for(;ilot-top-1;i++){

lot-cars[i]=lot-cars[i+1];