Description
Objectives • Practice with interfaces and abstract data types • Introduction to linked data structures Exercise – Interfaces In this lab you will be implementing and testing the StudentNode and StudentLinkedList classes depicted in the following UML diagram. Recall: the dashed arrow implies that one class implements the interface pointed to, the solid line means one class uses the other class. 1. Download StudentList.java Lab4Tester.java and Student.java to your Lab4 folder. 2. Implement the StudentNode class in a new file called StudentNode.java in your Lab4 folder. a. Write and test each constructor and method one at a time. b. To test, compile and run Lab4Tester.java StudentList <> + add(Student): void + size(): int + toString(): String + removeFront(): void + contains(): boolean StudentLinkedList – head: StudentNode – count: int + StudentLinkedList() + add(Student): void + size(): int + toString(): String + removeFront(): void + contains(Student): boolean StudentNode + next: StudentNode – data: Student + StudentNode (Student) + StudentNode (Student, StudentNode) + getNext(): StudentNode + setNext(StudentNode): void + getData(): Student + setData(Student): void Student – sID: String – grade: int + Student() + Student (String, int) + getSID(): int + setSID(String): void + getGrade(): int + setGrade(int): void + toString(): String + equals(Student): boolean CHECKPOINT (Ungraded) – Now might be a good time to check-in with the TA if you are aren’t comfortable in your understanding of how the StudentNode should be implemented. You will need to use this class as part of your linked list in the next part, so please don’t hesitate to ask questions if you are unclear about anything. 3. Implement the StudentLinkedList class in a new file called StudentLinkedList.java in your Lab4 folder a. This class MUST implement the StudentList interface: public class StudentLinkedList implements StudentList {… b. Write and test each constructor and method one at a time. You will need to write tests in the testList method in Lab4Tester.java If you are unsure how to test, look at the testNode method for help and the testShapeList method in Lab3Tester.java from last week. SUBMISSION (Graded) – Submit the StudentLinkedList.java and StudentNode.java files into the Lab 4 submission page on ConneX.
