
14
CHAPTER
An Introduction to Data Structures
Introduction
14.1 Linked Lists
14.1.1 Linked-List Concepts and
Structure
14.1.2 Linked-List Basics
14.1.3 Methods of a Linked List
14.1.4 Testing a Linked-List Class
14.2 Linked Lists of Objects
14.2.1 A Linked-List Shell
14.2.2 Generating an Exception
14.2.3 Other Methods of a Linked List
14.2.4 Testing a Linked-List Class
14.3 Implementing a Stack Using a Linked
List
14.4 Implementing a Queue Using a Linked
List
14.5 Array Representation of Stacks
14.6 Programming Activity 1: Writing
Methods for a Stack Class
14.7 Array Representation of Queues
14.8 Sorted Linked Lists
14.9 Programming Activity 2: Writing Insert
and