Assigned Date: Monday, Nov. 7, 2005 (sec 2 +1 day)
Due Date: Wednesday, Nov. 16, 2005 (sec 2 +1 day)
Due Time: Noon
Last modified on November 09, 2005, at 02:13 PM (see updates)
This assignment focuses on linked structures, and unit testing.
Design and implement a
CircularQueue ADT using a circular linked implementation (as shown in Figure 5.13 of the textbook). Your ADT should implement
Read the short tutorial Unit testing in BlueJ.
Develop a test plan to test your implementation (see the test plan developed in Chapter 4). Your test plan should include one or more tests for each Queue operation -- tests should be thorough and not redundant.
CircularQueue.java. Select Create Test Class. This will generate file
CircularQueueTest.java. Select Create Test Method. Give it a descriptive name, e.g.,
TestIsEmpty. This will create the method and start recording your actions... (for the rest, see Unit testing in BlueJ).
Your code should be fully documented via javadoc. Your code should throw approppriate runtime exceptions to test preconditions and handle errors.
Include the following in each class:
Certification of Authenticity: I certify that this submission is entirely my own work, as per course collaboration policy. Name: ________________________ Date: ___________
README.TXTshould include (in addition to your name and relevant info), a textual description of your test plan.
CircularQueueTest.javashould contian the JUnit implementation of your test plan.
.jarfile to email@example.com, by the due date and time.