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