Program

Part 1:  The Program

The XYZ Company is located in a large city.  The company maintains a small fleet of vehicles for use by its employees to travel to and from client meetings during the business day. Due to limited space in the city, parking for the vehicles is only available one narrow lot that will hold two lines of parked cars. 

Small automobiles are parked in one single line and larger vans are parked in a second single line. There is only one entrance/exit for each line, at the front of lot.   

 enter  exit  

Auto1  Auto2  …  AutoN  

Van1  Van2  … VanN  

 enter  exit  

Write a program using stacks and queues to control use of vehicles in the lots.

Program Input

Two separate input data files will be used.

Vehicle Data

The first data file contains a list of vehicles parked in the lot at the beginning of the day.   

  Each line will detail information about one vehicle, as follows:

A letter indicating its type (A for automobile, V for van)

A 6-character license plate  

The capacity of the vehicle

Sample records:

   A AAA111 4  

   V AIS897 8

Checkout/Return Data

The second input data file contains checkout data (used to check out vehicles) and

return data (used to return vehicles).  The data for each checkout/return will be

contained on one line.  The lines will be listed in the order that vehicles are used, so

checkouts will be mixed in with returns. 

Each checkout line will contain: 

The letter 'C' indicating a checkout

The number of passengers in one group  

(needing to be transported to the same location)

Sample lines:

C 10 

C 2  

Data Structure Overview

The program will also require implementation of two stacks and one queue. Both should be implemented using dynamic memory allocation of nodes stored within linked lists.  All data structures must be implemented from scratch (no use of templates from the STL allowed). 

The vehicles parked in the lot will be stored in two separate stacks (one for automobiles and one for vans). 

Within the program, vehicle record nodes will contain vehicle record data from the input data file, along with a link to the next vehicle node in the stack.