csc383 Assignment #3

50 points

---

Problem 1.3.32 in the text:

Steque. A stack-ended queue or steque is a data type that supports push, pop and enqueue. Articulate an API for this ADT. Develop a linked-list-based implementation.

Add a main method that tests the methods in your class.

I will use my own JUnit class to test your Steque class. My tests assume the public methods are named as above. So don't use different public method names.

What to turn in

1. Submit your Java source file(s) to COL. If you use multiple files, submit one compressed file containing the source files.

2. Remember to include a header comment in each file minimally giving this information:

   
    /** Description: Brief description of the class(es) in the file.
     *  Author:  your name
     *  Class: CSC383
     */
   

   Each method should have a comment with a short description of what the method does, its parameter(s) and return values (if any) and what exception(s) it may throw.

   For example, something like this:

    /**	    
     * Determines if ...
     * @param input the item to be checked
     * @return The value of ...
     * @throws IllegalArgumentException if input is not ...
     */