Comp 212 Spring 2001, Homework 3: Stacks and Queues

Due Monday 26 Mar. 2001 11:59 PM.

In class, we discussed the IStack and IQueue interfaces and some possible implementations. In this assignment, you will provide several implementations of each.

In addition, you should comment each interface-specified method with its "big-Oh" worst-case time complexity. This should include a sentence or two of explanation.


Your homework directory should contain the standard files (well-written Java source code including a client to thoroughly test it all, README, UML diagram, Javadoc documentation) and be submitted with the command

     turnin -c comp212 -p hw-stacks_queues your-homework-directory-name