CSCI $2002-$Data Structures and Algorithms

Programming Assignment $1$

Due $10/20$

Question$1(20$ Points$)$

Imagine a line of cars waiting to exit a parking garage. The car at the top of

the line is at the toll booth. A car can join the line only at its end, after the

last car currently in line. Barriers and lack of space prevent cars from

joining the line anywhere else.

Design an ADT you can use to track the cars in the line. Specify each

operating by specifying its purpose, by describing its parameters, and by

writing a pseudocode version of its header. Then write a Java interface for

the line's methods. Include Javadoc$-$style comments in your code.

Question $2(30$ Points$)$

Design a class LineOfCars that implements the interface described above.

Use a resizable array in your implementation. Then write a program that

adequately demonstrates your implementation.

What to submit?

Submit the Java Project,