Imagine a line of cars waiting to leave a parking garage. The car at the front of the line is at a toll booth. A car can join the line only at the end of the line.

Create a Bag ADT that you can use to track the cars in the line. Specify each operation by stating its purpose, describing its parameters, and writing pseudocode. Then write a Java Interface for the lines methods. Include Javadoc-style comments in your code.