Programming Projects

1. Develop a program to maintain a list of homework assignments. When an assignment is assigned, add it to the list, and when it is completed, remove it. You should keep track of the due date. Your program should provide the following services:

• Add a new assignment.

• Remove an assignment.

• Provide a list of the assignments in the order they were assigned.

• Find the assignments with the earliest due date.

2. We can represent a polynomial as an ordered list of terms, where the terms are ordered by their exponents. To add two polynomials, you traverse both lists and examine the two terms at the current iterator position. If the exponent of one is smaller than the exponent of the other, then insert the larger one into the result and advance that list's iterator. If the exponents are equal, then create a new term with that exponent and the sum of the coefficients, and advance both iterators.

For example:

3x⁴ + 2x² + 3x + 7 added to 2x³ + 4x + 5 is 3x⁴ + 2x³ + 2x² + 7x + 12

Write a program to read and add polynomials. You should define a class Term that con¬tains the exponent and coefficient. This class should implement the Comparable interface by comparing the values of the exponents.

3. Write a program to manage a list of students waiting to register for a course as described in Section 2.5. Operations should include adding a new student at the end of the list, adding a new student at the beginning of the list, removing the student from the beginning of the list, and removing a student by name.

4. A circular-linked list has no need of a head or tail. Instead, you need only a reference to a current node, which is the nextNode returned by the Iterator. Implement such a CircularList class. For a nonempty list, the Tterator hasNext method will always return true.