Java, Java, Java
19. Data Structures: Lists, Stacks, and Queues
OBJECTIVES
After studying this chapter, you will
Understand the concepts of a dynamic data structure and an Abstract Data Type (ADT).
Be able to create and use dynamic data structures such as linked lists and binary search trees.
Understand the stack, queue, set, and map ADTs.
Be able to use inheritance to define extensible data structures.
Know how to use the TreeSet, TreeMap, HashSet, and HashMap library classes.
Be able to use the Java generic type construct.
OUTLINE
Introduction
The Linked List Data Structure
Object-Oriented Design: The List Abstract Data Type (ADT)
The Stack ADT
The Queue ADT
Special Topic: The LISP Language
From the Java Library: The Java Collections Framework and Generic Types
Using the Set and Map interfaces
The Binary Search Tree Data Structure
Chapter Summary
Solutions to Self-Study Exercises Exercises
757