Read through the lab to get a basic idea of the requirements, and then start working

through the lab in the recommended order.

$$ Do not modify Queue.java and Stack.java interfaces. When we test your code,

we overwrite these and other files with the originals.

$$ DO NOT change the class signature for the YorkArrayStack class. It needs to

stay as$-$is$.$

$$ DO NOT change the class signature for the YorkArrayQueue class. It needs to

stay as$-$is$.$

$$ DO NOT change the class signature for the YorkQueueUsingStacks class. It

needs to stay as$-$is$.$

$$ You are only allowed to use Queue.java and Stack.java interfaces given to you

inside the lab$4$ package.

$$ Ultimately, you must implement the lab classes from scratch. Also, you need to ensure

the best possible performance for all the implemented operations.

$$ You are strictly forbidden from using any java.util implementations of

Collection or Map interfaces $($including$,$ but not limited to$,$ ArrayList,

LinkedList, Stack and others$)$ to complete this lab. Violating this

requirement will cause your lab marks to be zero.

$$ For each method which you are required to implement:

o No System.out.println statements should appear in it$.$

o No Scanner operations $($e$.$g$.,$ input.nextInt$())$ should appear in it$.$

Instead, declare the method's input parameters as indicated by the JUnit tests.

$$ You are NOT allowed to add any "import" statement other than those already given in

the starter files.