Description
Write a program that implements the Queue API (“QueueAPI.java”, provided with
documentation) using singly linked nodes and head/tail references as covered in lecture.
A code template has been provided for you – place your code in the appropriate methods. If a
method indicates an exception for some condition be sure to check and throw this when the
condition occurs.
The Queue API extends the Iterable interface and adds the iterator() method.
You need to provide an implementation using either an anonymous class or a private inner
class. The returned iterator should throw an UnsupportedOperationException for the remove
method and does not need to check for concurrent modifications.
The next() method should
also throw NoSuchElementException if the iterator has no more elements.
The iterator method, along with the other Queue API methods, have default
implementations in Queue.java. You need to modify them to correctly implement the
operations.
The methods defined in QueueAPI.java already have javadoc – use them (copy/paste
is fine) in your own implementation for the method documentation. However, documentation
rules still apply for any methods you add and the code in the methods that you add.
The toString and main method have already been implemented for you, do not change.
The main method takes in the file “operations.txt” for unit testing your code. Additionally, a
“Stdio.java” file is provided and used in the main, do not modify. You cannot change the
signature of the class, constructor, or existing method signatures. You will also need to add
one or more inner classes.
Grading Notes
You must:
• Use the template provided for you
• Have a style (indentation, good variable names, etc.)
• Comment your code well (no need to over do it, just do it well)
You may not:
• Make your program part of a package.
• Use code from anywhere except your own brain.
Submission Instructions:
• Name a folder with your gmu username
• Put your java files in the folder (but not your .class)
• Zip the folder (not just the files) and name the zip “username-pa3.zip”
• Submit to blackboard
Grading Rubric
No Credit:
• Non-submitted assignments
• Late assignments
• Non-compiling assignments
• Non-independent work
Example Run
> java Queue operations.txt
enqueue andy
enqueue mike
enqueue bob
size 3
dequeue andy
enqueue liz
dequeue mike
dequeue bob
enqueue larry
enqueue moe
enqueue curly
size 4
dequeue liz
dequeue larry
dequeue moe
dequeue curly
enqueue alpha
enqueue bravo
enqueue charlie
size 3
Queue=[alpha, bravo, charlie]
1pt Submission Format
1pt Style and Comments
1pt Node class
2pts enqueue method
2pts dequeue method
2pts Iterator class/methods
1pt size, peek, isEmpty methods
