Chapter 12:  Data Structures

Data Structures

Collections

Abstract Data Types

Abstraction

Static vs. Dynamic Structures

Object References

References as Links

References as Links

Intermediate Nodes

Magazine Collection

MagazineRack.java

MagazineList.java

Magazine.java

Magazine Collection

Magazine Collection

Other Dynamic List Representations

Other Dynamic List Implementations

Other Dynamic List Implementations

Classic Data Structures

Queues

Queues

Queues

Stacks

Stacks

Stacks

Stacks

Decode.java

Trees and Binary Trees

Trees and Binary Trees

Graphs and Digraphs

Graphs and Digraphs

Graphs and Digraphs

Collection Classes

Summary