8. ADTs and Lists

This chapter introduces the reader to ADTs and Lists in Java.

Important

Prerequisite Information

This chapter assumes that the reader has a strong understanding of Reference Variables in Java.

To get the most out of this chapter, you should follow along and take notes.

Course-Specific Learning Outcomes

• LO7.c: (Partial) Use common abstract data types and structures, including lists, queues, arrays, and stacks in solving typical problems.

Chapter Contents

• 8.1. Introduction to Linked Lists
• 8.2. Introduction to ADTs
• 8.3. The List Interface (ADT)
• 8.4. List ADT - Examples with Both Implementations
  • 8.4.1. Operation 1: Construct a New List
  • 8.4.2. Operation 2: Add an Element
  • 8.4.3. Operation 3: Remove an Element
  • 8.4.4. Operation 4: Get an Element
  • 8.4.5. Operation 5: Clear the List
• 8.5. Linked List Get Operation
• 8.6. Linked List Add Operation
• 8.7. Conclusion