• Simulate a parking lot
• Practice using stacks

In this assignment you will write a program to simulate the operation of an unusual kind of parking lot. The lot has five rows, each with space to hold three cars. It also has an overflow row that can hold three cars. The figure below shows the parking lot with 12 cars currently parked.

Cars

A car consists of a Make, Model, Year, Color, and License Plate Number. . 

Parking Lot

• Cars cannot be parked in a row that is already full.
• Only the car at the end of a row can exit without moving other cars. Retrieving a car that is not at the end of a row involves using the Overflow row. Move cars into the Overflow row temporarily to get to the desired car, and then move them back into place. No cars should be parked in the Overflow row.
• There is no particular protocol that needs to be followed when selecting a row to park a car in, but include documentation with your program describing how you chose to do this.

 The Main Program

The program will read in data from a file cars.csv (Comma Separated Values). Each line in the file consists of an instruction (I = in, O = out)and a car. Full car information is given for incoming cars and just the license plate number is given for outgoing cars. For example:

I,Hyundai,Sonata,2007,Gray,JKL456
I,Toyota,Prius,2008,Green,Go Green
I,Smart,Passion,2009,Purple,ABC671
I,Nissan,Altima,2002,Red,LEE7S
O,Go Green
I,Ford,Escape,Silver,WY9035
O,ABC671

Your program may be graded by testing it with other input files. You can (and should) make up your own input files and/or modify the sample provided.

Output

• When a car enters, output all the information about the car and the row it is parked in
• When a car leaves, output all the information about the car. Also output the license numbers of any cars that needed to be moved to get it out
• If the license for the outgoing car is not found in the parking lot, display an appropriate message
• If all rows are full, display a message stating that the lot is full and the car was turned away
• At the end of the program, display the contents of the parking lot

Design your program for reusability - make it easy to add more rows to the parking lot and to increase the size of the rows in the parking lot (in case there are other parking lots that want to use the program).  

Hand in:

Submit all of the Java files for the project.